Abstract:This paper studies an operational problem arising at a container terminal, consisting of scheduling a yard crane to carry out a set of container storage and retrieval requests in a single container block. The objective is to minimize the total travel time of the crane to carry out all requests. The block has multiple input and output (I/O) points located at both the seaside and the landside. The crane must move retrieval containers from the block to the I/O points, and must move storage containers from the I/O points to the block. The problem is modeled as a continuous time integer programming model and the complexity is proven. We use intrinsic properties of the problem to propose a two-phase solution method to optimally solve the problem. In the first phase, we develop a merging algorithm which tries to patch subtours of an optimal solution of an assignment problem relaxation of the problem and obtain a complete crane tour without adding extra travel time to the optimal objective value of the relaxed problem. The algorithm requires common I/O points to patch subtours. This is efficient and often results in obtaining an optimal solution of the problem. If an optimal solution has not been obtained, the solution of the first phase is embedded in the second phase where a branch-and-bound algorithm is used to find an optimal solution. The numerical results show that the proposed method can quickly obtain an optimal solution of the problem. Compared to the random and Nearest Neighbor heuristics, the total travel time is on average reduced by more than 30% and 14%, respectively. We also validate the solution method at a terminal. (C) 2013 Elsevier B.V. All rights reserved.

Load Scheduling of Multiple Yard Crane Systems in Container Terminal with Buffer Areas

A Real Time Vehicle Scheduling Strategy in Container Terminals

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

Dispatching Yard Cranes in Port Container Terminals

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

Multiple Yard Cranes Scheduling for Loading Operations in A Container Terminal

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

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

Crane scheduling in container yards with inter-crane interference

Scheduling Multiple Yard Cranes in Two Adjacent Container Blocks with Position-Dependent Processing Times

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

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

An Exact Method for Scheduling a Yard Crane

Storage Yard Management in Maritime Container Terminals

Integrated optimization on yard crane scheduling and vehicle positioning at container yards

Modeling of Integrated Quay Cranes, Yard Trucks and Yard Cranes Scheduling Problem for Outbound Containers

Evaluating the Performance of a Loading-and-Unloading Operations System with an Imbalanced Workload Layout Via a Two-Node Closed Queueing Network Model

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

Integrated quay crane and yard truck schedule for inbound containers

Yard Truck Scheduling and Storage Allocation in Container Terminals: Multiobjective Approach

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