|Table of Contents|

Coordinated scheduling model of berth-truck-block at container terminal with random arrival of export containers(PDF)

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

Issue:
2014年06期
Page:
92-99
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Coordinated scheduling model of berth-truck-block at container terminal with random arrival of export containers
Author(s):
CHEN Chao;  QIU Jian-mei;  TAI Wei-li
School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China
Keywords:
logistics engineering;  container terminal handling operation system;  coordinated scheduling;  berth allocation;  truck route;  block choice;  genetic algorithm
PACS:
U691.3
DOI:
-
Abstract:
Aiming at the influence of the dispersion stacking of export containers with random arrival on the berth allocation, truck route and block choice of container terminal handing operation system, the different handling characteristics between the containers on deck and in cabin were analyzed. The allocating berth of ship and the stacking area of import containers were taken as decision variables, the minimum traveling distance of truck was taken as objective function, and the mixed integer programming model of coordinated scheduling for berth-truck-block under discrete berth condition was set up. Through the three levels of cross in turn, the three-level heuristic algorithm based on genetic algorithm was developed, allocation berth data were searched in the superstratum algorithm, ship data were searched in the interlayer algorithm, the stacking area data of import container were searched in the substratum algorithm, and example verification was carried out. Calculation result shows that compared with the traditional method, the optimal allocating berth of ship, the stacking area of import container and the traveling distance of truck can be confirmed by using the mixed integer programming model of coordinated scheduling for berth-truck-block under discrete berth condition, the total traveling distance of truck reduces by 11.42%, and the efficiency of container terminal handing operation system significantly improves. So the proposed model is effective. 4 tabs, 5 figs, 21 refs.

References:

[1] LAI K K, SHIH K. A study of container berth allocation[J]. Journal of Advanced Transportation, 1992, 26(1): 45-60.
[2] IMAI A, SUN Xin, NISHIMURA E, et al. Berth allocation in a container port: using a continuous location space approach[J].Transportation Research Part B: Methodological, 2005, 39(3): 199-221.
[3] LEE Y, CHEN C Y. An optimization heuristic for the berth scheduling problem[J]. European Journal of Operational Research, 2009, 196(2): 500-508.
[4] BIERWIRTH C, MEISEL F. A survey of berth allocation and quay crane scheduling problems in container terminals[J]. European Journal of Operational Research, 2010, 202(3): 615-627.
[5] NISHIMURA E, IMAI A, PAPADIMITRIOU S. Berth allocation planning in the public berth system by genetic algorithms[J]. European Journal of Operational Research, 2001, 131(2): 282-292.
[6] HAN Xiao-le, LU Zhi-qiang, XI Li-feng. A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time[J]. European Journal of Operational Research, 2010, 207(3): 1327-1340.
[7] 周鹏飞,康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法[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)
[8] 张艳伟,石来德,宓为建,等.集装箱码头出口箱集港堆存模型研究[J].中国工程机械学报,2007,5(1):32-38.ZHANG Yan-wei, SHI Lai-de, MI Wei-jian, et al. Storage space allocation for outbound containers[J]. Chinese Journal of Construction Machinery, 2007, 5(1): 32-38.(in Chinese)
[9] 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.
[10] 陈 超,台伟力,杨逸蓝,等.出口箱随机入港下的箱区选择与箱位分配协调调度[J].上海交通大学学报,2014,48(4):544-557.CHEN Chao, TAI Wei-li, YANG Yi-lan, et al. Coordinated scheduling problem for block choice and slot arrangement under outbound container random arrival[J]. Journal of Shanghai Jiaotong University, 2014, 48(4): 544-557.(in Chinese)
[11] 曾庆成,杨忠振,陆 靖.集装箱码头同贝同步装卸调度模型与算法[J].交通运输工程学报,2010,10(1):88-93.ZENG Qing-cheng, YANG Zhong-zhen, LU Jing. Scheduling model and 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)
[12] 王 斌.集装箱码头堆场的一种动态随机堆存方法[J].系统工程理论与实践,2007,27(4):147-153. WANG Bin. Dynamic and stochastic storage model in a container yard[J]. Systems Engineering—Theory and Practice, 2007, 27(4): 147-153.(in Chinese)
[13] 赵 苏.基于最优作业路效率的出口箱场区分配研究[D].北京:清华大学,2007.ZHAO Su. Export containers block allocation based on best roadstead efficiency[D]. Beijing: Tsinghua University, 2007.(in Chinese)
[14] 郑红星,王晓薇,董 键,等.混堆模式下集装箱堆场箱区指派优化方法[J].武汉理工大学学报:交通科学与工程版,2013,37(1):1-5.ZHENG Hong-xing, WANG Xiao-wei, DONG Jian, et al. Optimization approach on container block allocation in container yard with mixed storage mode[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2013, 37(1): 1-5.(in Chinese)
[15] 陈 超,张 哲,曾庆成.集装箱码头混合交叉作业集协调调度模型[J].交通运输工程学报,2012,12(3):92-100.CHEN Chao, ZHANG Zhe, ZENG Qing-cheng. Integrated scheduling model of mixed cross-operation for container terminal[J]. Journal of Traffic and Transportation Engineering, 2012, 12(3): 92-100.(in Chinese)
[16] 康志敏,吴洪明.港口集装箱码头集卡优化调度研究[J].物流工程与管理,2011,33(2):58-61.KANG Zhi-min, WU Hong-ming. Research on optimized scheduling for container truck at port container wharfs[J]. Logistics Engineering and Management, 2011, 33(2): 58-61.(in Chinese)
[17] 毛 钧,李 娜,靳志宏.基于混堆模式的集装箱码头堆场空间资源配置优化[J].大连海事大学学报,2014,40(1):117-122.MAO Jun, LI Na, JIN Zhi-hong. Optimization of the allocation of space resources in a container terminal based on mixed stacking pattern[J]. Journal of Dalian Maritime University, 2014, 40(1): 117-122.(in Chinese)
[18] 张志英,徐建祥,计 峰.基于遗传算法的船舶分段堆场调度研究[J].上海交通大学学报,2013,47(7):967-971.ZHANG Zhi-ying, XU Jian-xiang, JI Feng. Shipbuilding yard scheduling approach based on genetic algorithm[J]. Journal of Shanghai Jiaotong University, 2013, 47(7): 967-971.(in Chinese)
[19] JOHN A, YANG Zai-li, RIAHI R, et al. Application of a collaborative modelling and strategic fuzzy decision support system for selecting appropriate resilience strategies for seaport operations[J]. Journal of Traffic and Transportation Engineering: English Edition, 2014, 1(3): 159-179.
[20] 张 煜,王少梅.基于遗传算法的泊位连续化动态调度研究[J].系统仿真学报,2007,19(10):2161-2164.ZHANG Yu, WANG Shao-mei. Research of dynamic berth allocation of continuous case based on GA[J]. Journal of System Simulation, 2007, 19(10): 2161-2164.(in Chinese)
[21] 陈 超,邱建梅,台伟力,等.出口箱随机入港下的集装箱码头泊位调度[J].交通信息与安全,2014,32(1):91-96.CHEN Chao, QIU Jian-mei, TAI Wei-li, et al. Berth allocation planning in container terminals for the outbound containers arrival in random order[J]. Journal of Transport Information and Safety, 2014, 32(1): 91-96.(in Chinese)

Memo

Memo:
-
Last Update: 2014-12-20