Artículos
Una nueva metaheurística híbrida para resolver el problema 2eLIRP
Javier Arias-Osorio- Julio Cesar Camacho-Pinto
Publicado 2021-02-18
Palabras clave
- 2eLIRP,
- red de distribución,
- metaheurísticas
Cómo citar
Arias-Osorio, J., & Camacho-Pinto, J. C. (2021). Una nueva metaheurística híbrida para resolver el problema 2eLIRP. Revista UIS Ingenierías, 20(2), 151–162. https://doi.org/10.18273/revuin.v20n2-2021013
Resumen
En este trabajo se considera el problema de optimización que integra las funciones logísticas de localización, transporte e inventario multiperiodo en una red de distribución de dos escalones, denominado 2eLIRP. En este artículo se propone para su solución una nueva metaheurística híbrida, basada en Búsqueda Tabú, Algoritmos Genéticos y la heurística del Vecino más cercano. Los rendimientos de esta técnica híbrida se comparan con las metaheurísticas clásicas que tiene como base, encontrando mejores soluciones en el 96,67% de los experimentos realizados.
Descargas
Los datos de descargas todavía no están disponibles.
Referencias
[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.