Artificial Bee Colony Optimization for Yard Truck Scheduling and Storage Allocation Problem

The yard truck scheduling (YTS) and the storage allocation problem (SAP) are two significant sub-issues in container terminal operations. This paper takes them as a whole optimization problem (YTS-SAP) and analyzes the factor of different travel speeds of trucks based on different loads. The goal is to minimize the total time cost of the summation of the delay of requests and the travel time of yard trucks. Due to the simplicity and easy implementation of artificial bee colony (ABC), the algorithm is applied to address the issue. Computational experiment is employed to examine and analyze the problem solutions and the performance of ABC algorithm. Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) are chosen as contrastive algorithms. From the results of the computational experiment, it is found that ABC algorithm can achieve better solution for the YTS-ASP problem.