集装箱港口装卸作业设备集成调度  

Integrating scheduling of loading/unloading operation equipment in container terminals

作　　者：梁承姬[1] 张松波[1] 

机构地区：[1]上海海事大学物流研究中心,上海201306

出　　处：《辽宁工程技术大学学报（自然科学版）》2015年第2期262-266,共5页Journal of Liaoning Technical University (Natural Science)

基　　金：国家自然科学基金资助项目(71071093);上海市自然科学基金资助项目(10ZR1413300);上海市教委创新基金资助项目(11YZ136);上海市科委创新基金资助项目(09DZ2250400;9530708200;10190502500);上海市重点学科基金资助项目(J50604)

摘　　要：为提高集装箱港口的装卸效率,采用混合Flow Shop调度理论,将集装箱任务的装卸过程看作岸桥装卸、集卡运输和场桥装卸的三阶段混合Flow Shop调度问题,建立装卸任务完工时间最小化为目标的集成调度混合整数规划模型.使用矩阵编码方式的遗传算法对模型和算例进行求解,结果表明:集成调度方法比岸桥、集卡、场桥协调调度方法更具有现实意义,通过扩大任务规模,遗传算法求解结果与模型下界进行比较,当集装箱任务规模在100个以上时,求解结果与模型下界之间差距都在5%以内,证明了算法有效性.In order to improve the efficiency of loading/unloading operations in container terminals,this paper adopted the theory of hybrid Flow Shop scheduling,took the process of container loading/unloading as a quay crane,yard truck and yard crane three stage hybrid Flow Shop scheduling problem,and established a mixed integer programming model,which attempts to minimize the make-span of the integrating scheduling problem.By using the matrix coding,numerical experiment and the model were solved by genetic algorithm（GA）.From the result of the integrating scheduling model,compared with the result of quay crane,yard truck and yard crane coordinated scheduling,the integrating scheduling model is more consistent with the actual.To expand the scale of the task,from the result of using GA,compared with the lower bounds of model,when the scale of container task is above 100,the gap between the integrating scheduling results and the lower bounds are within 5%,which proves that the algorithm is effective.It is significance to improve the efficiency of loading/unloading operations in container terminals.

关 键 词：集装箱港口 集成调度 混合整数规划 模型下界 遗传算法 

分 类 号：U661.33[交通运输工程—船舶及航道工程]