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

CHEN Chao; QIU Jian-mei; TAI Wei-li

Volume 14 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2014 > 14(6): 92-99

Next Previous

CHEN Chao, QIU Jian-mei, TAI Wei-li. Coordinated scheduling model of berth-truck-block at container terminal with random arrival of export containers[J]. Journal of Traffic and Transportation Engineering, 2014, 14(6): 92-99.

Citation:

CHEN Chao, QIU Jian-mei, TAI Wei-li. Coordinated scheduling model of berth-truck-block at container terminal with random arrival of export containers[J]. Journal of Traffic and Transportation Engineering, 2014, 14(6): 92-99.

Citation:

PDF( 967 KB)

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

School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China

More Information

Author Bio:
CHEN Chao (1955-), male, professor, +86-411-84724239, chenchaovip@126.com
Received Date: 2014-07-13
Publish Date: 2014-12-25

Abstract

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-truckblock 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 travelingdistance of truck reduces by 11.42%, and the efficiency of container terminal handing operation system significantly improves.So the proposed model is effective.
- logistics engineering,
- container terminal handling operation system,
- coordinated scheduling,
- berth allocation,
- truck route,
- block choice,
- genetic algorithm

FullText(HTML)

References(21)

References

[1]	LAI K K, SHIH K. A study of container berth allocation[J]. Journal of Advanced Transportation, 1992, 26 (1): 45-60. doi: 10.1002/atr.5670260105
[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. doi: 10.1016/j.trb.2004.04.004
[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. doi: 10.1016/j.ejor.2008.03.021
[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. doi: 10.1016/j.ejor.2009.05.031
[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. doi: 10.1016/S0377-2217(00)00128-4
[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. doi: 10.1016/j.ejor.2010.07.018
[7]	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). doi: 10.3321/j.issn:1000-6788.2008.01.024
[8]	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). doi: 10.3969/j.issn.1672-5581.2007.01.007
[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. doi: 10.1016/j.tre.2003.12.002
[10]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201404018.htm
[11]	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). http://transport.chd.edu.cn/article/id/201001016
[12]	WANG Bin. Dynamic and stochastic storage model in a container yard[J]. Systems Engineering—Theory and Practice, 2007, 27 (4): 147-153. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200704021.htm
[13]	ZHAO Su. Export containers block allocation based on best roadstead efficiency[D]. Beijing: Tsinghua University, 2007. (in Chinese).
[14]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-JTKJ201301002.htm
[15]	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). doi: 10.3969/j.issn.1671-1637.2012.03.016
[16]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-SPCY201102022.htm
[17]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201401030.htm
[18]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201307005.htm
[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. https://www.sciencedirect.com/science/article/pii/S209575641530101X
[20]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200710005.htm
[21]	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). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201401019.htm