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.

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

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

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

Integrated quay crane and yard truck schedule for inbound containers

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

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 scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Quay Crane Scheduling for an Indented Berth

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

Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals

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

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

Heuristics for quay crane scheduling at indented berth

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

An Optimization Approach to Berth Allocation Problems

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

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

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