Title: Scheduling trucks in a multiple-door cross docking system with unequal ready times

Authors: Mohammad Taghi Assadi; Mohsen Bagheri

Addresses: Department of Industrial Engineering, Sadjad University of Technology, No. 62th of Jalal Al Ahmad St., Mashhad, 9188148848, Iran ' Department of Industrial Engineering, Sadjad University of Technology, No. 62th of Jalal Al Ahmad St., Mashhad, 9188148848, Iran

Abstract: Cross docking is a new strategy in logistics mainly consisting of unloading products from inbound trucks, resorting and loading directly into outbound trucks with minimum possible transitional storages. In this paper, we study the truck scheduling problem in a cross docking terminal with multiple receiving and shipping dock doors. The objective is to find the best door assignments, the docking sequences of both inbound and outbound trucks and also product assignments to trucks to minimise the weighted number of tardy trucks, when the ready times for inbound trucks, and different distances between the inbound and outbound doors are considered. The problem is formulated as a mixed-integer linear programming (MILP) model and since the optimisation problem is NP-hard, we suggest simulated annealing and genetic algorithms to solve the model. To evaluate the performance of meta-heuristics, we benefit from numerous different problem instances in the literature and compared the results to a pure random search algorithm and also to GAMS software results for the MILP model. [Received 23 July 2014; Revised 12 January 2015; Revised 30 April 2015; Accepted 20 May 2015]

Keywords: cross docking terminals; logistics; truck scheduling; door assignment; genetic algorithms; simulated annealing; random search; unequal ready times; multiple doors; mixed integer linear programming; MILP; optimisation.

DOI: 10.1504/EJIE.2016.075108

European Journal of Industrial Engineering, 2016 Vol.10 No.1, pp.103 - 125

Published online: 03 Mar 2016 *

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