Optimización simultánea del problema de localización y ruteo con flota heterogénea

Abstract

En esta tesis se estudia un problema de diseño de la cadena de abastecimiento integrando las decisiones de ruteo, localización y selección de flota de vehículos. Se presenta un modelo matemático basado en programación entera mixta para el problema de localización y ruteo considerando flota heterogénea, el cual considera un conjunto discreto de depósitos candidatos con un costo de apertura fijo y capacidad determinada. Se considera una flota de vehículos heterogénea con tamaño y capacidad limitada, y costos de utilización diferenciados por tipo de vehículo. Se asume una demanda determinística y un único periodo de planeación. Se propone un método de solución de tipo metaheurístico, que toma como base una búsqueda local iterativa. Se realizan pruebas computacionales en dos grupos de instancias tomadas y adaptadas de la literatura, que permiten analizar la asertividad del método construido apoyándose en los tiempos y calidad de la solución obtenidos. Los resultados muestran la importancia de optimizar simultáneamente las decisiones de localización considerando costos de ruteo y selección de flota de vehículos.

Palabras clave: Localización y ruteo con flota heterogénea (LRPH), metaheurísticas, logística, optimización combinatoria.

This research studies a supply chain design problem integrating routing, location and vehicle fleet selection decisions. It presents a mathematical model based on a mixed integer programming for the location-routing problem considering heterogeneous fleet, which considers a discrete set of candidate depots with fixed opening costs and given capacity. A heterogeneous limited fleet of vehicles with limited capacity, and utilization costs differentiated by type of vehicle is considered. A deterministic demand and a unique planning period is assumed. The proposed solution method is an iterative local search. Computational tests are performed in two groups of instances adapted from the literature, analyzing the performance of the method based on computational times and solution quality. The results show the importance of simultaneously optimize location decisions considering cost routing and fleet selection.

Keywords: Location routing problem with heterogeneous fleet (LRPH), metaheuristics, logistics, combinatorial optimization