Multi-Stage Hybrid Flow Shop Model for Quay Crane Dual Cycling in Container Terminals

Abstract

Abstract:

Abstract： Quay crane dual cycling is the most efficient and complicated operation method in container terminals. The complexity is embodied in the interrelation of multistage, the synchronous scheduling of loading and unloading operations. In this paper, the quay crane dual cycling was treated as a hybrid flow shop problem, and a scheduling optimization model was developed considering the characteristics of no waiting, block and batch processing. The lower bound of the model was formulated and algorithms based on the Tabu search and heuristics dispatching rule were designed. Besides, empirical experiments were conducted to illustrate the validity of the proposed model and algorithms. The results indicate that the proposed model helps to realize the synchronous scheduling of different stages, loading and unloading operations, and the proposed algorithms can ensure the scientific and validity of the schedule.

Key words: container terminals, quay crane dual cycling, hybrid flow shop problem, scheduling model

ZENG Qingcheng,CHEN Zigen,HUANG Ling. Multi-Stage Hybrid Flow Shop Model for Quay Crane Dual Cycling in Container Terminals[J]. Journal of Shanghai Jiaotong University, 2015, 49(04): 499-505.

References

［1］王嘉民，何琪敏，李晓鸣. 边装边卸流程的系统开发［J］. 港口装卸,2006(3):14.

WANG Jiamin, HE Qimin, LI Xiaoming. System developm ent for dua l cyc le both loading and unloading process ［J］. Port Operation, 2006(3):14.

［2］包起帆, 罗文斌. 现代集装箱码头的建设与运营技术［M］. 上海：上海科学技术出版社.2006.

［3］刘琴, 周强, 张艳伟. 同贝同步装卸的集装箱码头装卸工艺与堆场平面布置［J］. 水运工程, 2011(6): 6669.

LIU Qin, ZHOU Qiang, ZHANG Yanwei. On synchronous loading and unloading technology within a bay and yard layout of container terminal ［J］. Port &Waterway Engineering, 2011(6): 6669.

［4］张煜, 匡家喜, 李文峰, 等. 非标准HFSB 问题的设备协同调度研究［J］. 武汉理工大学学报：交通科学与工程版, 2012, 36(2):239242.

Zhang Yu, Kuang Jiaxin, Li Wenfeng, et al. Equipment coscheduling of nonbasic HFSB problem［J］. Journal of Wuhan University of Technology: Transportation Science& Engineering, 2012, 36(2):239242.

［5］王艳, 王永奎. 推行边装边卸工艺,提高能源利用率［J］. 资源节约与环保, 2012（2）：4850.

［6］Goodchild A V, Daganzo C F. Crane double cycling in container ports: Planning methods and evaluation ［J］.Transportation Research Part B, 2007, 41(8):875891.

［7］Goodchild A V, Daganzo C F. Double cycling strategies for container ships and their effect on ship loading and unloading operations ［J］. Transportation Science, 2006, 40(4):473483.

［8］Zhang Haiping, Kim K H. Maximizing the number of dualcycle operations of quay cranes in container terminals［J］. Computers & Industrial Engineering, 2009, 56(3): 979992.

［9］曾庆成,杨忠振,陆婧. 集装箱码头同贝同步装卸调度模型与算法［J］. 交通运输工程学报, 2010,10(1): 8893.

ZENG Qingcheng, YANG Zhongzhen, LU Jing. Scheduling model and algorithm of integrating loading and unloading operations in same shipbay at container terminal ［J］. Journal of Traffic and Transportation Engineering, 2010,10(1): 8893.

［10］TavakoliMoghaddam R, Makui A, Salahi S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports［J］. Computers & Industrial Engineering, 2009, 56 (1): 241248.

［11］Nishimura E, Imai A, Papadimitriou S. Yard trailer routing at a maritime container terminal'［J］. Transportation Research Part E, 2005, 41(1): 5376.

［12］Li Wenkai, Wu Yong, Petering M E H, et al. Robert de Souza. Discrete time model and algorithms for container yard crane scheduling ［J］. European Journal of Operational Research, 2009, 198 (1): 165172.

［13］KANG Haigui, ZHOU Pengfei. Research on programming of cranevehicle scheduling for loading containership ［J］. Journal of Dalian University of Technology, 2006, 46 (3): 372379.

［14］Chen Lu, Bostel N, Dejax P, et al. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal［J］. European Journal of Operational Research, 2007, 181(1): 4058.

［15］Zeng Qingcheng, Yang Zhongzhen. Integrating simulation and optimization to schedule loading operations in container terminals［J］. Computers & Operations Research, 2009, 36(6):19351944.

［16］Ribas I, Leisten R, Framian J M. Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective［J］. Computers & Operations Research, 2010, 37(8): 14391454.