文件名称：堆场集装箱预翻箱问题 (2014年)
文件大小：268KB
文件格式：PDF
更新时间：2024-07-02 20:16:34
自然科学 论文
针对堆场集装箱预翻箱问题，提出对应的启发式算法，根据堆场实际情况，在考虑单个贝内集装箱服务的船舶数，再依次考虑目的港、重量这两个因素的基础上，建立了时空网络模型．随着贝内集装箱数目的增加，预翻箱问题变成一个NP-Hard问题，时空网络模型难以求解，因此又提出了对应的启发式算法，并证明了其在计算时间上的压缩．通过对贝内最优层高差进行研究，发现当相邻集装箱的层高差为2时，可以优化集装箱的预翻箱操作．