Open Access Research Article

Scheduling Compound Trucks with Various Arrival Times in A Multi-Door Cross-Docking System

Authors

Zeinab Abtahi * Department of Mechanical and Polymer Engineering, Lorestan University, Lorestan, Iran.

https://doi.org/10.48313/scodm.v2i1.26

Downloads

Abstract

In this study, we are exploring the scheduling of the compound truck in the context of cross-docking while the arrival times of the trucks coming and going to the cross-docking center are different. The main goal is to assign the trucks to the doors at the dock and determine the appropriate sequence for them. This study proposes a mixed integer mathematical model to address these issues in multi-door cross-docking centers. Due to the NP-hard structure of the related problem, the proposed model in a small size was solved using CPLEX 12.1. According to the literature, the Simulated Annealing (SA) algorithm provides an effective solution for a short time in parallel machine scheduling problems. Due to the similarity of the parallel machine scheduling problems with the considered problem, SA was proposed to solve the model in large sizes. The primary goal is to maximize shipping efficiency and productivity during a given working period. Various test problems are generated and compared to evaluate the effectiveness of the proposed solution.

Keywords

Scheduling Cross-docking Compound truck Different arrival times

References (23)

[1] Yu, W., Ha, C., & Park, S. (2021). A hybrid genetic algorithm for integrated truck scheduling and product routing on the cross-docking system with multiple receiving and shipping docks. Mathematical problems in engineering, 2021(1), 2026834. https://doi.org/10.1155/2021/2026834

[2] McWilliams, D. L. (2009). Genetic-based scheduling to solve the parcel hub scheduling problem. Computers & industrial engineering, 56(4), 1607–1616. https://doi.org/10.1016/j.cie.2008.10.011

[3] Arabani, A. R. B., Ghomi, S. M. T. F., & Zandieh, M. (2011). Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert systems with applications, 38(3), 1964–1979. https://doi.org/10.1016/j.eswa.2010.07.130

[4] Theophilus, O., Dulebenets, M. A., Pasha, J., Abioye, O. F., & Kavoosi, M. (2019). Truck scheduling at cross-docking terminals: A follow-up state-of-the-art review. Sustainability, 11(19), 5245. https://doi.org/10.3390/su11195245

[5] Vahdani, B., Soltani, R., & Zandieh, M. (2010). Scheduling the truck holdover recurrent dock cross-dock problem using robust meta-heuristics. The international journal of advanced manufacturing technology, 46, 769–783. https://doi.org/10.1007/s00170-009-2152-2%0A%0A

[6] Shi, W., Liu, Z., Shang, J., & Cui, Y. (2013). Multi-criteria robust design of a JIT-based cross-docking distribution center for an auto parts supply chain. European journal of operational research, 229(3), 695–706. https://doi.org/10.1016/j.ejor.2013.03.013

[7] Walha, F., Chaabane, S., Bekrar, A., & Loukil, T. (2014). The cross docking under uncertainty: State of the art. 2014 international conference on advanced logistics and transport (ICALT) (pp. 330-335). IEEE. https://doi.org/10.1109/ICAdLT.2014.6866334

[8] Shiguemoto, A. L., Cavalcante Netto, U. S., & Bauab, G. H. S. (2014). An efficient hybrid meta-heuristic for a cross-docking system with temporary storage. International journal of production research, 52(4), 1231–1239. https://doi.org/10.1080/00207543.2013.848485

[9] Mohtashami, A., Tavana, M., Santos-Arteaga, F. J., & Fallahian-Najafabadi, A. (2015). A novel multi-objective meta-heuristic model for solving cross-docking scheduling problems. Applied soft computing, 31, 30–47. https://doi.org/10.1016/j.asoc.2015.02.030

[10] Mohtashami, A. (2015). Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks. Applied soft computing, 36, 468–486. https://doi.org/10.1016/j.asoc.2015.07.021

[11] Behnamian, J., Fatemi Ghomi, S. M. T., Jolai, F., & Heidary, P. (2018). Location-allocation and scheduling of inbound and outbound trucks in multiple cross-dockings considering breakdown trucks. Journal of optimization in industrial engineering, 11(1), 51–65. https://www.academia.edu/download/112933953/article_535407_468af830794a45a451fb16d806c64cb9.pdf

[12] McWilliams, D. L., Stanfield, P. M., & Geiger, C. D. (2008). Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailers. Computers & industrial engineering, 54(4), 709–720. https://doi.org/10.1016/j.cie.2007.10.006

[13] Alpan, G., Larbi, R., & Penz, B. (2011). A bounded dynamic programming approach to schedule operations in a cross docking platform. Computers & industrial engineering, 60(3), 385–396. https://doi.org/10.1016/j.cie.2010.08.012

[14] Tootkaleh, S. R., Ghomi, S. M. T. F., & Sajadieh, M. S. (2016). Cross dock scheduling with fixed outbound trucks departure times under substitution condition. Computers & industrial engineering, 92, 50–56. https://doi.org/10.1016/j.cie.2015.12.005

[15] Konur, D., & Golias, M. M. (2013). Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty. Computers & industrial engineering, 65(4), 663–672. https://doi.org/10.1016/j.cie.2013.05.009

