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.

Simultaneous Berth and Quay Crane Allocation Problem in Container Terminal

A Real Time Vehicle Scheduling Strategy in Container Terminals

Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation

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

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

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

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

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

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

An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal

Discretization-Strategy-Based Solution for Berth Allocation and Quay Crane Assignment Problem

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

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

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

Integrated planning of berth allocation, quay crane assignment and yard assignment in multiple cooperative terminals

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

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

Quay Crane Scheduling for an Indented Berth

Heuristics for quay crane scheduling at indented berth

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