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 Column-Generation-based Algorithm for a Resource-Constrained Project Scheduling Problem with a Fractional Shared Resource

A Column Generation Based Distributed Scheduling Algorithm for Multi-Mode Resource Constrained Project Scheduling Problem

Some Results on Resource Constrained Scheduling

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Ant Colony Algorithm for Scheduling Resource Constrained Projects with Discounted Cash Flows

A late-mover genetic algorithm for resource-constrained project-scheduling problems

Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

Robust Optimization-Based Genetic Algorithm for Project Scheduling with Stochastic Activity Durations

A Branch-and-bound Algorithm for the Unit-Capacity Resource Constrained Project Scheduling Problem with Transfer Times

A Bi-directional Ant colony algorithm for resource constrained project scheduling

A Genetic Algorithm for the Proactive Resource-Constrained Project Scheduling Problem with Activity Splitting

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

Dynamic Task Scheduling And Conflict Analysis For Multi-Resource Limited Project Controlling

An Integrated Model for Multi-Resource Constrained Scheduling Problem Considering Multi-Product and Resource-Sharing.

A Novel Genetic Simulated Annealing Algorithm for the Resource-Constrained Project Scheduling Problem

Improved genetic algorithm based on time windows decomposition for solving resource-constrained project scheduling problem

Fuzzy Resource Constrained Project Scheduling Optimization with Hybrid Multiobjective Genetic Algorithm

A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem