摘要
针对实际生产中集装箱的装船问题,预翻箱是提高装船准确率和装船效率的一个有效方法.本文利用图论知识构建预翻的数学模型,并用加以限制的广度搜索算法计算出翻箱的最少步骤.
Turning out container beforehand is a efficient method which can boost the efficiency and veracity of ship loading. The paper discuss the modeling for turning out problem of container on the basis of graph theory, and give a restricted breadth - first search algorithm, this algorithm gives us the minimum steps which can lead to a optimum condition.
出处
《经济数学》
2006年第2期181-186,共6页
Journal of Quantitative Economics
基金
国家自然科学基金项目(No.10301010)
上海市科委基础研究重点项目(04JC14031)
关键词
集装
建模和算法
图论
广度优先搜索算法
modeling and algorithm, graph theory, container, breadth - first search
