Title: Truck scheduling for cross docking systems with multiple receiving and shipping docks

Authors: Wooyeon Yu

Addresses: Department of Industrial and Management Engineering, Myong Ji University, 116 Myongji-ro, Cheoin-gu, Yongin, Gyeonggi-do, 449-728, Korea

Abstract: The objective of this study is to find the best docking sequences for trucks at each receiving and shipping dock as well as assignments of inbound and outbound trucks to docks to minimise the makespan of the cross docking system with multiple docks. The unloading sequences of products from inbound trucks, product routing, and routing sequences are also determined simultaneously. To solve the cross docking problem, two approaches - a mathematical model and two heuristic algorithms - were developed. Due to time complexity of the mathematical model, the lower bound of the makespan is developed to compare the performance of the heuristics. The results shows that the makespans found from the heuristics are very close to the lower bounds of the problems.

Keywords: cross docking; makespan; truck scheduling; product routing; multiple docks; docking sequences; unloading sequences; product routing; routing sequences; mathematical modelling; heuristics.

DOI: 10.1504/IJSTL.2015.067850

International Journal of Shipping and Transport Logistics, 2015 Vol.7 No.2, pp.174 - 196

Received: 21 May 2013
Accepted: 15 Mar 2014

Published online: 19 Feb 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article