集装箱翻箱问题的模型分析及算法  

MODELING AND ALGORITHM FOR TURNING OUT PROBLEM OF CONTAINER

作　　者：董琳[1] 刘庆敏[1] 王超 王晓[1] 吕长虹[1] 

机构地区：[1]华东师范大学数学系,上海200062 [2]上海浦东国际集装箱码头有限电脑部,上海200131

出　　处：《经济数学》2006年第2期181-186,共6页Journal of Quantitative Economics

基　　金：国家自然科学基金项目(No.10301010);上海市科委基础研究重点项目(04JC14031)

摘　　要：针对实际生产中集装箱的装船问题,预翻箱是提高装船准确率和装船效率的一个有效方法.本文利用图论知识构建预翻的数学模型,并用加以限制的广度搜索算法计算出翻箱的最少步骤.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.

关 键 词：集装 建模和算法 图论 广度优先搜索算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U169.3[自动化与计算机技术—控制科学与工程]