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

Mohammad Taghi Assadi and Mohsen Bagheri

European Journal of Industrial Engineering, 2016, vol. 10, issue 1, 103-125

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. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=75108 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:10:y:2016:i:1:p:103-125

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().