Abstract:Truck scheduling and storage allocation, as two separate subproblems in port operations, have been deeply studied in past decades. However, from the operational point of view, they are highly interdependent. The processing time of discharging a container by a truck is composed of travel time spent in the network and the time waiting for the service of yard cranes and quay cranes. If a container is allocated to a yard block far from its unloading ship, the travel time will increase; whereas if too many containers are allocated to the yard block close to their unloading ship, the waiting time will increase due to the limitation of mechanical performance of yard cranes. Storage allocation for import containers has to balance the travel time and waiting time of each container, so that the time ships spent at the terminal can be reduced. This paper proposed an integer programming model handling these two problems as a whole. The objective of this model is to reduce congestion and waiting time of container trucks in the terminal so as to decrease the makespan of discharging containers. Since the truck scheduling and storage allocation problem is NP-hard, a genetic algorithm and a greedy heuristic algorithm are designed to attain near optimal solutions. It shows that the heuristic algorithm can achieve the optimal solution for small-scale problems. The solutions of small- and large-scale problems obtained from the heuristic algorithm are better than those from the genetic algorithm.

Integrated Loading and Transportation Problem: Complexity

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

Integrated Scheduling of Crane Handling and Truck Transportation in A Maritime Container Terminal

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

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

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

The Integrated Yard Truck and Yard Crane Scheduling Problem: Benders’ Decomposition-Based Methods

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

The Loader Problem: Formulation, Complexity and Algorithms

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

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

Integrated scheduling of a container handling system with simultaneous loading and discharging operations

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

Integrated quay crane and yard truck schedule for inbound containers

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals

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

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

An Auto-carrier Loading Problem with Inter-set Costs in Urban Outbound Logistics of Automobiles

Storage Yard Management in Maritime Container Terminals