Problema de localización de bodegas y ruteo de vehículos resuelto mediante el optimizador de hiena manchada
2020; Centro de Informacion Tecnologica; Volume: 31; Issue: 2 Linguagem: Espanhol
10.4067/s0718-07642020000200195
ISSN0718-0764
AutoresWilmer D. Urango, Helman E. Hernández, Jorge López,
Tópico(s)Sustainable Supply Chain Management
ResumoEl objetivo principal de la investigación fue determinar la eficiencia de la metaheurÃstica conocida como optimizador de hiena manchada en un problema de localización de bodegas y ruteo de vehÃculos con depósitos y vehÃculos capacitados, catalogado como un problema NP-Duro (No determinÃstico polinomial). Se comparó los resultados obtenidos mediante el optimizador de hiena manchada para un conjunto de situaciones seleccionadas de la literatura con sus correspondientes valores óptimos hallados hasta la fecha. Se encontró que el optimizador de hiena manchada ofrece buenos resultados para una parte de las situaciones, quedando cerca del óptimo en algunas. Los mejores resultados fueron para las instancias coor100*10-1 y coor50*5-1b optimizando sus costos hasta en un 100%. En efecto, se puede afirmar que el optimizador de hiena manchada es una metaheurÃstica adecuada para resolver instancias grandes para un problema de localización de bodegas y ruteo de vehÃculos.
Referência(s)