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 container premarshalling problem under limited crane time: A constraint programming approach

Planning For Intra-Block Remarshalling In A Container Terminal

Operator-scheduling using a constraint satisfaction technique in port container terminals

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

Crane scheduling in container yards with inter-crane interference

An optimization model for the container pre-marshalling problem

Time-optimal control of cranes subject to container height constraints

Container pre-marshalling problem minimizing CV@R under uncertainty of ship arrival times

Constraint programming methods in three-dimensional container packing

Quay crane scheduling with non-crossing and safety distance constraints in port container terminals

Optimizing Container Management with Crane Availability Constraints

Quay crane scheduling with non-interference constraints in port container terminals

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

An Iterative Three-Stage Algorithm for the Pre-Marshalling Problem in Container Terminals.

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

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

Joint Optimization of Pre-Marshalling and Yard Cranes Deployment in the Export Block

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

Storage Yard Management in Maritime Container Terminals

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

An Improved Approach for Quay Crane Scheduling with Non-Crossing Constraints