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

Authors

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

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

  1. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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

Downloads

Published

2025-01-23

Issue

Vol. 2 No. 1 (2025): Supply Chain and Operations Decision Making

Section

Articles

How to Cite

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