Application of nearest neighbour search and 1-insertion local search to improve the distribution route of a textile company
Abstract
This study aims to optimize the distribution system of a textile company that delivers products to 31 locations in Bandung and the surrounding areas. The company faces issues, including inefficient delivery routes. To address these challenges, three heuristic methods are applied: the Clarke and wright Savings Algorithm, the Nearest Neighbor Search, and 1-insertion intra-route. The Savings method is used to determine initial routes based on distance savings; Nearest Neighbor Search is applied to organize customer visits by proximity; and 1-insertion intra-route is used to improve the existing routes for greater efficiency. The distances used in this study are obtained using Google Maps. The results show that the combination of these three methods can reduce the total distance by 18,2% compared to the company's current distribution routes. The implementation of these methods led to a more efficient distribution process, resulting in cost reduction and improved service quality.
References
E. D. Taillard, E.D, RAIRO – Oper. Res. 33, 1(1999).
C. D. Tarantilis, C. T. Kiranoudis, and V. S. Vassiliadis, Eur. J. Oper. Res. 152, 1 (2004).
F. Li, B. Golden, and E. Wasil, Comput. Oper. Res. 34, 9 (2007).
G. Y. Tütüncü, Eur. J. Oper. Res. 201, 2 (2010).
X. Li, P. Tian, and Y. P. Aneja, Transp. Res. E Logist. Transp. Rev. 46, 6, (2010).
J. Brandão, Comput. Oper. Res. 38, 1 (2011).
Z. Naji-Azimi and M. Salari, Appl. Math. Model. 37, 6 (2013).
S. A. MirHassani and Z. Saadati, Prod. Manuf. Res. 2, 1 (2014).
X. Gan, L. Liu, B. Niu, L. J. Tan, F. F. Zhang, and J. Liu, “SRBFOs for Solving the Heterogeneous Fixed Fleet Vehicle Routing Problem,” 2015, pp. 725–732. doi: 10.1007/978-3-319-22186-1_72.
A. Imran, M, Luis, and Okdinawati, J. Teknol. 78, 9 (2016)
M. A. Takan and R. Kasimbeyli, Hybrid Algorithm for Solving the Heterogeneous Fixed Fleet Vehicle Routing Problem, Proceeding of 2019 3rd International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT), IEEE (2019).
S. Bansal and S. Wadhawan, Int. J. Appl. Metaheuristic Comput. ,12,1 (2021).
Y. Kyaw, and C. Saivichit, Solving Heterogeneous Fixed Fleet Vehicle Routing Problem Using Nearest Neighbor Search and 2-Opt Method, Proceedings of 2024 5th Technology Innovation Management and Engineering Science International Conference, TIMES-iCON, 19-21 June 2024, Bangkok, Thailand (2024).
M. Yousefikhoshbakht, F. Didehvar, and F. Rahmati, Int. J. Prod. Res.52, 9 (2014).
J. Li, D. Wang, and J. Zhang, J. Clean. Prod. 201 (2018).
B. Keçeci, F. Altıparmak, and İ. Kara, J. Ind. Manag. Optim. 17, 3, (2021).
L. C. X. Candido and L. V. de Souza, Math, Probl, Eng. (2022).
G. Clarke, and J. W. Wright, Oper. Res., 12, 4 (1964).
A. Imran, Ind., 15, 2 (2013)
A. Imran, IOP Conf. Ser. Mater. Sci. Eng. 532, 1 (2019).
