Articles
New hybrid metaheuristic for the 2eLIRP
Javier Arias-Osorio- Julio Cesar Camacho-Pinto
Published 2021-02-18
Keywords
- 2eLIRP,
- distribution network,
- metaheuristic
How to Cite
Arias-Osorio, J., & Camacho-Pinto, J. C. (2021). New hybrid metaheuristic for the 2eLIRP. Revista UIS Ingenierías, 20(2), 151–162. https://doi.org/10.18273/revuin.v20n2-2021013
Abstract
In this study we considered the optimization problem that integrates the logistics operations of location, routing and multiperiod inventory in a two echelon distribution network, named 2eLIRP. In this paper we propose a new hybrid metaheuristic based on Tabu search, genetic algorithms and the nearest neighbor heuristic. The performances of our technique was compared with classics metaheuristics and the results of the experiments carried out in 96.67% were better.
Downloads
Download data is not yet available.
References
[1] R. W. Hall, “Consolidation strategy: inventory, vehicles and terminals”, J. Bus. Logist., vol. 8, no. 2, pp. 57-73, 1987.
[2] J. Perl, S. Sirisoponsilp, “Distribution networks: facility location, transportation and inventory”, Int. J. Phys. Distrib. Mater. Manag., vol. 18, no. 6, pp. 18-26, 1988, doi: 10.1108/eb014705
[3] T. W. Chien, A. Balakrishnan, R. T. Wong, “An Integrated Inventory Allocation and Vehicle Routing Problem”, Transp. Sci., vol. 23, no. 2, pp. 67-76, 1989, doi: 10.1287/trsc.23.2.67.
[4] L. K. Nozick, M. A. Turnquist, “Integrating inventory impacts into a fixed-charge model for locating distribution centers”, Transp. Res. Part E Logist. Transp. Rev., vol. 34, no. 3, pp. 173-186, 1998, doi: 10.1016/S1366-5545(98)00010-6
[5] V. Jayaraman, “Transportation, facility location and inventory issues in distribution network design: An investigation”, Int. J. Oper. Prod. Manag., vol. 19, no. 5, pp. 471-494, 1998, doi: 10.1108/01443579810206299
[6] L. K. Nozick, M. A. Turnquist, “Inventory, transportation, service quality and the location of distribution centers”, Eur. J. Oper. Res., vol. 192, no. 2, pp. 362-371, 2001, doi: 10.1016/S0377-2217(00)00234-4
[7] S. C. Liu, S. B. Lee, “A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration”, Int. J. Adv. Manuf. Technol., vol. 22, no. 11-12, pp. 941-950, 2003, doi: 10.1007/s00170-003-1639-5
[8] S. C. Liu, C. C. Lin, “A heuristic method for the combined location routing and inventory problem”, Int. J. Adv. Manuf. Technol., vol. 26, no. 4, pp. 372-381, 2005, doi: 10.1007/s00170-003-2005-3
[9] M. Shen, Z. Jun, L. Qi, “Incorporating inventory and routing costs in strategic location models”, Eur. J. Oper. Res., vol. 179, no. 2, pp. 372-389, 2007, doi: 10.1016/j.ejor.2006.03.032
[10] A. A. Javid, N. Azad, “Incorporating location, routing and inventory decisions in supply chain network design”, Transp. Res. Part E Logist. Transp. Rev., vol. 46, no. 5, pp. 582-597, 2010, doi: 10.1016/j.tre.2009.06.005
[11] W. J. Guerrero, C. Prodhon, N. Velasco, C. A. Amaya, “Hybrid heuristic for the inventory location-routing problem with deterministic demand”, Int. J. Prod. Econ., vol. 146, no. 1, pp. 359-370, 2013, doi: 10.1016/j.ijpe.2013.07.025
[12] D. C. Whybark, “Issues in managing disaster relief inventories”, Int. J. Prod. Econ., vol. 108, no. 12, pp. 228-235, 2007, doi: 10.1016/j.ijpe.2006.12.012
[13] A. Hiassat, A. Diabat, “A location-inventory-routing-problem with perishable products”, en Proceedings of the 41st international conference on computers and industrial engineering, 2011, pp. 130-135.
[14] A. Hiassat, A. Diabat, I. Rahwan, “A genetic algorithm approach for location-inventory-routing problem with perishable products”, J. Manuf. Syst., vol. 42, pp. 93-103, 2017, doi: 10.1016/j.jmsy.2016.10.004
[15] J. Tang, S. Ji, L. Jiang, “The design of a sustainable location-routing-inventory model considering consumer environmental behavior”, Sustain., vol. 8, no. 3, pp. 221, 2016, doi: 10.3390/su8030211
[16] K. Conrad, “Price competition and product differentiation when consumers care for the environment”, Environ. Resour. Econ., vol. 31, no. 1, pp. 1-19, 2005, doi: 10.1007/s10640-004-6977-8
[17] Z. J. Ma, Y. Dai, “A Stochastic Location-Routing-Inventory Problem in Logistics Distribution Systems”, en International Conference on Transportation Engineering 2007, 2007, pp. 1433-1438, doi: 10.1061/40932(246)235
[18] Z. Ma, Y. Dai, “Stochastic dynamic location-routing-inventory problem in two-echelon multi-product distribution systems”, en ICLEM 2010: Logistics for Sustained Economic Development - Infrastructure, Information, Integration - Proceedings of the 2010 International Conference of Logistics Engineering and Management, 2010, pp. 2559-2565, doi: 10.1061/41139(387)357
[19] W. Xuefeng, “An integrated multi-depot location-inventory-routing problem for logistics distribution system planning of a chain enterprise”, en In Logistics Systems and Intelligent Management, International Conference on (Vol. 3), 2010, pp. 1427-1431, doi: 10.1109 / ICLSIM.2010.5461202
[20] R. Tavakkoli-Moghaddam, F. Forouzanfar, S. Ebrahimnejad, “Incorporating location, routing, and inventory decisions in a bi-objective supply chain design problem with risk-pooling”, J. Ind. Eng. Int., vol. 9, no. 1, pp. 19, 2013, doi: 10.1186/2251-712X-9-19
[21] N. Nekooghadirli, R. Tavakkoli-Moghaddam, V. R. Ghezavati, S. Javanmard, “Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics”, Comput. Ind. Eng., vol. 76, no. 1, pp. 204-221, 2014, doi: 10.1016/j.cie.2014.08.004
[22] R. Tavakkoli-Moghaddam, Z. Raziei, “A New Bi-Objective Location-Routing-Inventory Problem with Fuzzy Demands”, IFAC-PapersOnLine, vol. 49, no. 12, pp. 1116-1121, 2016, doi: 10.1016/j.ifacol.2016.07.646
[23] W. J. Guerrero, C. Prodhon, N. Velasco, C. A. Amaya, “A relax-and-price heuristic for the inventory-location-routing problem”, Int. Trans. Oper. Res., vol. 22, no. 1, pp. 129-148, 2015, doi: 10.1111/itor.12091
[24] A. Ghorbani, M. R. Akbari Jokar, “A hybrid imperialist competitive-simulated annealing algorithm for a multisource multi-product location-routing-inventory problem”, Comput. Ind. Eng., vol. 101, pp. 116-127, 2016, doi: 10.1016/j.cie.2016.08.027
[25] K. Li, J. Zheng, D. Wu, “A new discrete particle swarm optimization for location inventory routing problem in cold logistics”, Rev. la Fac. Ing., vol. 31, no. 5, pp. 89-99, 2016, doi: 10.21311/002.31.5.10
[26] N. H. Moin, S. Salhi, “Inventory routing problems: a logistical overview”, J. Oper. Res. Soc., vol. 58, no. 9, pp. 1185-1194, 2007, doi: 10.1057/palgrave.jors.2602264
[27] Y. Tang, Z.-J. Ma, J.-J. Zhao, “Multi-period location-routing-inventory problem based on collector managed inventory in scrap tires recycling systems”, Jisuanji Jicheng Zhizao Xitong/Computer Integr. Manuf. Syst. CIMS, vol. 17, no. 2, pp. 397-403, 2011
[28] Z. Ma, Y. Dai, H. Li, C. Wang, “A fuzzy location-routing-inventory problem in logistics distribution systems”, en Logistics: The Emerging Frontiers of Transportation and Development in China, 2009, pp. 2728-2733, doi: 10.1061/40996(330)403
[29] J.-P. Riquelme-Rodríguez, M. Gamache, A. Langevin, “Location arc routing problem with inventory constraints”, Comput. Oper. Res., vol. 76, pp. 84-94, 2016, doi: 10.1016/j.cor.2016.06.012
[30] B. Zhang, Z. Ma, S. Jiang, “Location-routing-inventory problem with stochastic demand in logistics distribution systems”, en 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, 2008, pp. 1-4, doi: 10.1109/WiCom.2008.1547
[31] C. Wang, Z. Ma, H. Li, “Stochastic dynamic location-routing-inventory problem in closed-loop logistics system for reusing end-of-use products”, en Proceedings - International Conference on Intelligent Computation Technology and Automation, ICICTA 2008, 2008, pp. 691-695, doi: 10.1109/ICICTA.2008.181
[32] H. Li, Z. Ma, C. Wang, “The stochastic location-routing-inventory problem in reverse logistics systems for municipal solid waste”, en Octava Conferencia Internacional de Profesionales de la Logística y el Transporte de China (ICCLTP), 2008, doi: 10.1061/40996(330)523
[33] I. A. Martínez-Salazar, J. Molina, F. Ángel-Bello, T. Gómez, R. Caballero, “Solving a bi-objective transportation location routing problem by metaheuristic algorithms”, Eur. J. Oper. Res., vol. 234, no. 1, pp. 25-36, 2014, doi: 10.1016/j.ejor.2013.09.008
[34] M. Zhalechian, R. Tavakkoli-Moghaddam, B. Zahiri, M. Mohammadi, “Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty”, Transp. Res. Part E Logist. Transp. Rev., vol. 89, pp. 182-214, 2016, doi: 10.1016/j.tre.2016.02.011
[35] C. E. Miller, A. W. Tucker, R. A. Zemlin, “Integer Programming Formulation of Traveling Salesman Problems”, J. ACM, vol. 7, no. 4, pp. 326-329, 1960, doi: 10.1145/321043.321046
[36] C. Prodhon, “Le Problème de Localisation-Routage (The location-routing problem)”, tesis de grado, Troyes University of Technology, Troyes, Francia, 2006.
[2] J. Perl, S. Sirisoponsilp, “Distribution networks: facility location, transportation and inventory”, Int. J. Phys. Distrib. Mater. Manag., vol. 18, no. 6, pp. 18-26, 1988, doi: 10.1108/eb014705
[3] T. W. Chien, A. Balakrishnan, R. T. Wong, “An Integrated Inventory Allocation and Vehicle Routing Problem”, Transp. Sci., vol. 23, no. 2, pp. 67-76, 1989, doi: 10.1287/trsc.23.2.67.
[4] L. K. Nozick, M. A. Turnquist, “Integrating inventory impacts into a fixed-charge model for locating distribution centers”, Transp. Res. Part E Logist. Transp. Rev., vol. 34, no. 3, pp. 173-186, 1998, doi: 10.1016/S1366-5545(98)00010-6
[5] V. Jayaraman, “Transportation, facility location and inventory issues in distribution network design: An investigation”, Int. J. Oper. Prod. Manag., vol. 19, no. 5, pp. 471-494, 1998, doi: 10.1108/01443579810206299
[6] L. K. Nozick, M. A. Turnquist, “Inventory, transportation, service quality and the location of distribution centers”, Eur. J. Oper. Res., vol. 192, no. 2, pp. 362-371, 2001, doi: 10.1016/S0377-2217(00)00234-4
[7] S. C. Liu, S. B. Lee, “A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration”, Int. J. Adv. Manuf. Technol., vol. 22, no. 11-12, pp. 941-950, 2003, doi: 10.1007/s00170-003-1639-5
[8] S. C. Liu, C. C. Lin, “A heuristic method for the combined location routing and inventory problem”, Int. J. Adv. Manuf. Technol., vol. 26, no. 4, pp. 372-381, 2005, doi: 10.1007/s00170-003-2005-3
[9] M. Shen, Z. Jun, L. Qi, “Incorporating inventory and routing costs in strategic location models”, Eur. J. Oper. Res., vol. 179, no. 2, pp. 372-389, 2007, doi: 10.1016/j.ejor.2006.03.032
[10] A. A. Javid, N. Azad, “Incorporating location, routing and inventory decisions in supply chain network design”, Transp. Res. Part E Logist. Transp. Rev., vol. 46, no. 5, pp. 582-597, 2010, doi: 10.1016/j.tre.2009.06.005
[11] W. J. Guerrero, C. Prodhon, N. Velasco, C. A. Amaya, “Hybrid heuristic for the inventory location-routing problem with deterministic demand”, Int. J. Prod. Econ., vol. 146, no. 1, pp. 359-370, 2013, doi: 10.1016/j.ijpe.2013.07.025
[12] D. C. Whybark, “Issues in managing disaster relief inventories”, Int. J. Prod. Econ., vol. 108, no. 12, pp. 228-235, 2007, doi: 10.1016/j.ijpe.2006.12.012
[13] A. Hiassat, A. Diabat, “A location-inventory-routing-problem with perishable products”, en Proceedings of the 41st international conference on computers and industrial engineering, 2011, pp. 130-135.
[14] A. Hiassat, A. Diabat, I. Rahwan, “A genetic algorithm approach for location-inventory-routing problem with perishable products”, J. Manuf. Syst., vol. 42, pp. 93-103, 2017, doi: 10.1016/j.jmsy.2016.10.004
[15] J. Tang, S. Ji, L. Jiang, “The design of a sustainable location-routing-inventory model considering consumer environmental behavior”, Sustain., vol. 8, no. 3, pp. 221, 2016, doi: 10.3390/su8030211
[16] K. Conrad, “Price competition and product differentiation when consumers care for the environment”, Environ. Resour. Econ., vol. 31, no. 1, pp. 1-19, 2005, doi: 10.1007/s10640-004-6977-8
[17] Z. J. Ma, Y. Dai, “A Stochastic Location-Routing-Inventory Problem in Logistics Distribution Systems”, en International Conference on Transportation Engineering 2007, 2007, pp. 1433-1438, doi: 10.1061/40932(246)235
[18] Z. Ma, Y. Dai, “Stochastic dynamic location-routing-inventory problem in two-echelon multi-product distribution systems”, en ICLEM 2010: Logistics for Sustained Economic Development - Infrastructure, Information, Integration - Proceedings of the 2010 International Conference of Logistics Engineering and Management, 2010, pp. 2559-2565, doi: 10.1061/41139(387)357
[19] W. Xuefeng, “An integrated multi-depot location-inventory-routing problem for logistics distribution system planning of a chain enterprise”, en In Logistics Systems and Intelligent Management, International Conference on (Vol. 3), 2010, pp. 1427-1431, doi: 10.1109 / ICLSIM.2010.5461202
[20] R. Tavakkoli-Moghaddam, F. Forouzanfar, S. Ebrahimnejad, “Incorporating location, routing, and inventory decisions in a bi-objective supply chain design problem with risk-pooling”, J. Ind. Eng. Int., vol. 9, no. 1, pp. 19, 2013, doi: 10.1186/2251-712X-9-19
[21] N. Nekooghadirli, R. Tavakkoli-Moghaddam, V. R. Ghezavati, S. Javanmard, “Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics”, Comput. Ind. Eng., vol. 76, no. 1, pp. 204-221, 2014, doi: 10.1016/j.cie.2014.08.004
[22] R. Tavakkoli-Moghaddam, Z. Raziei, “A New Bi-Objective Location-Routing-Inventory Problem with Fuzzy Demands”, IFAC-PapersOnLine, vol. 49, no. 12, pp. 1116-1121, 2016, doi: 10.1016/j.ifacol.2016.07.646
[23] W. J. Guerrero, C. Prodhon, N. Velasco, C. A. Amaya, “A relax-and-price heuristic for the inventory-location-routing problem”, Int. Trans. Oper. Res., vol. 22, no. 1, pp. 129-148, 2015, doi: 10.1111/itor.12091
[24] A. Ghorbani, M. R. Akbari Jokar, “A hybrid imperialist competitive-simulated annealing algorithm for a multisource multi-product location-routing-inventory problem”, Comput. Ind. Eng., vol. 101, pp. 116-127, 2016, doi: 10.1016/j.cie.2016.08.027
[25] K. Li, J. Zheng, D. Wu, “A new discrete particle swarm optimization for location inventory routing problem in cold logistics”, Rev. la Fac. Ing., vol. 31, no. 5, pp. 89-99, 2016, doi: 10.21311/002.31.5.10
[26] N. H. Moin, S. Salhi, “Inventory routing problems: a logistical overview”, J. Oper. Res. Soc., vol. 58, no. 9, pp. 1185-1194, 2007, doi: 10.1057/palgrave.jors.2602264
[27] Y. Tang, Z.-J. Ma, J.-J. Zhao, “Multi-period location-routing-inventory problem based on collector managed inventory in scrap tires recycling systems”, Jisuanji Jicheng Zhizao Xitong/Computer Integr. Manuf. Syst. CIMS, vol. 17, no. 2, pp. 397-403, 2011
[28] Z. Ma, Y. Dai, H. Li, C. Wang, “A fuzzy location-routing-inventory problem in logistics distribution systems”, en Logistics: The Emerging Frontiers of Transportation and Development in China, 2009, pp. 2728-2733, doi: 10.1061/40996(330)403
[29] J.-P. Riquelme-Rodríguez, M. Gamache, A. Langevin, “Location arc routing problem with inventory constraints”, Comput. Oper. Res., vol. 76, pp. 84-94, 2016, doi: 10.1016/j.cor.2016.06.012
[30] B. Zhang, Z. Ma, S. Jiang, “Location-routing-inventory problem with stochastic demand in logistics distribution systems”, en 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, 2008, pp. 1-4, doi: 10.1109/WiCom.2008.1547
[31] C. Wang, Z. Ma, H. Li, “Stochastic dynamic location-routing-inventory problem in closed-loop logistics system for reusing end-of-use products”, en Proceedings - International Conference on Intelligent Computation Technology and Automation, ICICTA 2008, 2008, pp. 691-695, doi: 10.1109/ICICTA.2008.181
[32] H. Li, Z. Ma, C. Wang, “The stochastic location-routing-inventory problem in reverse logistics systems for municipal solid waste”, en Octava Conferencia Internacional de Profesionales de la Logística y el Transporte de China (ICCLTP), 2008, doi: 10.1061/40996(330)523
[33] I. A. Martínez-Salazar, J. Molina, F. Ángel-Bello, T. Gómez, R. Caballero, “Solving a bi-objective transportation location routing problem by metaheuristic algorithms”, Eur. J. Oper. Res., vol. 234, no. 1, pp. 25-36, 2014, doi: 10.1016/j.ejor.2013.09.008
[34] M. Zhalechian, R. Tavakkoli-Moghaddam, B. Zahiri, M. Mohammadi, “Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty”, Transp. Res. Part E Logist. Transp. Rev., vol. 89, pp. 182-214, 2016, doi: 10.1016/j.tre.2016.02.011
[35] C. E. Miller, A. W. Tucker, R. A. Zemlin, “Integer Programming Formulation of Traveling Salesman Problems”, J. ACM, vol. 7, no. 4, pp. 326-329, 1960, doi: 10.1145/321043.321046
[36] C. Prodhon, “Le Problème de Localisation-Routage (The location-routing problem)”, tesis de grado, Troyes University of Technology, Troyes, Francia, 2006.