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.

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

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
  • 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.

     

  • loading
  • [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]
    周鹏飞, 康海贵. 面向随机环境的集装箱码头泊位-岸桥分配方法[J]. 系统工程理论与实践, 2008, 28 (1): 161-169. doi: 10.3321/j.issn:1000-6788.2008.01.024

    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]
    张艳伟, 石来德, 宓为建, 等. 集装箱码头出口箱集港堆存模型研究[J]. 中国工程机械学报, 2007, 5 (1): 32-38. doi: 10.3969/j.issn.1672-5581.2007.01.007

    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]
    陈超, 台伟力, 杨逸蓝, 等. 出口箱随机入港下的箱区选择与箱位分配协调调度[J]. 上海交通大学学报, 2014, 48 (4): 544-557. https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201404018.htm

    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]
    曾庆成, 杨忠振, 陆靖. 集装箱码头同贝同步装卸调度模型与算法[J]. 交通运输工程学报, 2010, 10 (1): 88-93. http://transport.chd.edu.cn/article/id/201001016

    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]
    王斌. 集装箱码头堆场的一种动态随机堆存方法[J]. 系统工程理论与实践, 2007, 27 (4): 147-153. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200704021.htm

    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]
    赵苏. 基于最优作业路效率的出口箱场区分配研究[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. https://www.cnki.com.cn/Article/CJFDTOTAL-JTKJ201301002.htm

    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]
    陈超, 张哲, 曾庆成. 集装箱码头混合交叉作业集协调调度模型[J]. 交通运输工程学报, 2012, 12 (3): 92-100. doi: 10.3969/j.issn.1671-1637.2012.03.016

    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]
    康志敏, 吴洪明. 港口集装箱码头集卡优化调度研究[J]. 物流工程与管理, 2011, 33 (2): 58-61. https://www.cnki.com.cn/Article/CJFDTOTAL-SPCY201102022.htm

    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]
    毛钧, 李娜, 靳志宏. 基于混堆模式的集装箱码头堆场空间资源配置优化[J]. 大连海事大学学报, 2014, 40 (1): 117-122. https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201401030.htm

    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]
    张志英, 徐建祥, 计峰. 基于遗传算法的船舶分段堆场调度研究[J]. 上海交通大学学报, 2013, 47 (7): 967-971. https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201307005.htm

    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]
    张煜, 王少梅. 基于遗传算法的泊位连续化动态调度研究[J]. 系统仿真学报, 2007, 19 (10): 2161-2164. https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200710005.htm

    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]
    陈超, 邱建梅, 台伟力, 等. 出口箱随机入港下的集装箱码头泊位调度[J]. 交通信息与安全, 2014, 32 (1): 91-96. https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201401019.htm

    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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (879) PDF downloads(635) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return