Truck-to-door sequencing in multi-door cross-docking system with dock repeat truck holding patter
Open Access
- 1 January 2020
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 11 (2), 201-220
- https://doi.org/10.5267/j.ijiec.2019.10.001
Abstract
Cross-docking is a logistics strategy that consolidates the products of different inbound trucks according to their destinations in order to reduce the inventory, order picking, and transportation costs. It requires a high level of collaboration between inbound trucks, internal operations, and outbound trucks. This article addresses the truck-to-door sequencing problem. Truck-to-door sequencing has been studied by some researchers in different titles such as scheduling and sequencing of inbound and outbound trucks of the cross-dock center. However, previous studies have not considered repeat truck holding pattern. Therefore, it is important to determine the doors and the sequence of the inbound and outbound trucks that should be assigned in a cross-dock center. This paper focuses on optimizing truck-to-door sequencing with consideration of repeat truck holding pattern in inbound trucks in order to minimize makespan. Two methods are considered to solve this problem, including mathematical modeling and a heuristic algorithm. In the first method, a mixed integer-programming model is developed to minimize the makespan. Then, GAMS software is used to solve small-scale problems. In the second approach, a heuristic algorithm is developed to find near-optimal solutions within the shortest time possible and the algorithm is used to solve large-scale problems. The results of the mathematical model and the heuristic algorithm are slightly different and show the good quality of the presented heuristic algorithm. (C) 2020 by the authors; licensee Growing Science, CanadaKeywords
This publication has 28 references indexed in Scilit:
- Optimizing truck sequencing and truck dock assignment in a cross docking systemExpert Systems with Applications, 2013
- Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertaintyComputers & Industrial Engineering, 2013
- Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operationsApplied Soft Computing, 2012
- Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storageExpert Systems with Applications, 2011
- Cross dock scheduling: Classification, literature review and research agendaOmega, 2010
- A dynamic load-balancing scheme for the parcel hub-scheduling problemComputers & Industrial Engineering, 2009
- Cross-docking: increasing platform efficiency by sequencing incoming and outgoing semi-trailersInternational Journal of Logistics Research and Applications, 2009
- Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailersComputers & Industrial Engineering, 2008
- The parcel hub scheduling problem: A simulation-based solution approachComputers & Industrial Engineering, 2005
- Crossdocking—JIT scheduling with time windowsJournal of the Operational Research Society, 2004