Abstract:In a new container terminal design, the perpendicular block is equipped with a Rail Mounted Gantry crane (RMG) and a sidekick Ground Trolley (GT). The RMG can handle containers by itself, or utilize the sidekick GT for container delivery. Unlike the traditional crane scheduling problem (CSP), the makespan is not merely determined by the job sequence, but also affected by the GT allocation and the RMG-GT synchronization. This novel optimization problem is defined as the crane scheduling problem with sidekick (CSP-S). It can be formulated as a mixed integer programming model to explicitly determine the GT allocation and the handover points. When the choice of handover points is remodeled as an implicit decision, the CSP-S can be transformed into an arc-based surrogate model. Based on the solution patterns of the surrogate model, it is found that the RMG-GT working plan can be decomposed into smaller "segments". Each segment consists of two intertwined paths of the RMG and the GT respectively. A column generation approach is proposed, where the segments can be generated by a multi-attribute labeling algorithm based on the surrogate model. This solution approach can optimally solve the traditional CSP, and outperforms all benchmark methods under the CSP-S. This can be attributed to the multi-attribute labeling algorithm, which accurately controls the RMG-GT synchronization. Numerical experiments showed that the column generation approach could be well implemented under the rolling-horizon manner in practice. It improved the "Nearest Job" strategy and the TSP-based method by more than 10 % and 5 % respectively under the CSP-S. Experiments also revealed that the RMG-GT system would benefit from a faster GT, but the marginal contribution of the GT speed was gradually reducing.

A constraint-programming based decomposition method for the Generalised Workforce Scheduling and Routing Problem (GWSRP)

A Novel Constraint Programming Decomposition Approach for the Total Flow Time Fixed Group Shop Scheduling Problem

Snow plow route optimization: A constraint programming approach

The workforce scheduling and routing problem with park‐and‐loop

Investigating Constraint Programming for Real World Industrial Test Laboratory Scheduling

A Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks

A Constraint Programming Model for Scheduling the Unloading of Trains in Ports: Extended

A Cooperative Coevolution Hyper-Heuristic Framework for Workflow Scheduling Problem

Local-Ideal-Points based Autonomous Space Decomposition framework for the Multi-objective Periodic Generalized Directed Rural Postman problem under Length Restrictions with Intermediate Facilities

A novel hybrid algorithm of genetic algorithm, variable neighborhood search and constraint programming for distributed flexible job shop scheduling problem

A constraint programming approach to a real-world workforce scheduling problem for multi-manned assembly lines with sequence-dependent setup times

A generic exact solver for vehicle routing and related problems

Multi-objective optimization of dual resource integrated scheduling problem of production equipment and RGVs considering conflict-free routing

Leveraging Constraint Programming in a Deep Learning Approach for Dynamically Solving the Flexible Job-Shop Scheduling Problem

A Lagrangian relaxation approach based on a time-space-state network for railway crew scheduling

Investigating Constraint Programming and Hybrid Methods for Real World Industrial Test Laboratory Scheduling

A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation

Branch‐and‐price‐and‐cut for the Manpower Routing Problem with Synchronization Constraints

A column generation approach for the crane scheduling with sidekick in a perpendicular automated yard block

An Optimization Framework for a Dynamic Multi-Skill Workforce Scheduling and Routing Problem with Time Windows and Synchronization Constraints

Network configuration distributed production scheduling problem: A constraint programming approach