集装箱码头集成调度研究综述
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Review on integrated scheduling of container terminals
  • 作者:常祎妹 ; 朱晓宁 ; 王力
  • 英文作者:CHANG Yi-mei;ZHU Xiao-ning;WANG Li;School of Traffic and Transportation, Beijing Jiaotong University;
  • 关键词:水路运输 ; 集成调度 ; 模型构建 ; 算法设计 ; 集装箱码头
  • 英文关键词:waterway transportation;;integrated scheduling;;modeling;;algorithm design;;container terminal
  • 中文刊名:JYGC
  • 英文刊名:Journal of Traffic and Transportation Engineering
  • 机构:北京交通大学交通运输学院;
  • 出版日期:2019-02-15
  • 出版单位:交通运输工程学报
  • 年:2019
  • 期:v.19;No.97
  • 基金:国家自然科学基金项目(71390332);; 民航科技项目(201501)
  • 语种:中文;
  • 页:JYGC201901016
  • 页数:11
  • CN:01
  • ISSN:61-1369/U
  • 分类号:140-150
摘要
按照不同的研究区域,总结了集成调度在码头前沿、码头堆场以及码头前沿和堆场间等方面的国内外文献,并提出了未来的研究方向。研究结果表明:多数文献研究的是传统集装箱码头的集成调度问题,并取得了较多成果,也有少数文献研究了自动化码头的集成调度问题,随着科技的发展和自动化码头的增多,在今后的研究中,应结合自动化码头的特点,研究自动化码头内的设备集成调度问题;多数文献都是在静态或确定情况下研究集装箱码头的集成调度问题,只有极少数文献考虑了码头生产调度过程的动态或不确定性,因此,随着研究的逐步深入,动态或不确定因素下的集成调度问题将成为未来的研究重点;多数文献均建立了以时间、成本最小或二者相结合的目标函数,虽然也有助于提高码头的生产效率,但是依旧存在一定的局限性,随着能源问题的日益严重,在未来的研究中,应建立均衡能耗和其他优化目标的多目标模型;多数文献中设计了启发式算法,并获得了较好的优化解,为了使求解方法更加多元化,应将算法计算与仿真验算相结合;随着多式联运的兴起,应在考虑铁路作业区对整个集装箱码头影响的基础上研究铁路作业区与码头间的集成调度问题。
        According to different research areas, the domestic and foreign literatures on the integrated scheduling in the quayside area, container yard and between quayside area and container yard were summarized. The future research direction was proposed. Analysis result shows that the most literatures study the integrated scheduling problem at the traditional container terminals, and make rich achievements. Only a few literatures focus on the integrated scheduling problem at the automatic container terminals. With the development of technology and the increase at the automatic container terminals, the integrated scheduling problem at the automatic container terminals should be studied by combining the characteristics of automatic container terminals in the future. Most literatures concentrate on the integrated scheduling problems of container terminals under the static or certain conditions. Only a few literatures focus on the integrated scheduling problem of container terminals under the dynamic or uncertain conditions, Therefore, with the research deepen progressively, the integrated scheduling problem under the dynamic or uncertain factors will be the focus of future research. The objective functions are developed based on the time, cost or the combination of time and cost in most literatures. Although these can enhance the efficiency of container terminals, but still have some limitations. As the energy problems get increasingly serious, a multi-objective model for establishing the balanced energy consumption and other optimization objectives should be put forward. Most literatures propose the heuristic algorithms to solve the problem and get better optimal solutions. To increase the diversification of solution methods, a solution strategy combining algorithm computation with simulation checking should be proposed. With the rapid development of intermodal transportation, the influence of railway operation area on the container terminal should be considered, and the integrated scheduling between the container terminal and railway operation area should be studied.
