一种求解翻箱问题的启发式算法

• 作者: 刘立强 梁承姬
• 来源期刊: 河南科学
• 关键词: 翻箱问题 集装箱堆场 启发式算法
• 年，卷（期）: 2012,（12）
• 页码范围: 1757-1760
• 分类号: U656.1+35
• 语种: 中文

摘要

在集装箱堆场,翻箱操作不可避免,为降低翻箱次数,提高作业效率,有必要找到一种有效的方法来解决这一问题.在已知每个集装箱提箱顺序的前提下,如何安排翻箱作业顺序是典型的NP难问题.为此提出了一种启发式算法,并通过算例实验与已有算法的结果进行对比,实验结果表明本文提出的算法较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁承姬	上海海事大学物流研究中心	89	433	10.0	14.0
2	刘立强	上海海事大学物流研究中心	1	0	0.0	0.0