[16] Shahabi-Shahmiri, R., Asian, S., Tavakkoli-Moghaddam, R., Mousavi, S. M., & Rajabzadeh, M. (2021). A routing and scheduling problem for cross-docking networks with perishable products, heterogeneous vehicles and split delivery. Computers & industrial engineering, 157, 107299. https://doi.org/10.1016/j.cie.2021.107299

[17] Yang, Y., Zhong, M., Dessouky, Y., & Postolache, O. (2018). An integrated scheduling method for AGV routing in automated container terminals. Computers & industrial engineering, 126, 482–493. https://doi.org/10.1016/j.cie.2018.10.007

[18] Joo, C. M., & Kim, B. S. (2013). Scheduling compound trucks in multi-door cross-docking terminals. The international journal of advanced manufacturing technology, 64, 977–988. https://doi.org/10.1007/s00170-012-4035-1%0A%0A

[19] 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. European journal of operational research, 278(3), 752–771. https://doi.org/10.1016/j.ejor.2019.04.028

[20] Shahmardan, A., & Sajadieh, M. S. (2020). Truck scheduling in a multi-door cross-docking center with partial unloading--Reinforcement learning-based simulated annealing approaches. Computers & industrial engineering, 139, 106134. https://doi.org/10.1016/j.cie.2019.106134

[21] Agustina, D., Lee, C. K. M., & Piplani, R. (2010). A review: Mathematical modles for cross docking planning. International journal of engineering business management, 2, 13. https://doi.org/10.5772/9717

[22] Boysen, N., & Fliedner, M. (2010). Cross dock scheduling: Classification, literature review and research agenda. Omega, 38(6), 413–422. https://doi.org/10.1016/j.omega.2009.10.008

[23] Bektur, G., & Saraç, T. (2019). A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server. Computers & operations research, 103, 46–63. https://doi.org/10.1016/j.cor.2018.10.010

Article Metrics

Published 2025-03-16
Issue Vol. 2 No. 1 (2025): Supply Chain and Operations Decision Making
Section Articles
Document Type Research Article
Views 470
Downloads 156

License

Copyright (c) 2025 Supply Chain and Operations Decision Making

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

View License Details

How to Cite

Abtahi, Z. . (2025). Scheduling Compound Trucks with Various Arrival Times in A Multi-Door Cross-Docking System. Supply Chain and Operations Decision Making, 2(1), 21-30. https://doi.org/10.48313/scodm.v2i1.26

Download Citation

Similar Articles

Purnika Sinha, Cloud-Internet of Things Architectures for Smart City Public Transportation Systems , Supply Chain and Operations Decision Making: Vol. 2 No. 2 (2025): Supply Chain and Operations Decision Making
Narges Delavar Pasikhani, Mohammad Reza Akbari Jokar, Vehicle Routing Problem with Delivery Options and Roaming Delivery Locations , Supply Chain and Operations Decision Making: Vol. 3 No. 2 (2026): Supply Chain and Operations Decision Making
Aditi Choudhary , Al and loT Integration for Optimizing Public Transportation Systems , Supply Chain and Operations Decision Making: Vol. 1 No. 1 (2024): Supply Chain and Operations Decision Making
Nikhil Singh, Seyyed Ahmad Edalatpanah, Mahmoud Alimoradi, IoT-Driven Intelligent Traffic Systems for Congestion Management , Supply Chain and Operations Decision Making: Vol. 2 No. 3 (2025): Supply Chain and Operations Decision Making
Sobhan Ansari, Maryam Radman, A Clustering-Based Decomposition Framework for Solving the Feeder Vehicle Routing Problem , Supply Chain and Operations Decision Making: Vol. 3 No. 3 (2026): Supply Chain and Operations Decision Making
Mohammad Bagherian, Behnam Bagherian, Nasim Nahavandi, Intelligent Inventory Management in Behpakhsh Company's Supply Chain Using InvAgent: A Large Language Model Based on a Multi-Agent System , Supply Chain and Operations Decision Making: Vol. 2 No. 3 (2025): Supply Chain and Operations Decision Making
Aditya Tulsyan, AI-IoT-Based Optimization Techniques for Smart City Waste Management , Supply Chain and Operations Decision Making: Vol. 2 No. 2 (2025): Supply Chain and Operations Decision Making
Sanchita Bastia, Intelligent Transportation Systems in Smart Cities Using IoT , Supply Chain and Operations Decision Making: Vol. 1 No. 1 (2024): Supply Chain and Operations Decision Making
Seyed Mohammad Hassan Hosseini, Simultaneous Optimization of Production, Maintenance, and Quality in a Multi-Product System under Demand Scenarios , Supply Chain and Operations Decision Making: Vol. 3 No. 4 (2026): Supply Chain and Operations Decision Making
Mahdi Razaghi, Mahtab Esmaeili, Seyed Esmaeil Najafi, When does the Uncertainty Budget Change the Design? A Decision-Response Diagnostic for Robust Closed-Loop Supply Chain Network Design , Supply Chain and Operations Decision Making: Vol. 3 No. 3 (2026): Supply Chain and Operations Decision Making

1-10 of 38 Next

You may also start an advanced similarity search for this article.