A heuristic algorithm for yard truck scheduling and storage allocation problems

Der-Horng Lee,Jin Xin Cao,Qixin Shi,Jiang Hang Chen
DOI: https://doi.org/10.1016/j.tre.2009.04.008
2009-01-01
Abstract:The yard truck scheduling and the storage allocation are two important decision problems affecting the efficiency of container terminal operations. This paper proposes a novel approach that integrates these two problems into a whole. The objective is to minimize the weighted sum of total delay of requests and the total travel time of yard trucks. Due to the intractability of the proposed problem, a hybrid insertion algorithm is designed for effective problem solutions. Computational experiments are conducted to examine the key factors of the problem and the performance of the proposed heuristic algorithm.
What problem does this paper attempt to address?