Abstract
In a cross-dock, commodities are unloaded from incoming trucks, consolidated according to their destinations, and then loaded into outgoing trucks with little or no storage in between. In this paper, we address an integrated cross-dock door assignment and truck scheduling problem to simultaneously determine the assignment and scheduling of incoming trucks to inbound doors and outgoing trucks to outbound doors, with the objective of minimizing the total time to process all trucks. We consider handling times to be truckload and door dependent and to include unloading, transfer and loading times of commodities. We propose two mathematical programming formulations and two hybrid metaheuristics to solve the problem. We report the results of computational experiments to assess the performance of the formulations and algorithms on a set of benchmark instances.
This is a preview of subscription content, log in via an institution to check access.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Amini A, Tavakkoli-Moghaddam R, Omidvar A (2014) Cross-docking truck scheduling with the arrival times for inbound trucks and the learning effect for unloading/loading processes. Prod Manuf Res 2(1):784–804
Assadi MT, Bagheri M (2016) Differential evolution and population-based simulated annealing for truck scheduling problem in multiple door cross-docking systems. Comput Ind Eng 96:149–161
Bellanger A, Hanafi S, Wilbaut C (2013) Three-stage hybrid-flowshop model for cross-docking. Comput Oper Res 40(4):1109–1121
Bodnar P, de Koster R, Azadeh K (2015) Scheduling trucks in a cross-dock with mixed service mode dock doors. Transp Sci 51(1):112–131
Boysen N, Fliedner M (2010) Cross dock scheduling: Classification, literature review and research agenda. Omega 38(6):413–422
Boysen N, Fliedner M, Scholl A (2010) Scheduling inbound and outbound trucks at cross docking terminals. OR Spectrum 32(1):135–161
Buijs P, Vis IF, Carlo HJ (2014) Synchronization in cross-docking networks: a research classification and framework. Eur J Oper Res 239(3):593–608
Chen F, Lee CY (2009) Minimizing the makespan in a two-machine cross-docking flow shop problem. Eur J Oper Res 193(1):59–72
Chen F, Song K (2009) Minimizing makespan in two-stage hybrid cross docking scheduling problem. Comput Oper Res 36(6):2066–2073
Chen R, Fan B, Tang G (2009) Scheduling problems in cross docking. In: International conference on combinatorial optimization and applications, Springer, pp 421–429
Cota PM, Gimenez BM, Araújo DP, Nogueira TH, de Souza MC, Ravetti MG (2016) Time-indexed formulation and polynomial time heuristic for a multi-dock truck scheduling problem in a cross-docking centre. Comput Ind Eng 95:135–143
Ertek G (2005) A tutorial on crossdocking. In: Proceedings of 3rd international logistics and supply chain congress, Istanbul, Turkey. International logistic supply chain congress
Festa P, Resende MG (2009) An annotated bibliography of grasp—-part I: algorithms. Int Trans Oper Res 16(1):1–24
Fonseca GB, Nogueira TH, Ravetti MG (2019) A hybrid lagrangian metaheuristic for the cross-docking flow shop scheduling problem. Eur J Oper Res 275(1):139–154
Gelareh S, Glover F, Guemri O, Hanafi S, Nduwayo P, Todosijević R (2020) A comparative study of formulations for a cross-dock door assignment problem. Omega 91:102015
Guignard M, Hahn PM, Pessoa AA, da Silva DC (2012) Algorithms for the cross-dock door assignment problem. In: Proceedings of the fourth international workshop on model-based metaheuristics
Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467
Hermel D, Hasheminia H, Adler N, Fry MJ (2016) A solution framework for the multi-mode resource-constrained cross-dock scheduling problem. Omega 59:157–170
Konur D, Golias MM (2013) Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: a meta-heuristic approach. Transp Res Part E Logist Transp Rev 49(1):71–91
Ladier AL, Alpan G (2016) Cross-docking operations: current research versus industry practice. Omega 62:145–162
Lourenço HR, Martin OC, Stützle T (2003) Iterated local search. Handbook of metaheuristics. Springer, Berlin, pp 320–353
Nassief W, Contreras I, As’ ad R (2016) A mixed-integer programming formulation and lagrangean relaxation for the cross-dock door assignment problem. Int J Prod Res 54(2):494–508
Nassief W, Contreras I, Jaumard B (2018) A comparison of formulations and relaxations for cross-dock door assignment problems. Comput Oper Res 94:76–88
Penna PHV, Subramanian A, Ochi LS (2013) An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. J Heurist 19(2):201–232
Rijal A, Bijvank M, de Koster R (2019) Integrated scheduling and assignment of trucks at unit-load cross-dock terminals with mixed service mode dock doors. Eur J Oper Res 278(3):752–771
Serrano C, Delorme X, Dolgui A (2017) Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans. Int J Prod Econ 194:102–112
Shakeri M, Low MYH, Turner SJ, Lee EW (2012) A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock. Comput Oper Res 39(11):2564–2577
Stephan K, Boysen N (2011) Cross-docking. J Manag Control 22(1):129
Van Belle J, Valckenaers P, Cattrysse D (2012) Cross-docking: state of the art. Omega 40(6):827–846
Wisittipanich W, Hengmeechai P (2017) Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization. Comput Ind Eng 113:793–802
Acknowledgements
The research of the first two authors was partly funded by the Canadian Natural Sciences and Engineering Research Council (NSERC) under Grant 2018-06704. This support is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sayed, S.I., Contreras, I., Diaz, J.A. et al. Integrated cross-dock door assignment and truck scheduling with handling times. TOP 28, 705–727 (2020). https://doi.org/10.1007/s11750-020-00556-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-020-00556-z