Abstract

BARAN, Benjamín  and  LAUFER, Melissa. Generalization of the MOACS algorithm for Many Objectives: An application to motorcycle distribution. CLEIej [online]. 2015, vol.18, n.2, pp.9-9. ISSN 0717-5000.

Para resolver problemas de enrutamiento con muchos objetivo simultáneos, este trabajo generaliza un algoritmo multi-objetivo por Colonia de Hormigas (MOACS), propuesto en 2003. Este algoritmo “MOACS Generalizado” se utiliza para resolver el Problema de Ruteo con Entregas Parciales utilizando una flota heterogénea de vehículos, considerando restricciones no habituales que resultan del modelado matemático de un problema logístico: la distribución de motocicletas por parte de una fábrica en Paraguay, considerando varias funciones objetivo como: (1) el costo total de distribución, (2) la distancia total recorrida, (3) el tiempo total requerido, y (4) la demanda insatisfecha. Resultados experimentales utilizando el algoritmo propuesto en las operaciones semanales de la fábrica de motocicletas demuestran las ventajas de utilizar el algoritmo propuesto, lo que facilita el trabajo del planificador de logística de la fábrica, reduciendo el costo de distribución y el tiempo necesario para satisfacer a los clientes.

Keywords : Optimización Multiobjetivo; Optimización de Muchos Objetivos; Problema de Ruteo de Vehículos; Optimización por Colonias de Hormigas; Distribución.

        · abstract in English     · text in English     · English ( pdf )