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.

Agustina, D. (2016). Integrated vehicle scheduling and routing policies for cross-dock systems. Available at: https://doi.org/doi:10.32657/10356/68868

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

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

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

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

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.

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.

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.

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

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

Dobrusky, F. G. (2003). Optimal Location of cross-docking centers for a distribution network in Argentina [PhD thesis]. Massachusetts Institute of Technology

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

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

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

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.

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

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

Haksever, C. (2000). Service management and operations. Available online: https://cir.nii.ac.jp/crid/1130000795367933440 (accessed on 6 March 2024).

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

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

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

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

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

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

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

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

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

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

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.

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

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).

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

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

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

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

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

Sudjatmiko, F. D. C. (1979). Pokok-pokok pelayaran niaga. Bharatara Karya Aksara.

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

Theophilus, O. (2021). Models and Solution Algorithms for Efficient Truck Scheduling at Cross-Docking Terminals with Time-Sensitive Products. The Florida State University.

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

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

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

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

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.

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

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

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

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

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

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.

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

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).

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

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

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