Multi-stage rescheduling decision of container terminal quay crane considering the fault

被引：0
|
作者：
Zheng H. [1 ]
Wang Z. [1 ]
Zhu X. [1 ]
机构：
[1] Transportation Engineering College, Dalian Maritime University, Dalian
来源：
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice | 2021年 / 41卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Container terminal; Multi-stage rescheduling mechanism; Quantum differential evolution algorithm (QDE); Quay crane failure; Variable-length rolling;
D O I：
10.12011/SETP2020-0836
中图分类号：
学科分类号：
摘要：
The multi-stage rescheduling of a single ship of quay cranes in the container terminal is studied by considering the frequent failures of quay cranes in the actual operation of a container terminal. A multistage rescheduling mechanism with variable length rolling is designed for the changeable fault scenarios of quay cranes. Considering the effect of quay crane failures on the ship quay crane scheduling scheme and constraints about quay cranes loading and unloading process cannot span, keep a safe distance and other reality conditions caused by the failures of the land bridge. Then target of minimize the quay crane makespan of linear programming model to get the best quay crane rescheduling scheme at each rolling stage. Aiming at the dynamics of the model, a two-stage quantum differential evolution algorithm (QDE) embedded gene repair and spatial segmentation is designed. Through numerical experiments, the effectiveness of the scheme and algorithm is verified, and the influence of the quay crane fault location, time and frequency of occurrence on the scheduling scheme is analyzed, which can provide decision support for the quayside bridge scheduling of container terminals. © 2021, Editorial Board of Journal of Systems Engineering Society of China. All right reserved.
引用
收藏
页码：3321 / 3335
页数：14
相关论文
共 21 条
  • [1] Fan Z Q., Modeling and solving uniform quay crane scheduling problem with task precedence constraints, Operations Research and Management Science, 22, 2, pp. 235-242, (2013)
  • [2] Zheng H X, Wu Y, Tu C, Et al., Quay crane allocation and scheduling joint optimization model for single ship, Computer Applications, 35, 1, pp. 247-251, (2015)
  • [3] Liang C J, Wang D D., Quay crane dynamic allocation and scheduling with bay research at container terminal, Journal of Chongqing Jiaotong University (Natural Science), 35, 2, pp. 169-173, (2016)
  • [4] Kress D, Dornseifer J, Jaehn F, Et al., An exact solution approach for scheduling cooperative gantry cranes, European Journal of Operational Research, 273, 1, pp. 82-101, (2019)
  • [5] Kasm O A, Diabat A., The quay crane scheduling problem with non-crossing and safety clearance constraints: An exact solution approach, Computers & Operations Research, 107, pp. 189-199, (2019)
  • [6] Dong L, Yang Y, Sun S, Et al., QCs scheduling scheme of genetic algorithm (GA) and improved firefly algorithm (FA), Cluster Computing, 22, 2, pp. 4331-4348, (2019)
  • [7] Zhang Z, Liu M, Lee C Y, Et al., The quay crane scheduling problem with stability constraints, IEEE Transactions on Automation Science and Engineering, 15, 3, pp. 1399-1412, (2018)
  • [8] Huang S Y, Li Y., A bounded two-level dynamic programming algorithm for quay crane scheduling in container terminals, Computers & Industrial Engineering, 123, pp. 303-313, (2018)
  • [9] Hu H, Chen X, Zhang S, Et al., Optimisation for quay crane scheduling problem under uncertainty using PSO and OCBA, International Journal of Shipping and Transport Logistics, 11, 2, pp. 196-215, (2019)
  • [10] Rouky N, Abourraja M N, Boukachour J, Et al., Simulation optimization based ant colony algorithm for the uncertain quay crane scheduling problem, International Journal of Industrial Engineering Computations, 10, 1, pp. 111-132, (2019)
123