Tabu Search Algorithm for Solving a Location-Routing-Inventory Problem
DOI:
https://doi.org/10.12928/si.v22i2.234Keywords:
Location decision, Vehicle routing, Inventory control, Tabu searchAbstract
Location decisions, inventory control, and vehicle routing are interrelated decisions. Inventory control decisions, such as order lot size and order frequency, affect both inventory and transportation costs. Failure to take inventory and transportation costs into consideration when determining location decisions can lead to suboptimality since they have a large impact on inventory and transportation costs. Therefore, how to decide locations, determine vehicle routing, and control inventory optimally, or location-routing-inventory problem (LRIP), becomes an important issue to design logistics systems. The objective of this paper is to develop a heuristic method base on Tabu Search (TS) to solve a LRIP. The contribution of this paper which is the heuristic method based on TS to solve a LRIP has never been developed before. TS is a type of metaheuristic. The success of TS is due to its ability to direct the search process so as not to get trapped in the local optimum, in large part, like many other metaheuristics. TS has been widely used to solve complex combinatorial optimization problems. The result of the computational comparison show that the heuristic method can provide a relatively small average gap of 3.20% compared to the optimal method. Application of the proposed heuristic is done in DKI Jakarta.
References
Asih, H. M., Leuveano, R. a. C., Rahman, A., & Faishal, M. (2022). Traveling Salesman Problem With Prioritization For Perishable Products In Yogyakarta, Indonesia. Journal of Advanced Manufacturing Technology (JAMT), 16(3), https://jamt.utem.edu.my/jamt/article/view/6405.
Bagherinejad, J., & Najafi-Ghobadi, S. (2019). Two Meta-heuristic Algorithms for a Capacitated Inventory location Problem in Multi-echelon Supply Chain. International Journal of Supply and Operations Management, 6(4), 334–348, https://doi.org/10.22034/2019.4.4.
Farias, K., Hadj-Hamou, K., & Yugma, C. (2020). Model and exact solution for a two-echelon inventory routing problem. International Journal of Production Research, 0(0), 1–24, https://doi.org/10.1080/00207543.2020.1746428.
Ghorbani, A., & Akbari Jokar, M. R. (2016). A hybrid imperialist competitive-simulated annealing algorithm for a multisource multi-product location-routing-inventory problem. Computers and Industrial Engineering, 101, 116–127, https://doi.org/10.1016/j.cie.2016.08.027.
Glover, F. (1989). Tabu Search—Part I. ORSA Journal on Computing, 1(3), 190–206,
https://doi.org/10.1287/ijoc.1.3.190.
Hiassat, A., Diabat, A., & Rahwan, I. (2017). A genetic algorithm approach for location-inventory-routing problem with perishable products. Journal of Manufacturing Systems, 42, 93–103, https://doi.org/10.1016/j.jmsy.2016.10.004.
Karakostas, P., Sifaleras, A., & Georgiadis, M. C. (2020). Adaptive variable neighborhood search solution methods for the fleet size and mix pollution location-inventory-routing problem. Expert Systems with Applications, 153, 113444, https://doi.org/10.1016/j.eswa.2020.113444.
Leuveano, R. A. C., Asih, H. M., Ridho, M. I., & Darmawan, D. A. (2023). Balancing Inventory Management: Genetic Algorithm Optimization for A Novel Dynamic Lot Sizing Model in Perishable Product Manufacturing. Journal of Robotics and Control (JRC), 4(6), Article 6,
https://doi.org/10.18196/jrc.v4i6.20667.
Liu, S. C., & Lee, S. B. (2003). A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration. The International Journal of Advanced Manufacturing Technology, 22(11), 941–950, https://doi.org/10.1007/s00170-003-1639-5.
Liu, S. C., & Lin, C. C. (2005). A heuristic method for the combined location routing and inventory problem. The International Journal of Advanced Manufacturing Technology, 26(4), 372–381, https://doi.org/10.1007/s00170-003-2005-3.
Max Shen, Z.-J., & Qi, L. (2007). Incorporating inventory and routing costs in strategic location models. European Journal of Operational Research, 179(2), 372–389,
https://doi.org/10.1016/j.ejor.2006.03.032.
Nekooghadirli, N., Tavakkoli-Moghaddam, R., Ghezavati, V. R., & Javanmard, S. (2014). Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics. Computers and Industrial Engineering, 76(1), 204–221, https://doi.org/10.1016/j.cie.2014.08.004.
Rafie-Majd, Z., Pasandideh, S. H. R., & Naderi, B. (2018). Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm. Computers and Chemical Engineering, 109, 9–22, https://doi.org/10.1016/j.compchemeng.2017.10.013.
Rahbari, M., Razavi Hajiagha, S. H., Raeei Dehaghi, M., Moallem, M., & Riahi Dorcheh, F. (2020). Modeling and solving a five-echelon location–inventory–routing problem for red meat supply chain: Case study in Iran. Kybernetes, ahead-of-print(ahead-of-print), https://doi.org/10.1108/K-10-2019-0652.
Rayat, F., Musavi, M. M., & Bozorgi-Amiri, A. (2017). Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: A modified AMOSA approach. Applied Soft Computing Journal, 59, 622–643, https://doi.org/10.1016/j.asoc.2017.06.036.
Saragih, N., Bahagia, S. N., Suprayogi, S., & Syabri, I. (2017). Model Integrasi Keputusan Lokasi, Perutean Kendaraan, dan Pengendalian Persediaan Pada Sistem Rantai Pasok Tiga Eselon. Jurnal Teknik Industri, 19(1), Article 1, https://doi.org/10.9744/jti.19.1.1-10.
Saragih, N., Bahagia, S., Suprayogi, S., & Syabri, I. (2021). Location-inventory-routing model with considering urban road networks. Journal of Industrial Engineering and Management, 14(4), Article 4, https://doi.org/10.3926/jiem.3557.
Saragih, N. I., Bahagia, S. N., Suprayogi, & Syabri, I. (2019). A heuristic method for location-inventory-routing problem in a three-echelon supply chain system. Computers and Industrial Engineering, 127, https://doi.org/10.1016/j.cie.2018.11.026.
Saragih, N., Nur Bahagia, S., Suprayogi, S., & Syabri, I. (2022). Location-inventory-routing Problem in a Context of City Logistics: A Case Study of Jakarta. Operations and Supply Chain Management: An International Journal, 15(2), 218–227, https://doi.org/10.31387/oscm0490342.
Tang, J., Ji, S., & Jiang, L. (2016). The design of a sustainable location-routing-inventory model considering consumer environmental behavior. Sustainability (Switzerland), 8(3),
https://doi.org/10.3390/su8030211.
Tavana, M., Khalili Nasr, A., Santos-Arteaga, F. J., Saberi, E., & Mina, H. (2023). An optimization model with a lagrangian relaxation algorithm for artificial internet of things-enabled sustainable circular supply chain networks. Annals of Operations Research, https://doi.org/10.1007/s10479-023-05219-3.
Vahdani, B., Veysmoradi, D., Noori, F., & Mansour, F. (2018). Two-stage multi-objective location-routing- inventory model for humanitarian logistics network design under uncertainty. International Journal of Disaster Risk Reduction, 27(October 2017), 290–306, https://doi.org/10.1016/j.ijdrr.2017.10.015.
Wu, W., Zhou, W., Lin, Y., Xie, Y., & Jin, W. (2021). A hybrid metaheuristic algorithm for location inventory routing problem with time windows and fuel consumption. Expert Systems with Applications, 166, 114034, https://doi.org/10.1016/j.eswa.2020.114034.
Zhalechian, M., Tavakkoli-Moghaddam, R., Zahiri, B., & Mohammadi, M. (2016). Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty. Transportation Research Part E: Logistics and Transportation Review, 89, 182–214,
https://doi.org/10.1016/j.tre.2016.02.011.
Zhang, Y., Qi, M., Miao, L., & Liu, E. (2014). Hybrid metaheuristic solutions to inventory location routing problem. Transportation Research Part E: Logistics and Transportation Review, 70(1), 305–323, https://doi.org/10.1016/j.tre.2014.07.010.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Nova Indah Saragih, Peri Turnip
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
.png)
