Abstract:This paper proposes an integrated scheduling optimization model based on mixed integer programming to analytically characterize the U-shaped automated container terminal layout and handling technology. We focus on dual trolley quay cranes, conflict-free automated guided vehicles (AGVs) and dual cantilever rail cranes under loading and unloading mode, which have rarely been simultaneously studied in the literature, as most prior research has addressed traditional container terminals. We eliminate the waiting time during the interaction between AGV and dual cantilever rail crane to realize spatiotemporal synchronization and minimize the completion time of all tasks. We employ a reinforcement learning based hyper-heuristic genetic algorithm to solve the model, specifically, better solution results for reward and punishment mechanism incorporating reinforcement learning, higher versatility independent of specific problems, stronger scalability of low-level algorithms. We investigate which algorithm is better by comparing the proposed algorithm with bi-level genetic algorithm, adaptive genetic algorithm, hybrid genetic algorithm and cuckoo search algorithm. We conduct small-sized and large-sized experiments to validate the performance of the proposed model and algorithm. The results show that the proposed model and algorithm can not only avoid the conflicts among AGVs but also significantly improve handling efficiency.

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

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

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

Integrated discrete berth allocation and quay crane scheduling in port container terminals

Approximation Algorithm for Quay Crane Scheduling with Noncrossing Constraints in Container Port Terminals

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

An Approximation Algorithm for Quay Crane Scheduling with Handling Priority in Port Container Terminals

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

Bilevel Programming Model and Solutions of Berth Allocation and Quay Crane Scheduling

Simultaneous Load Scheduling of Quay Crane and Yard Crane in Port Container Terminals

Integrated quay crane and yard truck schedule for inbound containers

Quay Crane Scheduling for an Indented Berth

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

Heuristics for quay crane scheduling at indented berth

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

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

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

The quay crane scheduling problem with nonzero crane repositioning time and vessel stability constraints

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

Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation

Quay crane scheduling with time windows constraints for automated container port