A heuristic algorithm for yard truck scheduling and storage allocation problems

作者：Lee Der Horng^*; Cao Jin Xin; Shi Qixin; Chen Jiang Hang

来源：Transportation Research Part E: Logistics and Transportation Review , 2009, 45(5): 810-820.

DOI：10.1016/j.tre.2009.04.008

• Container terminal operations
• Yard truck scheduling
• Storage allocation
• Heuristic algorithm

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.

• 出版日期2009-9
• 单位清华大学