Abstract:In this paper, the scheduling of yard cranes (YCs) and external trucks (ETs) working in a U-shaped automated container terminal yard is proposed as a new problem. This problem arises due to the characteristic of the U-shaped layout, where the ETs enter the yard through the U-shaped lanes and interact with the YCs. To formulate this problem, a three-objective optimization model is established to simultaneously schedule YCs and ETs, considering their efficiencies. Its solution is based on the nondominated sorting genetic algorithm III (NSGA-III), which is improved during initialization, crossover and mutation to make it applicable to the problem. To calculate the objective values in each iteration of the NSGA-III, a method to make the equipment interactions equal at all times is proposed. As there are special requirements for the priority of the objectives, a new method of selecting the final solution is presented, which leads to a more suitable solution. The case study involving sensitivity analysis shows that appropriate equipment quantity arrangement and task assignments have a positive impact on improving the efficiency of yard operations. Experimental results demonstrate that the proposed model and algorithms perform better. In summary, the model and algorithms proposed in this paper can effectively solve the proposed problem, which can offer a variety of options for decision-makers in an actual terminal operation environment.

Heuristics for quay crane scheduling at indented berth

Quay Crane Scheduling for an Indented Berth

Examination of the Effectiveness and Robustness of the Heuristics for Bay-Based Quay Crane Scheduling Problem in Port Container Terminals

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

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

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

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

Integrated quay crane and yard truck schedule for inbound containers

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

Berth Allocation Problem with Quay Crane Assignment for Container Terminals Based on Rolling-Horizon Strategy

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

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

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

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

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

Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation

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

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

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

Integrated Berth and Crane Scheduling Problem Considering Crane Coverage in Multi-Terminal Tidal Ports under Uncertainty

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers