|
|||||
|
|
| 堆场集装箱预翻箱问题 | |
| 引用本文： | 乐美龙,姜丹.堆场集装箱预翻箱问题[J].辽宁工程技术大学学报(自然科学版),2014(3). |
| 作者姓名： | 乐美龙 姜丹 |
| 作者单位： | 上海海事大学科学研究院; |
| 基金项目： | 国家自然科学基金资助项目(71171129);上海市科委科研计划资助项目(111510501900,12dz1124802);上海市教委科研资助项目(11YZ137) |
| 摘 要： | 针对堆场集装箱预翻箱问题,提出对应的启发式算法,根据堆场实际情况,在考虑单个贝内集装箱服务的船舶数,再依次考虑目的港、重量这两个因素的基础上,建立了时空网络模型.随着贝内集装箱数目的增加,预翻箱问题变成一个NP-Hard问题,时空网络模型难以求解,因此又提出了对应的启发式算法,并证明了其在计算时间上的压缩.通过对贝内最优层高差进行研究,发现当相邻集装箱的层高差为2时,可以优化集装箱的预翻箱操作. |
| 关 键 词： | 预翻箱 网络模型 服务船舶数 目的港 重量 时空网络模型 启发式算法 层高差 |
| 本文献已被 CNKI 等数据库收录！ | |