Diseño de un Algoritmo Genético con Inicialización Híbrida para la Solución 2E-LRP Considerando Flota Heterogénea

Resumen

La logística humanitaria es uno de los principales medios para afrontar los efectos negativos de eventos adversos que ponen en riesgo la integridad o la vida propia del ser humano. En este sentido, el presente trabajo aborda el problema de localización y ruteo multi-escalón, con el fin de diseñar una herramienta computacional, que permita lograr una entrega oportuna de los recursos necesarios para atender dichas emergencias. El problema es formulado como un modelo de programación lineal entera mixta, teniendo en cuenta el objetivo de minimizar el costo total y considerando flota heterogénea. Como método de solución, se desarrolla un algoritmo genético y se propone una nueva codificación de la solución. Los experimentos numéricos muestran que, para instancias hasta de 600 clientes, se obtienen soluciones adecuadas en un tiempo de cómputo razonable. Finalmente, el análisis estadístico permite inferir que los componentes genéticos: tamaño de la población, número de generaciones y probabilidad de cruce, tienen una gran incidencia en la calidad y rendimiento del algoritmo propuesto.