Abstract
This work studies the problem of cross-docking truck scheduling introduced by (Int J Prod Econ 194:102–112, Serrano et al. 2017), where internal operations including repacking and storing operations are considered. The objective is to minimize the number of inbound trucks which are assigned beyond their contracted time windows. For the special case where only inbound truck arrivals are considered while the outbound truck departures are not ensured, we present some properties of the model and propose a heuristic algorithm called Light Period and Less Options (LPLO) to solve it. For the general case of the problem, due to its NP-hardness, we design a non-trivial Three-phase Greedy (TG) algorithm and the Genetic algorithm (GA). Experimental results with comparison between exact solutions by the CPLEX solver and solutions by the two heuristic algorithms demonstrate that the both proposed heuristic algorithms are of high efficiency in generating optimal or nearly optimal solutions for the considered problem in this work.
Similar content being viewed by others
References
Abouee-Mehrizi H, Berman O, Baharnemati MR (2014) Designing production-inventory-transportation systems with capacitated cross-docks. Transp Sci 48(1):121–135
Alpan G, Larbi R, Penz B (2011) A bounded dynamic programming approach to schedule operations in a cross docking platform. Comput Ind Eng 60(3):385–396
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. Int J Prod Res 2(1):784–804
Arkat J, Qods P, Ahmadizar F (2016) Truck scheduling problem in a cross-docking system with release time constraint. J Ind Syst Eng 9(3):1–16
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
Bartholdi JJ, Gue KR (2000) Reducing labor costs in an LTL crossdocking terminal. Oper Res 48(6):823–832
Bodnar P, Koster R, Azadeh K (2017) Scheduling trucks in a cross-dock with mixed service mode dock doors. Transp Sci 51(1):112–131
Boysen N, Fliedner M, Scholl A (2010) Scheduling inbound and outbound trucks at cross docking terminals. OR Spectrum 32(1):135–161
Chargui T, Bekrar A, Reghioui M, Trentesaux D (2019) Multi-objective sustainable truck scheduling in a rail-road physical internet cross-docking hub considering energy consumption. Sustainability 11(11):3127
Dulebenets MA (2018a) A diploid evolutionary algorithm for sustainable truck scheduling at a cross-docking facility. Sustainability 10:1333
Dulebenets MA (2018b) A comprehensive evaluation of weak and strong mutation mechanisms in Evolutionary Algorithms for truck scheduling at cross-docking terminals. IEEE Access 6:65635–65650
Fanti MP, Stecco G, Ukovich W (2016) Scheduling internal operations in postdistribution cross docking systems. IEEE Trans Autom Sci Eng 13(1):296–312
Fard SS, Vahdani B (2019) Assignment and scheduling trucks in cross-docking system with energy consumption consideration and trucks queuing. J Clean Prod 213:21–41
Gelareh S, Glover F, Guemri O, Hanafi S, Nduwayo P, Todosijevic R (2020) A comparative study of formulations for a cross-dock door assignment problem. Omega-Int J Manag Sci 91:102015
Ghobadian E, Tavakkoli-Moghaddam R, Javanshir H, Naderi-Beni M (2012) Scheduling trucks in cross docking systems with temporary storage and dock repeat truck holding pattern using grasp method. Int J Ind Eng Comput 3(5):777–786
Golshahi-Roudbaneh A, Hajiaghaei-Keshteli M, Paydar MM (2019) A hybrid approach in metaheuristics for a cross-dock scheduling considering time windows and deadline for trucks departure. Int J Sci Technol. https://doi.org/10.24200/SCI.2019.52662.2824
Guemri O, Nduwayo P, Todosijevic R, Hanafi S, Glover F (2019) Probabilistic tabu search for the cross-docking assignment problem. Eur J Oper Res 277(3):875–885
Ladier AL, Alpan G (2018) Crossdock truck scheduling with time windows: earliness, tardiness and storage policies. J Intell Manuf 29:569–583
Larbi R, Alpan G, Baptiste P, Penz B (2011) Scheduling cross docking operations under full, partial and no information on inbound arrivals. Comput Oper Res 38(6):889–900
Napolitano M (2000) Making the move to cross docking. Warehousing Education and Research Council, Oak Brook
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
Rahmanzadeh-Tootkaleh S, Fatemi-ghomi SMT, Sheikh-Sajadieh M (2016) Cross dock scheduling with fixed outbound trucks departure times under substitution condition. Comput Ind Eng 92:50–56
Serrano C, Delorme X, Dolgui A (2015) Distribution and operation planning at a cross-dock platform: a case of study at Renault. In: 4th international conference on advanced logistics & transport (ICALT 2015), Valenciennes, France, May 2015, pp 193–198
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, Li Z (2008) A generic model for crossdock truck scheduling and truck-to-door assignment problems. In: 6th IEEE international conference on industrial informatics (INDIN 2019), Helsinki-Espoo, Finland, July 2008, pp 857-864
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
Ye Y, Li JF, Li KB, Fu H (2018) Cross-docking truck scheduling with product unloading/loading constraints based on an improved particle swarm optimisation algorithm. Int J Prod Res 56(16):5365–5385
Zheng F, Pang Y (2019) A GRASP algorithm for trailer scheduling of crossdock operations in cold-chain logistics. In: 2019 international conference on industrial engineering and systems management (IESM) Shanghai, China, Article: 8948161
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.
This paper was partially supported by the National Natural Science Foundation of China (71771048 and 71832001) and the Fundamental Research Funds for the Central Universities (2232018H-07)
Rights and permissions
About this article
Cite this article
Zheng, F., Pang, Y. & Xu, Y. Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations. J Comb Optim 43, 1571–1601 (2022). https://doi.org/10.1007/s10878-021-00707-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-021-00707-3