Collaborative Optimization of Yard Crane Deployment and Inbound Truck Arrivals with Vessel-Dependent Time Windows

Abstract

Due to mega-ships, increasing container throughput, and nonuniform truck arrivals, many container terminals face challenges of unbalanced workloads of yard equipment, shortage of equipment resources in peak hours, and congestion problem. To solve such issues, we propose a mixed-integer bilevel programming model to optimize the vessel-dependent time windows for inbound trucks and yard crane deployment simultaneously. In the proposed bilevel model, the upper level aims to minimize the total truck waiting time at the container terminal gate and yard, while the lower level is formulated to minimize the total workload overflow to next shift in the whole container yard. The optimal yard crane deployment obtained in the lower level will transfer to the upper level problem to determine the waiting time of trucks in the yard and then affect the truck arrivals pattern. To solve the model, a hybrid algorithm—called hybrid genetic algorithm, based on collective decision optimization—is put forward by combining the genetic algorithm and the collective decision optimization algorithm. Numerical experiments are conducted to validate the proposed approach is effective to simultaneously flatten truck arrivals and improve the efficiency of yard cranes. The proposed approach can significantly reduce container terminals’ truck waiting time.