Abstract:ABSTRACT Rail–road container terminals can be seen as buffers within a large logistics network encompassing hinterland distribution systems. They are used as temporary storage points for containers such that unloading operations from a train and loading operations onto a truck need not be synchronized. Container transferring operation implemented by gantry cranes is one of the most important issues to ensure efficient logistics. To enable efficient container transfer, this article considers the special features of container movement, and integrates the starting position and the ending position of container movement into the gantry crane scheduling problem. In order to solve the proposed problem, this article develops two models: first using mixed integer programming, and secondly using constraint programming (CP). Since the problem is computationally intractable for realistic sizes, this article also proposes a logic-based Benders decomposition (LBBD) methodology to solve it. This method exploits a natural decomposition of the studied problem into a relaxed master problem (RMP) solved by mixed integer programming (MIP), and a series of sub-problems, solved separately by MIP and CP. Computational experiments are performed on generated instances, the structures of which are designed to follow the practical application. The computational results show that the CP approach is better suited to solve the proposed problem with small-sized and medium-sized instances compared with MIP and LBBD. In addition, the LBBD framework is far superior to mixed integer programming on all but a few small instances, and it is highly effective in finding good-quality solutions for larger cases with up to 100 tasks within a reasonable runtime. Moreover, the results find that LBBD using constraint programming to solve the sub-problems usually outperforms LBBD with mixed integer programming on the instances tested.

The Integrated Yard Truck and Yard Crane Scheduling Problem: Benders’ Decomposition-Based Methods

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

A Real Time Vehicle Scheduling Strategy in Container Terminals

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Integrated quay crane and yard truck schedule for inbound containers

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

Modeling of Integrated Quay Cranes, Yard Trucks and Yard Cranes Scheduling Problem for Outbound Containers

Integrated optimization on yard crane scheduling and vehicle positioning at container yards

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

Scheduling quay cranes and yard trucks for unloading operations in container ports

Yard Truck Scheduling and Storage Allocation in Container Terminals: Multiobjective Approach

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Storage Yard Management in Maritime Container Terminals

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Scheduling of Multiple-Yard Crane System with Container Loading Sequence Consideration

Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals

Logic-based Benders decomposition for gantry crane scheduling with transferring position constraints in a rail–road container terminal

Load Scheduling of Multiple Yard Crane Systems in Container Terminal with Buffer Areas

Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals

A heuristic algorithm for yard truck scheduling and storage allocation problems

An Ant Colony Algorithm for Yard Truck Scheduling and Yard Location Assignment Problems with Precedence Constraints