堆场集装箱预翻箱问题

作者：乐美龙; 姜丹

来源：辽宁工程技术大学学报(自然科学版), 2014, (03): 405-408.

• 预翻箱
• 网络模型
• 服务船舶数
• 目的港
• 重量
• 时空网络模型
• 启发式算法
• 层高差 pre-marshalling
• network model
• number of ships
• port of destination
• weight of containers
• network model
• heuristic algorithm
• high difference of adjacent stacks

针对堆场集装箱预翻箱问题,提出对应的启发式算法,根据堆场实际情况,在考虑单个贝内集装箱服务的船舶数,再依次考虑目的港、重量这两个因素的基础上,建立了时空网络模型.随着贝内集装箱数目的增加,预翻箱问题变成一个NP-Hard问题,时空网络模型难以求解,因此又提出了对应的启发式算法,并证明了其在计算时间上的压缩.通过对贝内最优层高差进行研究,发现当相邻集装箱的层高差为2时,可以优化集装箱的预翻箱操作.

• 出版日期2014
• 单位上海海事大学