基于混合流水作业组织的集装箱码头装卸作业集成调度优化

中国管理科学 ›› 2014, Vol. 22 ›› Issue (10): 97-105.

基于混合流水作业组织的集装箱码头装卸作业集成调度优化

邢曦文¹, 毛钧^1,2, 张睿¹, 靳志宏¹

1. 大连海事大学交通运输管理学院, 辽宁大连 116026;
2. 大连中铁联合国际集装箱有限公司, 辽宁大连 116004

收稿日期:2012-04-06 修回日期:2013-05-12 出版日期:2014-10-20 发布日期:2014-10-20
作者简介:邢曦文（1988-），女（汉族），山东人，大连海事大学交通运输管理学院，在读硕士，研究方向：集装箱码头集疏运调度同步化研究.
基金资助:
国家自然科学基金项目（71172108）；教育部高等学校博士学科点专项科研基金（博导类）（20122125110009）；大连市科技计划项目（2012A17GX125）；中央高校基本科研业务费专项资金资助（3132013320）

Optimization of Container Loading/unloading Integrated Scheduling in a Container Terminal Based on Hybrid Flowshop

XING Xi-wen¹, MAO Jun^1,2, ZHANG Rui¹, JIN Zhi-hong¹

1. Dalian Maritime University, Transportation management institute, Dalian 116026, China;
2. Dalian China Railway International Container limited company, Dalian 116004, China

Received:2012-04-06 Revised:2013-05-12 Online:2014-10-20 Published:2014-10-20

摘要/Abstract

摘要： 集装箱码头集疏运资源调度的对象是由岸桥、集卡、场桥所构成的多阶段一体化的集装箱装、卸、运操作系统，将该系统的调度优化基于多阶段混合流水线调度问题建立混合整数规划模型，同时考虑集装箱码头现实作业中预定义顺序、避免岸桥交叉作业、以及取决于作业顺序的切换时间等现实约束，针对问题自身的特点设计了两阶段启发式算法，得出各阶段设备的指派结果及作业顺序。通过与基于现行调度规则的调度方案以及与目标函数理论下界值的对比实验，显示了所提出的集成调度模型及求解算法能够有效降低船舶在港时间并实现集卡资源的共享，为集装箱码头集疏运资源的集成调度提供了新的思路。

关键词: 集装箱码头, 作业调度, 混合流水线, 约翰逊规则, 动态指派

Abstract: The research object of the container terminal collection and distribution resource scheduling is a multi-stage integrated operating system including loading, unloading and transporting containers, consisting of quay-cranes, container trucks and yard-cranes. The scheduling of the system is optimized based on the multi-stage hybrid flow shop scheduling to establish an integer programming model, taking into account the practical constraints of realistic jobs in the container terminal such as pre-defined sequence of operations, avoiding cross-operation and sequence-depended setup time and so on. A two-phase heuristic algorithm is designed for the problem according to the characteristics of itself, getting each equipment's assigning result and operating sequence in each stage. The comparative experiment, by comparing the optimal results with the scheduling scheme based on current scheduling rules and the theoretical lower bound of the objective function, shows the proposed integrated scheduling model and solution algorithm can effectively reduce the time of vessels in the harbor and realize the sharing of container trucks. This study provides a new method for integrated scheduling of container terminals.

Key words: container terminal, scheduling, hybrid flow shop, Johnson rules, dynamic assignment

中图分类号:

TP273

邢曦文, 毛钧, 张睿, 靳志宏. 基于混合流水作业组织的集装箱码头装卸作业集成调度优化[J]. 中国管理科学, 2014, 22(10): 97-105.

XING Xi-wen, MAO Jun, ZHANG Rui, JIN Zhi-hong. Optimization of Container Loading/unloading Integrated Scheduling in a Container Terminal Based on Hybrid Flowshop[J]. Chinese Journal of Management Science, 2014, 22(10): 97-105.

参考文献

[1] Kim K H. A crane scheduling method for port container terminals[J]. European Journal of Operational research, 2004,156(3): 752- 768.

[2] 董良才,丁以中,宓为建.基于时间窗的集装箱装卸桥调度[J].上海海事大学学报,2011,32(1): 1-7.

[3] 靳志宏,李娜.基于泊位计划的集装箱码头岸桥动态调度优化[J].交通运输系统工程与信息,2011,11(3):58-64.

[4] Nishimura E,Imai A,Stratos P.Yard trailer routing at a maritime containe- rterminal[J]. Transportation Researeh Part: Logistics and Transportation Review, 2005,41(1):53-76.

[5] 曾庆成,杨忠振. 集装箱码头集卡调度模型与Q学习算法[J]. 哈尔滨工程大学学报,2008,29(1):1-4.

[6] 韩晓龙. 集装箱港口龙门吊最优路径问题[J]. 上海海事大学学报,2005, 26(2):39-41.

[7] 郭媚. 集装箱码头堆场优化管理研究[D]. 大连:大连海事大学, 2006.

[8] 王展,陆志强,潘尔顺. 堆区混贝的堆场场吊调度模型与算法[J]. 系统工程理论与实践,2012,32(1):182-188.

[9] Gambardella L M, Mastrolili M, Rizzoli A E, et al.An optimizat- ion methodology for intermodal terminal management[J]. Journal of Intelligent Manufacturing, 2001,12(5-6): 521-534.

[10] Canonaco P, Legato P, Mazza R M, et al. A queuing network model for the management of berth crane operations[J]. Computers & Operations Resear- ch,2008,35(8): 2432-2446.

[11] 乐美龙,包节,范志强. 龙门吊与集卡协同调度问题研究[J]. 计算机工程与应用,2012,48(14): 241-248.

[12] 梁亮,陆志强. 集装箱码头装卸系统集成调度的建模与优化[J]. 系统工程理论与实践, 2010, 30(3): 476-483.

[13] 康海贵,周鹏飞. 集装箱船舶装卸作业时起吊设备一车辆的规划研究[J]. 大连理工大学学报,2006,46(3):372- 379.

[14] 曾庆成,杨忠振.集装箱码头装卸作业集成调度模型与方法[D]. 大连:大连海事大学,2008.

[15] 陈超,张哲,曾庆成. 集装箱码头混合交叉作业集成调度模型[J]. 交通运输工程学报,2012,12(3):92-100.

[16] 靳志宏,陈贞,李向军,等.考虑切换时间的多品种印刷电路板表面贴装生产线调度优化[J]. 控制与决策,2011,26(1):1-7.