集卡分批到达模式下的进口箱场桥作业调度优化

作     者：邵乾虔 徐婷婷 杨惠云 靳志宏 SHAO Qian-qian;XU Ting-ting;YANG Hui-yun;JIN Zhi-hong

作者机构：大连海事大学交通运输管理学院辽宁大连116026 中华人民共和国浙江海事局杭州310000 大连口岸物流科技有限公司辽宁大连116601 

基　　金：国家自然科学基金重点项目(71431001) 国家自然科学基金项目(71172108 71302044 71572023) 交通运输部应用基础项目(2014329225110) 教育部高等学校博士学科点专项科研基金项目(20122125110009 20132125120009) 中央高校基本科研业务费专项资金项目(3132013320 3132013076) 中国博士后基金项目(2013M530927) 辽宁省博士启动基金计划(20131007) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2016年第31卷第9期

页      码：1654-1662页

摘      要：在进口箱疏港过程中,服务于相同客户的若干集卡组成集卡组,具有相同的抵港时间,因此,外部集卡抵港提箱呈现分批到达的特点.集卡组内作业指派的优劣直接影响场桥的作业效率,存在较大的优化空间.对此,基于翻箱作业不能跨贝进行的现实约束,将场桥作业调度解构为场桥作业路径优化问题和贝内翻箱作业优化问题两部分并分别建立动态优化模型.针对场桥作业路径优化问题,提出一种多项式时间的精确算法并给以证明;针对贝内翻箱作业优化问题,设计一种基于MSA的双层启发式算法进行求解.一系列数值实验的结果显示了所提出优化模型及算法的有效性和鲁棒性.

主 题 词：集装箱 分批到达 场桥作业调度 翻箱 

学科分类：0820[工学-航空航天类] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 080201[080201] 

核心收录：

D　O　I：10.13195/j.kzyjc.2015.0875

馆 藏 号：203188638...