Abstract:Truck scheduling and storage allocation, as two separate subproblems in container terminal operations, have attracted some good research efforts in past decades. Pratically speaking, these two subproblems of truck scheduling and storage allocation are highly interdependent in container terminal operations. The optimal storage allocation depends highly on the yard truck schedule; meanwhile, the optimal yard truck schedule is also influenced by the storage location of containers. Therefore, instead of handling these two subproblems in a sequential way, we propose a multi-objective mixed integer programming model that integrates the two subproblems into a whole. The first objective is to minimize the total travel time of yard trucks while the second one is to minimize the total delay of containers. Pareto ranking method is applied to evaluate the objectives. Solutions on Pareto frontier can be considered as the optimal solutions, since no other solutions dominate them. Ready time of containers constrained by quay crane schedule is also considered in this model as an interface with the quay crane scheduling problem. Due to the inherent intractability of the problem, a hybrid Genetic Algorithm incorporating the storage allocation heuristic is designed to attain near optimal solutions. It shows from the computational results that the proposed solution algorithm can obtain the Pareto solution in short time. It can also be observed that proposed integrated method can greatly improve the efficiency of terminal operations compared with the benchmark model that solves the two subproblems sequentially.

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

A Real Time Vehicle Scheduling Strategy in Container Terminals

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

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

Integrated quay crane and yard truck schedule for inbound containers

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

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

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

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

Joint Scheduling of Yard Crane, Yard Truck, and Quay Crane for Container Terminal Considering Vessel Stowage Plan: An Integrated Simulation-Based Optimization Approach

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

Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals

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

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

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

An Ant Colony Algorithm for Yard Truck Scheduling and Yard Location Assignment Problems with Precedence Constraints

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

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

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