Dynamic gantry crane allocation and integrated scheduling with truck in railway container terminal

被引：0
|
作者：
Wang X. [1 ]
Lian K. [1 ]
Zhang H. [1 ]
Jin Z. [1 ]
机构：
[1] College of Traffic and Transportation Engineering, Dalian Maritime University, Dalian
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2022年 / 28卷 / 01期
基金：
中国国家自然科学基金; 欧盟地平线“2020”;
关键词：
Co-evolutionary algorithm; Crane area; Dynamic allocation; Gantry crane; Genetic algorithm; Integrated scheduling; Railway container terminal;
D O I：
10.13196/j.cims.2022.01.021
中图分类号：
学科分类号：
摘要：
To improve the handling efficiency of the railway container terminal and to reduce the long-distance movement of gantry cranes, a cooperative handling scheme named "gantry cranes and trucks" was proposed. Considering the three factors of container position, full-load and empty-load of gantry cranes, a bi-layer optimization model was developed for gantry crane dynamic allocation and integrated scheduling with trucks. The maximum balance rate was taken as the upper objective to assign the tasks of gantry cranes dynamically. The minimum completion time was considered as the lower objective to coordinate schedule the gantry cranes and trucks. According to the characteristics of the problem, combined with the overall evolution of the genetic algorithm and the population collaboration of the co-evolutionary algorithm, a hybrid co-evolutionary genetic algorithm was designed to solve model, and the validity was verified by numerical experiments. Calculation results showed that the proposed algorithm had a better search ability, and dynamic gantry crane allocation and integrated scheduling with trucks could effectively improve the operation balance rate and operation efficiency of the railway container terminal. © 2022, Editorial Department of CIMS. All right reserved.
引用
收藏
页码：217 / 229
页数：12
相关论文
共 26 条
  • [1] HE J L, HUANG Y F, YAN W, Et al., Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption, Expert Systems with Applications, 42, 5, pp. 2464-2487, (2015)
  • [2] KAVESHGAR N, HUYNH N., Integrated quay crane and yard truck scheduling for unloading inbound containers, International Journal of Production Economics, 159, pp. 168-177, (2015)
  • [3] BIERWIRTH C, MEISEL F., A fast heuristic for quay crane scheduling with interference constraints, Journal of Scheduling, 12, 4, pp. 345-360, (2009)
  • [4] ZHEN L, YU S C, WANG S A, Et al., Scheduling quay crane and yard trucks for unloading operations in container ports, Annals of Operations Research, 273, pp. 455-478, (2019)
  • [5] JIN Zhihong, LI Na, Optimization of quay crane dynamic scheduling based on berth schedules in container terminal, Journal of Transportation Systems Engineering and Information Technology, 11, 3, pp. 58-64, (2011)
  • [6] CHEN L, LANGEVIN A, LU Z Q., Integrated scheduling of crane handling and truck transportation in a maritime container terminal, European Journal of Operational Research, 225, 1, pp. 142-152, (2013)
  • [7] GUO P, CHENG W M, ZHANG Z Q, Et al., Gantry crane scheduling with interference constraints in railway container terminals, International Journal of Computational Intelligence Systems, 6, 2, pp. 244-260, (2013)
  • [8] GUO P, CHENG W M, WANG Y, Et al., Gantry crane scheduling in intermodal rail-road container terminal, International Journal of Production Research, 56, 16, pp. 5419-5436, (2018)
  • [9] CHANG Y M, ZHU X N, YAN B C, Et al., Integrated scheduling of handling operations in railway container terminals, The International Journal of Transportation Research, 11, 7, pp. 402-412, (2017)
  • [10] WANG Li, ZHU Xiaoning, YAN Wei, Et al., Optimization model and algorithm of rail mounted gantry crane scheduling at railway container terminals, Journal of the China Railway Society, 36, 5, pp. 8-13, (2014)
123