Abstract:With the advancement of automation in transportation, the need to improve the operation efficiency of container terminals has increased. The most important determinant of container-handling efficiency is the productivity of equipment, such as quay cranes, automated lifting vehicles, storage yards, and yard cranes. Most previous studies have sought to optimize equipment assignments and scheduling independently and have considered only a loading or an unloading process. As loading and unloading processes occur simultaneously and the equipment operations are highly interrelated, it is important to direct the operations in an integrated manner that reflects the characteristics of automated container terminals. This paper presents a new mixed-integer programming model for analyzing the integrated problem of assigning resources and scheduling, which also considers the limited quantity of critical equipment. To solve the integrated optimization model, a genetic algorithm (GA) is developed. Since the critical equipment, such as yard cranes, are limited, and thus, restricting the efficiency of terminals, a sharing policy is proposed to improve the GA to shorten the operation time of both the loading and unloading processes. Experiments show that the improved GA proposed in this paper can obtain the optimal/near-optimal solutions in short CPU times, therefore it is efficient in solving the integrated equipment assignment and scheduling problem. The results obtained from the sharing policy are superior to those obtained from a non-sharing approach.

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

A Real Time Vehicle Scheduling Strategy in Container Terminals

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

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

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

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

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

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

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

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

Quay Crane Scheduling for an Indented Berth

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

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

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

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

Heuristics for quay crane scheduling at indented berth

Quay crane scheduling with time windows constraints for automated container port

Integrated quay crane and yard truck schedule for inbound containers

Integrated Resource Assignment and Scheduling Optimization With Limited Critical Equipment Constraints at an Automated Container Terminal

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