A logistics service company in Batam faces challenges related to warehouse load fulfillment and sorting inaccuracies. This study aims to identify proposed efficiency improvements to the goods distribution system using the cross-docking method. The research method chosen is cross-docking, a technique that eliminates the storage process in the warehouse, thus saving time and cost. The research findings show significant benefits, especially in achieving zero inventory efficiency. Data processing and discussion revealed that efficiencies were apparent by increasing the sorting tables from 1 to 6, with an output of 90,000 kg during aircraft loading and unloading (compared to approximately 77,000 kilograms). This efficiency arises from the larger output of the sorting tables compared to the input, eliminating the need for warehousing and adding ten trucks. As a result, the shipment can be completed in one trip, with no goods stored in the warehouse. The analysis shows that implementing cross-docking in the company increases efficiency in distributing goods to forwarding partners.

1. Agustina, D. (2016). Integrated vehicle scheduling and routing policies for cross-dock systems. Available at: https://doi.org/doi:10.32657/10356/68868
2. Baniamerian, A., Bashiri, M., & Tavakkoli-Moghaddam, R. (2019). Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking. Applied Soft Computing, 75, 441-460. https://doi.org/10.1016/j.asoc.2018.11.029
3. Bartholdi, J. J., & Gue, K. R. (2004). The best shape for a crossdock. Transportation science, 38(2), 235-244. https://doi.org/10.1287/trsc.1030.0077
4. Benrqya, Y., Babai, M. Z., Estampe, D., & Vallespir, B. (2020). Cross-docking or traditional warehousing: what is the right distribution strategy for your product?. International Journal of Physical Distribution & Logistics Management, 50(2), 255-285. https://doi.org/10.1108/IJPDLM-03-2019-0091
5. 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
6. Castellucci, P. B., Costa, A. M., & Toledo, F. (2021). Network scheduling problem with cross-docking and loading constraints. Computers & Operations Research, 132, 105271. https://doi.org/10.1016/j.cor.2021.105271.
7. Chahal, V., & Kakkar, R. (2023). A combination strategy of structure-based virtual screening, MM-GBSA,cross-docking, molecular dynamics and metadynamics simulations used to investigate natural compounds as potent and specific inhibitors of tumor linked human carbonic anhydrase IX. Journal of Biomolecular Structure and Dynamics, 41(12), 5465-5480. https://doi.org/10.1080/07391102.2022.2087736.
8. 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. https://doi.org/10.3390/su11113127.
9. Cota, P. M., Nogueira, T. H., Juan, A. A., & Ravetti, M. G. (2022). Integrating vehicle scheduling and open routing decisions in a cross-docking center with multiple docks. Computers & Industrial Engineering, 164, 107869. https://doi.org/10.1016/j.cie.2021.107869
10. Darvishi, F., Yaghin, R. G., & Sadeghi, A. (2020). Integrated fabric procurement and multi-site apparel production planning with cross-docking: A hybrid fuzzy-robust stochastic programming approach. Applied Soft Computing, 92, 106267. https://doi.org/10.1016/j.asoc.2020.106267
11. Dobrusky, F. G. (2003). Optimal Location of cross-docking centers for a distribution network in Argentina [PhD thesis]. Massachusetts Institute of Technology
12. Dondo, R., Méndez, C. A., & Cerdá, J. (2011). The multi-echelon vehicle routing problem withcross-docking in supply chain management. Computers & Chemical Engineering, 35(12), 3002-3024. https://doi.org/10.1016/j.compchemeng.2011.03.028
13. Dulebenets, M. A. (2021). An Adaptive Polyploid Memetic Algorithm for scheduling trucks at a cross-docking terminal. Information Sciences, 565, 390-421. https://doi.org/10.1016/j.ins.2021.02.039
14. Gaudioso, M., Monaco, M. F., & Sammarra, M. (2021). A Lagrangian heuristics for the truck scheduling problem in multi-door, multi-product Cross-Docking with constant processing time. Omega, 101, 102255. https://doi.org/10.1016/j.omega.2020.102255
15. Goodarzi, A. H., & Zegordi, S. H. (2016). A location-routing problem for cross-docking networks: A biogeography-based optimization algorithm. Computers & Industrial Engineering, 102, 132-146. https://doi.org/10.1016/j.cie.2016.10.023.
16. Grangier, P., Gendreau, M., Lehuédé, F., & Rousseau, L. M. (2021). The vehicle routing problem with cross-docking and resource constraints. Journal of Heuristics, 27, 31-61. https://doi.org/10.1007/s10732-019-09423-y
17. Gunawan, A., Widjaja, A. T., Vansteenwegen, P., & Vincent, F. Y. (2021). A matheuristic algorithm for the vehicle routing problem with cross-docking. Applied Soft Computing, 103, 107163. https://doi.org/10.1016/j.asoc.2021.107163
18. Haksever, C. (2000). Service management and operations. Available online: https://cir.nii.ac.jp/crid/1130000795367933440 (accessed on 6 March 2024).
19. Hasani Goodarzi, A., Zegordi, S. H., Alpan, G., et al. (2021). Reliable cross-docking location problem under the risk of disruptions. Operational Research, 21, 1569-1612. https://doi.org/10.1007/s12351-020-00583-5
20. Kaboudani, Y., Ghodsypour, S. H., Kia, H., & Shahmardan, A. (2020). Vehicle routing and scheduling in cross docks with forward and reverse logistics. Operational Research, 20, 1589-1622. https://doi.org/10.1007/s12351-018-0396-z
21. Kiani Mavi, R., Goh, M., Kiani Mavi, N., et al. (2020). Cross-docking: A systematic literature review. Sustainability, 12(11), 4789. https://doi.org/10.3390/su12114789
22. Küçükoğlu, İ., & Öztürk, N. (2017). Two-stage optimisation method for material flow and allocation management in cross-docking networks. International Journal of Production Research, 55(2), 410-429. https://doi.org/10.1080/00207543.2016.1184346
23. Lee, Y. H., Jung, J. W., & Lee, K. M. (2006). Vehicle routing scheduling for cross-docking in the supply chain. Computers & industrial engineering, 51(2), 247-256. https://doi.org/10.1016/j.cie.2006.02.006
24. Lian, J. (2021). An optimization model of cross-docking scheduling of cold chain logistics based on fuzzy time window. Journal of Intelligent & Fuzzy Systems, 41(1), 1901-1915
25. Liu, K., & Kokubo, H. (2020). Prediction of ligand binding mode among multiple cross-docking poses by molecular dynamics simulations. Journal of Computer-Aided Molecular Design, 34(11), 1195-1205. https://doi.org/10.1007/s10822-020-00340-y
26. Maknoon, Y., & Laporte, G. (2017). Vehicle routing with cross-dock selection. Computers & Operations Research, 77, 254-266. https://doi.org/10.1016/j.cor.2016.08.007
27. Mousavi, S. M., & Tavakkoli-Moghaddam, R. (2013). A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. Journal of manufacturing systems, 32(2), 335-347. https://doi.org/10.1016/j.jmsy.2012.12.002
28. Mukherjee, T., Sangal, I., Sarkar, B., & Alkadash, T. M. (2022). Mathematical estimation for maximum flow of goods within a cross-dock to reduce inventory. Math. Biosci. Eng, 19(12), 13710-13731
29. Nurprihatin, F., Rembulan, G. D., Christianto, K., & Hartono, H. (2021). Decision support system for truck scheduling in logistic network through cross-docking strategy. Journal of Physics: Conference Series, 1811(1), 012009). IOP Publishing.
30. Pan, F., Fan, T., Qi, X., et al. (2021). Truck scheduling for cross-docking of fresh produce with repeated loading. Mathematical Problems in Engineering, 2021, 1-16. https://doi.org/10.1155/2021/5592122
31. Pereira, S. M. (2016). Restructuring of Logistics Processes: Case Study of Cross-Docking Operations at Warehouse AZ1 of Grupo Luis Simoes. Available online: https://fenix.tecnico.ulisboa.pt/downloadFile/1689244997256239/Extended%20Abstract%20(1).pdf (accessed on 16 March 2024).
32. Qiu, Y., Zhou, D., Du, Y., et al. (2021). The two-echelon production routing problem with cross-docking satellites. Transportation Research Part E: Logistics and Transportation Review, 147, 102210. https://doi.org/10.1016/j.tre.2020.102210
33. Shahabi-Shahmiri, R., Asian, S., Tavakkoli-Moghaddam, R., et al. (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
34. Shahabi-Shahmiri, R., Asian, S., Tavakkoli-Moghaddam, R., et al. (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
35. 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
36. Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations research, 35(2), 254-265. https://doi.org/10.1287/opre.35.2.254
37. Sudjatmiko, F. D. C. (1979). Pokok-pokok pelayaran niaga. Bharatara Karya Aksara.
38. Tabatabaei, S. M., Safi, M., & Shafiei Nikabadi, M. (2021). A mathematical model for scheduling of transportation, routing, and cross-docking in the reverse logistics network of the green supply chain. International Journal of Nonlinear Analysis and Applications, 12(2), 1909-1927. https://doi.org/10.22075/ijnaa.2021.5325
39. Theophilus, O. (2021). Models and Solution Algorithms for Efficient Truck Scheduling at Cross-Docking Terminals with Time-Sensitive Products. The Florida State University.
40. Theophilus, O., Dulebenets, M. A., Pasha, J., et al. (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
41. Theophilus, O., Dulebenets, M. A., Pasha, J., et al. (2021). Truck scheduling optimization at a cold-chain cross-docking terminal with product perishability considerations. Computers & Industrial Engineering, 156, 107240. https://doi.org/10.1016/j.cie.2021.107240
42. Tirkolaee, E. B., Goli, A., Faridnia, A., et al. (2020). Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms. Journal of cleaner production, 276, 122927. https://doi.org/10.1016/j.jclepro.2020.122927
43. Torbali, B., & Alpan, G. (2023). A literature review on robust and real-time models for cross-docking. International Journal of Production Research, 61(7), 2372-2401. https://doi.org/10.1080/00207543.2022.2062580
44. Vahdani, B. (2019). Assignment and scheduling trucks in cross-docking system with energy consumption consideration and trucks queuing. Journal of Cleaner Production, 213, 21-41. https://doi.org/10.1016/j.jclepro.2018.12.106.
45. Van Belle, J., Valckenaers, P., & Cattrysse, D. (2012). Cross-docking: State of the art. Omega, 40(6), 827-846. https://doi.org/10.1016/j.omega.2012.01.005
46. Vincent, F. Y., Anh, P. T., & Baldacci, R. (2023). A robust optimization approach for the vehicle routing problem with cross-docking under demand uncertainty. Transportation Research Part E: Logistics and Transportation Review, 173, 103106. https://doi.org/10.1016/j.tre.2023.103106
47. Wisittipanich, W., & Hengmeechai, P. (2017). Truck scheduling in multi-doorcross-docking terminal by modified particle swarm optimization. Computers & Industrial Engineering, 113, 793-802. https://doi.org/10.1016/j.cie.2017.01.004
48. Xi, X., Changchun, L., Yuan, W., & Hay, L. L. (2020). Two-stage conflict robust optimization models for cross-dock truck scheduling problem under uncertainty. Transportation Research Part E: Logistics and Transportation Review, 144, 102123. https://doi.org/10.1016/j.tre.2020.102123
49. Ye, Y., Li, J., Li, K., & Fu, H. (2018). Cross-docking truck scheduling with product unloading/loading constraints based on an improved particle swarm optimisation algorithm. International Journal of Production Research, 56(16), 5365-5385. https://doi.org/10.1080/00207543.2018.1464678
50. Yin, P. Y., & Chuang, Y. L. (2016). Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking. Applied Mathematical Modelling, 40(21-22), 9302-9315. https://doi.org/10.1016/j.apm.2016.06.013.
51. Yu, V. F., Jewpanya, P., & Kachitvichyanukul, V. (2016). Particle swarm optimization for the multi-period cross-docking distribution problem with time windows. International Journal of Production Research, 54(2), 509-525. https://doi.org/10.1080/00207543.2015.1037933
52. Yu, W. (2002). Operational strategies forcross-docking systems. Available online: https://www.proquest.com/openview/d441bc6001d141e45311d6fc29de4d44/1?pq-origsite=gscholar&cbl=18750&diss=y (accessed on 6 March 2024).
53. 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-17. https://doi.org/10.1155/2021/2026834
54. Zachariadis, E. E., Nikolopoulou, A. I., Manousakis, E. G., et al. (2022). The vehicle routing problem with capacitated cross-docking. Expert Systems with Applications, 196, 116620. https://doi.org/10.1016/j.eswa.2022.116620
55. Zheng, F., Pang, Y., Xu, Y., & Liu, M. (2021). Heuristic algorithms for truck scheduling of cross-docking operations in cold-chain logistics. International Journal of Production Research, 59(21), 6579-6600. https://doi.org/10.1080/00207543.2020.1821118