集装箱堆场不确定提箱次序与卸船箱位分配  

Uncertain picking-up orders and slot allocation for containers discharged from vessels in a container yard

作　　者：周鹏飞[1] 李丕安[1] 

机构地区：[1]大连理工大学建设工程学部,辽宁大连116024

出　　处：《哈尔滨工程大学学报》2013年第9期1119-1123,共5页Journal of Harbin Engineering University

基　　金：国家自然科学基金资助项目(71101014);中央高校基本科研业务费专项基金资助项目(DUT10JS10)

摘　　要：为优化卸船箱箱位分配,减少集装箱码头堆场卸船箱翻箱率,考虑客户提箱次序随机和不确定性,提出了利用箱组存箱时间构建客户提箱次序的方法,探讨了基于提箱次序的集装箱翻箱量求解,并建立了集装箱码头堆场卸船箱箱位整数规划模型,在堆场区段内为卸船箱分配箱位,降低提箱时的翻箱量.考虑到模型较优解箱组堆放特点,设计了求解模型的启发式算法.实验结果表明,提出的模型和启发式算法能反映决策者的风险态度,目标函数较参考算法有10%以上改善.Abstract：In order to optimize slots allocation and reduce the reshuffle ratio for containers discharged from vessels in a container terminal yard, considering stochastic and uncertain characteristic of picking up order, an or-der formation of picking-up containers was suggested using storage time of container groups in the container termi-nal, reshuffle calculation was discussed with the order formation, and an integer programming model of unloading container slots allocation was proposed so as to allocate slots to unloading containers from vessels and reduce the re- shuffles while picking containers up in storage blocks. Considering the characteristics of good solutions, a related heuristic algorithm was designed. Numerical experiments show that the proposed model and heuristic algorithm could reflect the risk attitude of decision makers and improve the objectives more than 10% for import containers com-pared with the reference algorithm.

关 键 词：集装箱码头 提箱次序模型 堆场箱位分配 翻箱率 整数规划 启发式算法 不确定性 卸船箱 

分 类 号：U674.941[交通运输工程—船舶及航道工程] TJ630[交通运输工程—船舶与海洋工程]