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

被引:7
作者
董琳 [1 ]
刘庆敏 [1 ]
王超 [2 ]
王晓 [1 ]
吕长虹 [1 ]
机构
[1] 华东师范大学数学系
[2] 上海浦东国际集装箱码头有限电脑部
关键词
集装; 建模和算法; 图论; 广度优先搜索算法;
D O I
暂无
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
针对实际生产中集装箱的装船问题,预翻箱是提高装船准确率和装船效率的一个有效方法.本文利用图论知识构建预翻的数学模型,并用加以限制的广度搜索算法计算出翻箱的最少步骤.
引用
收藏
页码:181 / 186
页数:6
相关论文
共 2 条
[1]  
图论及其应用.[M].徐俊明编著;.中国科学技术大学出版社.1998,
[2]  
数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,