引文
[1] VIS I F A, DE KOSTER R. Transshipment of containers at a container terminal: an overview[J]. European Journal of Operational Research, 2003, 147(1): 1-16.
    [2] STEENKEN D, VO? S, STAHLBOCK R. Container terminal operation and operations research—a classification and literature review[J]. OR Spectrum, 2004, 26(1): 3-49.
    [3] STAHLBOCK R, VO? S. Operations research at container terminals: a literature update[J]. OR Spectrum, 2008, 30(1): 1-52.
    [4] CARLO H J, VIS I F A, ROODBERGEN K J. Storage yard operations in container terminals: literature overview, trends, and research directions[J]. European Journal of Operational Research, 2014, 235(2): 412-430.
    [5] CARLO H J, VIS I F A, ROODBERGEN K J. Transport operations in container terminals: literature overview, trends, research directions and classification scheme[J]. European Journal of Operational Research, 2014, 236(1): 1-13.
    [6] CARLO H J, VIS I F A, ROODBERGEN K J. Seaside operations in container terminals: literature overview, trends, and research directions[J]. Flexible Services and Manufacturing Journal, 2015, 27(2/3): 224-262.
    [7] IMAI A, CHEN H C, NISHIMURA E, et al. The simultaneous berth and quay crane allocation problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(5): 900-920.
    [8] MEISEL F, BIERWIRTH C. Heuristics for the integration of crane productivity in the berth allocation problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2009, 45(1): 196-209.
    [9] LIANG Cheng-ji, HUANG You-fang, YANG Yang. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J]. Computers and Industrial Engineering, 2009, 56(3): 1021-1028.
    [10] CHANG Dao-fang, JIANG Zu-hua, YAN Wei, et al. Integrating berth allocation and quay crane assignments[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(6): 975-990.
    [11] ZHANG Can-rong, ZHENG Li, ZHANG Zhi-hai, et al. The allocation of berths and quay cranes by using a sub-gradient optimization technique[J]. Computers and Industrial Engineering, 2010, 58(1): 40-50.
    [12] 曾庆成,胡祥培,杨忠振.集装箱码头泊位分配-装卸桥调度干扰管理模型[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 terminal[J]. Systems Engineering—Theory and Practice, 2010, 30(11): 2026-2035. (in Chinese)
    [13] RAA B, DULLAERT W, VAN SCHAEREN V. An enriched model for the integrated berth allocation and quay crane assignment problem[J]. Expert Systems with Applications, 2011, 38(11): 14136-14147.
    [14] YANG Chun-xia, WANG Xiao-jun, LI Zhen-feng. An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal[J]. Computers and Industrial Engineering, 2012, 63(1): 243-253.
    [15] ELWANY M H, ALI I, ABOUELSEOUD Y. A heuristics-based solution to the continuous berth allocation and crane assignment problem[J]. Alexandria Engineering Journal, 2013, 52(4): 671-677.
    [16] 桂小娅,陆志强,韩笑乐.集装箱码头连续型泊位与岸桥集成调度[J].上海交通大学学报,2013,47(2):226-229,235.GUI Xiao-ya, LU Zhi-qiang, HAN Xiao-le. Integrating optimization method for continuous berth and quay crane scheduling in container terminals[J]. Journal of Shanghai Jiaotong University, 2013, 47(2): 226-229, 235. (in Chinese)
    [17] TüRKO■ULLARI Y B, TASKIN Z C, ARAS N, et al. Optimal berth allocation and time-invariant quay crane assignment in container terminals[J]. European Journal of Operational Research, 2014, 235(1): 88-101.
    [18] 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.
    [19] TAVAKKOLI-MOGHADDAM R, MAKUI A, SALAHI S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports[J]. Computers and Industrial Engineering, 2009, 56(1): 241-248.
    [20] FU Y M, DIABAT A. A Lagrangian relaxation approach for solving the integrated quay crane assignment and scheduling problem[J]. Applied Mathematical Modelling, 2014, 39(3/4): 1194-1201.
    [21] FU Y M, DIABAT A, TSAI I T. A multi-vessel quay crane assignment and scheduling problem: formulation and heuristic solution approach[J]. Expert Systems with Applications, 2014, 41(15): 6959-6965.
    [22] DIABAT A, THEODOROU E. An integrated quay crane assignment and scheduling problem[J]. Computers and Industrial Engineering, 2014, 73: 115-123.
    [23] THEODOROU E, DIABAT A. A joint quay crane assignment and scheduling problem: formulation, solution algorithm and computational results[J]. Optimization Letters, 2014, 9(4): 799-817.
    [24] CAO J X, SHI Q X, LEE D H. A decision support method for truck scheduling and storage allocation problem at container[J]. Tsinghua Science and Technology, 2008, 13(S1): 211-216.
    [25] LEE D H, CAO J X, SHI Q X, et al. A heuristic algorithm for yard truck scheduling and storage allocation problems[J]. Transportation Research Part E: Logistics and Transportation Review, 2009, 45(5): 810-820.
    [26] LEE D H, CAO J X, SHI Q X. Synchronization of yard truck scheduling and storage allocation in container terminals[J]. Engineering Optimization, 2009, 41(7): 659-672.
    [27] LUO Jia-bin, WU Yue. Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2015, 79: 49-64.
    [28] LUO J B, WU Y, MENDES A B. Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal[J]. Computers and Industrial Engineering, 2016, 94: 32-44.
    [29] NIU Ben, XIE Ting, TAN Li-jing, et al. Swarm intelligence algorithms for yard truck scheduling and storage allocation problems[J]. Neurocomputing, 2016, 188: 284-293.
    [30] 鲁渤,吕家智,曾庆成.集装箱码头ALV调度与堆场位置分配集成优化模型[J].系统工程理论与实践,2017,37(5):1349-1359.LU Bo, LYU Jia-zhi, ZENG Qing-cheng. Integrated optimization model for automated lifting vehicles scheduling and yard allocation at automated container terminals[J]. Systems Engineering—Theory and Practice, 2017, 37(5): 1349-1359. (in Chinese)
    [31] BISH E K. A multiple-crane-constrained scheduling problem in a container terminal[J]. European Journal of Operational Research, 2003, 144(1): 83-107.
    [32] CAO J X, LEE D H, CHEN J H, et al. The integrated yard truck and yard crane scheduling problem: Benders' decomposition-based methods[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(3): 344-353.
    [33] KOZAN E, PRESTON P. Mathematical modelling of container transfers and storage locations at seaport terminals[J]. OR Spectrum, 2006, 28(4): 519-537.
    [34] TANG Li-xin, ZHAO Jiao, LIU Ji-yin. Modeling and solution of the joint quay crane and truck scheduling problem[J]. European Journal of Operational Research, 2014, 236(3): 978-990.
    [35] KAVESHGAR N, HUYNH N. Integrated quay crane and yard truck scheduling for unloading inbound containers[J]. International Journal of Production Economics, 2015, 159: 168-177.
    [36] LEE D H, JIN J G, CHEN J H. Integrated bay allocation and yard crane scheduling problem for transshipment containers[J]. Transportation Research Record, 2011(2222): 63-71.
    [37] ASSADIPOUR G, KE G Y, VERMA M. An analytical framework for integrated maritime terminal scheduling problems with time windows[J]. Expert Systems with Applications, 2014, 41(16): 7415-7424.
    [38] SHU Fan, MI Wei-jian, LI Xun, et al. A double-population genetic algorithm for ASC loading sequence optimization in automated container terminals[J]. Journal of Coastal Research, 2015, 73(S): 64-70.
    [39] CHEN L, XI L F, CAI J G, et al. An integrated approach for modeling and solving the scheduling problem of container handling systems[J]. Journal of Zhejiang University—Science A, 2006, 7(2): 234-239.
    [40] CHEN L, BOSTEL N, DEJAX P, et al. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal[J]. European Journal of Operational Research, 2007, 181(1): 40-58.
    [41] 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.
    [42] 曾庆成,杨忠振.集装箱码头集成调度模型与混合优化算法[J].系統工程学报,2010,25(2):264-270.ZENG Qing-cheng, YANG Zhong-zhen. Integrating scheduling model and hybrid optimization algorithm for container terminals[J]. Journal of Systems Engineering, 2010, 25(2): 264-270. (in Chinese)
    [43] CHEN L, LANGEVIN A, LU Z Q. Integrated scheduling of crane handling and truck transportation in a maritime container terminal[J]. European Journal of Operational Research, 2013, 225(1): 142-152.
    [44] LU Yi-qin, LE Mei-long. The integrated optimization of container terminal scheduling with uncertain factors[J]. Computers and Industrial Engineering, 2014, 75: 209-216.
    [45] 钱继锋,朱晓宁,谢霞.“岸桥-集卡-堆场”双向作业协同模型[J].交通运输系统工程与信息,2014,14(2):138-143.QIAN Ji-feng, ZHU Xiao-ning, XIE Xia. “Quays, trailers and yard” two way operations plan coordinated model[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(2): 138-143. (in Chinese)
    [46] HE Jun-liang, HUANG You-fang, YAN Wei, et al. Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption[J]. Expert Systems with Applications, 2015, 42(5): 2464-2487.
    [47] MEERSMANS P J M, WAGELMANS A P M. Effective algorithms for integrated scheduling of handling equipment at automated container terminals[M]//ERIM. ERIM Report Series Research in Management. Rotterdam: Erasmus University Rotterdam, 2001: 1-26.
    [48] MEERSMANS P J M, WAGELMANS A P M. Dynamic scheduling of handling equipment at automated container terminals[M]//ERIM. ERIM Report Series Research in Management. Rotterdam: Erasmus University Rotterdam, 2001: 31-50.
    [49] LAU H Y K, ZHAO Y. Integrated scheduling of handling equipment at automated container terminals[J]. International Journal of Production Economics, 2008, 112(2): 665-682.
    [50] HOMAYOUNI S M, TANG S H, MOTLAGH O. A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals[J]. Journal of Computational and Applied Mathematics, 2014, 270: 545-556.
    [51] HOMAYOUNI S M, TANG S H. Optimization of integrated scheduling of handling and storage operations at automated container terminals[J]. WMU Journal of Maritime Affairs, 2015, 15(1): 17-39.
    [52] XUE Zhao-jie, ZHANG Can-rong, MIAO Li-xin, et al. An ant colony algorithm for yard truck scheduling and yard location assignment problems with precedence constraints[J]. Journal of Systems Science and Systems Engineering, 2013, 22(1): 21-37.
    [53] 常祎妹,朱晓宁.不确定因素下的集装箱码头车船间装卸作业集成调度[J].交通运输工程学报,2017,17(6):115-124.CHANG Yi-mei, ZHU Xiao-ning. Integrated scheduling of handling operation between train and vessel in container terminal under uncertain factor[J]. Journal of Traffic and Transportation Engineering, 2017, 17(6): 115-124. (in Chinese)

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700