|Table of Contents|

Integrated scheduling model of mixed cross-operation for container terminal(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2012年03期
Page:
92-100
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Integrated scheduling model of mixed cross-operation for container terminal
Author(s):
CHEN Chao;  ZHANG Zhe;  ZENG Qing-cheng
School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China
Keywords:
container terminal;  integrated scheduling;  mixed cross-operation;  berth distribution;  equipment configuration;  driving path;  hierarchic genetic algorithm
PACS:
U691.3
DOI:
-
Abstract:
Aiming at the relations among several links such as berth distribution, loading operation and unloading operation and horizontal handling in the import and export operation system of container terminal, the effect of existed import and export operation system on the production efficiency and operation cost of container terminal was analyzed. By using optimization theory of system engineering, the integrated scheduling method of mixed cross-operation and synchronous optimization technology were put forward. The berth distribution, equipment configuration and the driving path of container truck were taken as decision variables, the minimum operation cost of container terminal was taken as objective function, 3-stage integrated scheduling optimization model was established, and the hierarchic genetic algorithm was designed to solve the model. In the hierarchic genetic algorithm, the upper layer genetic algorithm was used to search for the reasonable configuration combinations of facilities and equipments for container terminal, and the lower layer genetic algorithm was used to optimize the driving path of container truck based on the upper layer genetic algorithm. Calculation result indicates that compared with the independent loading and unloading operation process, by using integrated scheduling model of mixed cross-operation, container truck number is 22, and reduces by 66.2%. The total driving distance of container trucks is 10 389.8 km, and decreases by 17.4%. Compared with the single scheduling system, by using integrated scheduling model of mixed cross-operation, the total driving distance of container trucks decreases by 14.5%. The total operation cost of container terminal is 84 266.2 yuan, and reduces by 4.6%. It is clear that by using the integrated scheduling model of mixed cross-operation for container terminal, the production efficiency of container terminal can increase significantly, and the operation cost of container terminal can reduce obviously. 4 tabs, 6 figs, 20 refs.

References:

[1] YAN Wei, HUANG You-fang, CHANG Dao-fang, et al. An investigation into knowledge-based yard crane scheduling for container terminals[J]. Advanced Engineering Informatics, 2011, 25(3): 462-471.
[2] GUO Xi, HUANG S Y, HSU W J, et al. Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information[J]. Advanced Engineering Informatics, 2011, 25(3): 472-484.
[3] SALIDO M A, RODRIGUEZ-MOLINS M, BARBER F. A decision support system for managing combinatorial problems in container terminals[J]. Knowledge-Based Systems, 2012, 29(5): 63-74.
[4] 靳志宏,李 娜.基于泊位计划的集装箱码头岸桥动态调度优化[J].交通运输系统工程与信息,2011,11(3):58-64. JIN Zhi-hong, LI Na. Optimazation of quay crane dynamic scheduling based on berth schedules in container terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(3): 58-64.(in Chinese)
[5] CAO Jin-xin, SHI Qi-xin, LEE D H. Integrated quay crane and yard truck schedule problem in container terminals[J]. Tsinghua Science and Technology, 2010, 15(4): 467-474.
[6] 陈 超,王海燕.集装箱码头泊位生产运作优化模型[J].大连海事大学学报,2009,35(4):52-54,58. CHEN Chao, WANG Hai-yan. An optimal model of container quay berth production operation[J]. Journal of Dalian Maritime University, 2009, 35(4): 52-54, 58.(in Chinese)
[7] 计明军,靳志宏.集装箱码头集卡与岸桥协调调度优化[J].复旦学报:自然科学版,2007,46(4):476-480,488. JI Ming-jun, JIN Zhi-hong. A united optimization of crane scheduling and yard trailer routing in a container terminal[J]. Journal of Fudan University: Natural Science, 2007, 46(4): 476-480, 488.(in Chinese)
[8] ZENG Qing-cheng, YANG Zhong-zhen. Integrating simulation and optimization to schedule loading operations in container terminals[J]. Computers and Operations Research, 2009, 36(6): 1935-1944.
[9] 曾庆成,杨忠振.集装箱码头卸船作业调度方案的两阶段禁忌搜索算法[J].交通运输工程学报,2007,7(2):109-112,122. ZENG Qing-cheng, YANG Zhong-zhen. Two-phase tabu search algorithm of unloading operation scheduling project in container wharf[J]. Journal of Traffic and Transportation Engineering, 2007, 7(2): 109-112, 122.(in Chinese)
[10] 周鹏飞,康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法[J].系统工程理论与实践,2008,28(1):161-169. ZHOU Peng-fei, KANG Hai-gui. Study on berth and quay-crane allocation under stochastic environments in container terminal[J]. Systems Engineering—Theory and Practice, 2008, 28(1): 161-169.(in Chinese)
[11] KIM K H, PARK Y M. A crane scheduling method for port container terminals[J]. European Journal of Operational Research, 2004, 156(3): 752-768.
[12] BISH E K. A multiple-crane-constrained scheduling problem in a container terminal[J]. European Journal of Operational Research, 2003, 144(1): 83-107.
[13] 曾庆成,胡祥培,杨忠振.集装箱码头泊位分配-装卸桥调度干扰管理模型[J].系统工程理论与实践,2010,30(11):2026-2035. ZENG Qing-cheng, HU Xiang-pei, YANG Zhong-zhen. Model for disruption management of berth allocation and quay crane scheduling in container terminals[J]. Systems Engin-eering—Theory and Practice, 2010, 30(11): 2026-2035.(in Chinese)
[14] NISHIMURA E, IMAI A, PAPADIMITRIOU S. Yard trailer routing at a maritime container terminal[J]. Transportation Research Part E: Logistics and Transportation Review, 2005, 41(1): 53-76.
[15] GOODCHILD A V, DAGANZO C F. Double-cycling strat-egies for container ships and their effect on ship loading and unloading operations[J]. Transportation Science, 2006, 40(4): 473-483.
[16] GOODCHILD A V, DAGANZO C F. Crane double cycling in container ports: planning methods and evaluation[J]. Transportation Research Part B: Methodological, 2007, 41(8): 875-891.
[17] 曾庆成,杨忠振,陆 靖.集装箱码头同贝同步装卸调度模型与算法[J].交通运输工程学报,2010,10(1):88-93. ZENG Qing-cheng, YANG Zhong-zhen, LU Jing. Sched-uling 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.(in Chinese)
[18] ZENG Qing-cheng, YANG Zhong-zhen, LAI Lu-yuan. Models and algorithms for multi-crane oriented scheduling method in container terminals[J]. Transport Policy, 2009, 16(5): 271-278.
[19] 李 娜.集装箱码头连续泊位与岸桥调度联合优化研究[D].大连:大连海事大学,2011. LI Na. The combined scheduling of coutinuous berth and quay crane at container terminal[D]. Dalian: Dalian Maritime University, 2011.(in Chinese)
[20] 焦 宇,康与涛,尹小贝,等.港口交通资源承载力预测预警模型[J].交通运输工程学报,2012,12(2):84-92. JIAO YU, KANG YU-tao, YIN Xiao-bei, et al. Forecasting and early-warning model of port traffic resource carrying capacity[J]. Journal of Traffic and Transportation Engineering, 2012, 12(2): 84-92.(in Chinese)

Memo

Memo:
-
Last Update: 2012-06-30