Allocation and Scheduling of Handling Resources in the Railway Container Terminal Based on Crossing Crane Area

The integrated allocation and scheduling of handling resources are crucial problems in the railway container terminal (RCT). We investigate the integrated optimization problem for handling resources of the crane area, dual-gantry crane (GC), and internal trucks (ITs). A creative handling scheme is proposed to reduce the long-distance, full-loaded movement of GCs by making use of the advantages of ITs. Based on this scheme, we propose a flexible crossing crane area to balance the workload of dual-GC. Decomposing the integrated problem into four sub-problems, a multi-objective mixed-integer programming model (MIP) is developed. By analyzing the characteristic of the integrated problem, a three-layer hybrid heuristic algorithm (TLHHA) incorporating heuristic rule (HR), elite co-evolution genetic algorithm (ECEGA), greedy rule (GR), and simulated annealing (SA) is designed for solving the problem. Numerical experiments were conducted to verify the effectiveness of the proposed model and algorithm. The results show that the proposed algorithm has excellent searching ability, and the simultaneous optimization scheme could ensure the requirements for efficiency, effectiveness, and energy-saving, as well as the balance rate of dual-GC.

[1]  Nils Boysen,et al.  Gantry crane scheduling in intermodal rail-road container terminals , 2018, Int. J. Prod. Res..

[2]  Xiaoning Zhu,et al.  Container Loading Optimization in Rail–Truck Intermodal Terminals Considering Energy Consumption , 2019, Sustainability.

[3]  Stefan Voß,et al.  RFID Technology and its Application to Port-Based Container Logistics , 2011, J. Organ. Comput. Electron. Commer..

[4]  Min Zhang,et al.  Gantry Crane Scheduling with Interference Constraints in Railway Container Terminals , 2013, Int. J. Comput. Intell. Syst..

[5]  Youfang Huang,et al.  Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption , 2015, Expert Syst. Appl..

[6]  Li Wang,et al.  Integrated scheduling of handling operations in railway container terminals , 2019 .

[7]  Giovanni Mummolo,et al.  A model-based Decision Support System for multiple container terminals hub management , 2018, Production.

[8]  Nils Boysen,et al.  Container supply with multi-trailer trucks: parking strategies to speed up the gantry crane-based loading of freight trains in rail yards , 2018, OR Spectr..

[9]  André Langevin,et al.  Integrated scheduling of crane handling and truck transportation in a maritime container terminal , 2013, Eur. J. Oper. Res..

[10]  A. Horta,et al.  Climate Variation—A Perceived Drag on Rural Business Performance , 2020, Sustainability.

[11]  Lijun Yue,et al.  Joint Configuration and Scheduling Optimization of a Dual-Trolley Quay Crane and Automatic Guided Vehicles with Consideration of Vessel Stability , 2019, Sustainability.

[12]  Ali Haghani,et al.  Modeling and Solution of Joint Storage Space Allocation and Handling Operation for Outbound Containers in Rail-Water Intermodal Container Terminals , 2019, IEEE Access.

[13]  Nils Boysen,et al.  Determining fixed Crane Areas in Rail-Rail Transshipment Yards , 2010 .

[14]  Nils Boysen,et al.  A comparison of different container sorting systems in modern rail-rail transshipment yards , 2017 .

[15]  Yuting Zhang,et al.  Yard crane scheduling problem in a container terminal considering risk caused by uncertainty , 2019, Adv. Eng. Informatics.

[16]  Na Li,et al.  Scheduling for yard cranes based on two-stage hybrid dynamic programming , 2016 .

[17]  Peng Guo,et al.  Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals , 2017 .

[18]  Feng Chu,et al.  Two Yard Crane Scheduling With Dynamic Processing Time and Interference , 2018, IEEE Transactions on Intelligent Transportation Systems.

[19]  Nathan Huynh,et al.  Integrated quay crane and yard truck scheduling for unloading inbound containers , 2015 .

[20]  Christian Bierwirth,et al.  A fast heuristic for quay crane scheduling with interference constraints , 2009, J. Sched..

[21]  Kai Yu,et al.  MILP Model and a Rolling Horizon Algorithm for Crane Scheduling in a Hybrid Storage Container Terminal , 2019, Mathematical Problems in Engineering.

[22]  Ali Haghani,et al.  Multiple Equipment Integrated Scheduling and Storage Space Allocation in Rail–Water Intermodal Container Terminals Considering Energy Efficiency , 2019, Transportation Research Record: Journal of the Transportation Research Board.

[23]  Guo Peng.  Study of loading/unloading equipment optimization scheduling in railway container terminal , 2012 .

[24]  Lei Hu,et al.  Application of RFID Technology at the Entrance Gate of Container Terminals , 2011, ICCL.

[25]  Nils Boysen,et al.  When road trains supply freight trains: scheduling the container loading process by gantry crane between multi-trailer trucks and freight trains , 2017, OR Spectr..

[26]  Lu Zhen,et al.  Scheduling quay cranes and yard trucks for unloading operations in container ports , 2019, Ann. Oper. Res..

[27]  Thierry Vanelslander,et al.  Design and evaluation of transportation networks: constructing transportation networks from perspectives of service integration, infrastructure investment and information system implementation , 2010 .

[28]  Giorgio Mossa,et al.  Optimal dry port configuration for container terminals: A non-linear model for sustainable decision making , 2020 .

[29]  Damla Kizilay,et al.  A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals , 2020 .

[30]  Nils Boysen,et al.  A generalized classification scheme for crane scheduling with interference , 2017, Eur. J. Oper. Res..

[31]  Nils Boysen,et al.  A Survey on Container Processing in Railway Yards , 2011, Transp. Sci..

[32]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Determining Crane Areas in Intermodal Transshipment Yards : The Yard Partition Problem , 2009 .

[33]  Nils Boysen,et al.  Determining crane areas for balancing workload among interfering and noninterfering cranes , 2012 .

[34]  Li Wang,et al.  Rail Mounted Gantry Crane Scheduling Optimization in Railway Container Terminal Based on Hybrid Handling Mode , 2014, Comput. Intell. Neurosci..

[35]  Nils Boysen,et al.  Gantry crane and shuttle car scheduling in modern rail–rail transshipment yards , 2017, OR Spectr..