In order to get reasonable distribution plan for berthgantry cranes of the container terminal, this paper established the optimization model of the target ship to minimize the time in port and maximize the utilization of quay crane based on continuous berths and gantry cranes coordinated scheduling problem. And according to the model, this paper designed a heuristic algorithm — extrusion algorithm, which regarded berthcrane coordinated scheduling problem as a twodimensional packing problem. And it did this by squeezing the ship in the gap in the twodimensional plot to shorten the time of the vessels in the harbor. Example analysis show that the model and algorithm constructed in this paper can effectively shorten the time of the ship in the harbor, which improve the utilization of quay crane.
Key words
container terminal /
coordinated scheduling /
extrusion algorithm
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
［1]孙彬，孙俊清，陈秋双.基于鲁棒反应式策略的泊位和岸桥联合调度［J］.系统工程理论实践, 2013, 33(4): 1076-1083.
SUN Bin， SUN Jun-qing， CHEN Qiu-shuang. Berth and quay joint scheduling based on robust response strategy［J］. System Engineering Theory Practice, 2013, 33(4): 1076-1083.(in Chinese)
［2]LEE D H, QIU W H. Integrated discrete berth allocation and quay crane scheduling in port container terminals ［J］. Engineering Optimization, 2010, 42(8): 747-761.
［3］ZHANG C, ZHENG L, ZHANG Z, et al. The allocation of berths and quay cranes by using a subgradient optimization technique ［J］. Computers & Industrial Engineering, 2010, 58(1): 40-50.
［4］桂小娅，陆志强，韩笑乐.集装箱码头连续型泊位与岸桥集成调度［J］.上海交通大学学报,2013, 47(2): 226-229.
GUI Xiao-ya, LU Zhi-qiang, HAN Xiaole. Container terminal continuous berths with quay crane integrated scheduling［J］. Journal of Shanghai Jiaotong University, 2013, 47(2): 226-229.(in Chinese)
［5］韩晓龙，丁以中.集装箱港口泊位配置优化［J］.系统工程理论方法应用, 2006, 15(3): 275-278.
HAN Xiaolong, DING Yizhong. Container port berth allocation optimization［J］. Application of System Engineering Theory Methods, 2006, 15(3): 275-278.(in Chinese)
［6］周鹏飞，康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法［J］.系统工程理论与实践，2008,28(1):161-169.
ZHOU Peng-fei , KANG Hai-gui. Berths-quay crane allocation method in the container terminal in randomly oriented environment［J］. System Engineering Theory Practice, 2008,28(1):161-169.(in Chinese)
［7］ 计明军，靳志宏. 集装箱码头集卡与岸桥协调调度优化［J］.复旦学报:自然科学版, 2007, 46(4) : 476-480.
JI Ming-jun, JIN Zhi-hong. Truck with crane scheduling optimization in the container terminal［J］. Fudan Journal :Natural Science Edition, 2007, 46(4) : 476-480.(in Chinese)
［8］徐斌.基于Agent的集装箱码头实时调度系统的研究［D］.大连：大连理工大学，2009.
XU Bin. Study of container terminal scheduling system based on Agent［D］.Dalian: Dalian University of Technology,2009.(in Chinese)
PDF(564 KB)
