Desarrollo de una metaheurística basado en recocido simulado (simulated annealing) para el problema de localización y ruteo con flota heterogénea (LRPG)
No Thumbnail Available
Date
2020
Authors
Director
Journal Title
Journal ISSN
Volume Title
Publisher
Pontificia Universidad Javeriana de Cali
Abstract
El estudio del problema de Localización y Ruteo con Flota Heterogénea (LRPH) es un área relativamente nueva dentro del campo de la logística, por esto, surge la necesidad de proponer una nueva metodología basada en la metaheurística de Recocido Simulado Granular (Granular Simulated Annealing – GSA) para su solución. Este algoritmo se basa en una analogía del comportamiento de un sistema físico del acero al someterlo a una variación de temperatura con el fin de aumentar sus propiedades. El Granular Simulated Annealing (GSA) ha sido probado con éxito en numerosos problemas de optimización, mostrando gran habilidad para alcanzar óptimos globales (Loris Fania, 1999; Musharavati et al, 2012; Bank at el, 2012; Escobar et al. 2012). Con el presente proyecto, pretende considerar tanto las decisiones estratégicas, como es el caso de la localización y número de vehículos, y las decisiones operativas como es el ruteo y programación de vehículos. Este documento es el pionero en la generación de soluciones por medio del GSA y para LRPH. Para mostrar su veracidad se prueba un conjunto de instancias de diferentes autores.