Optimización simultánea del problema de localización y ruteo con flota heterogénea
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én...
- Autores:
-
Valenzuela Díaz, Laura Vanessa
- Tipo de recurso:
- Fecha de publicación:
- 2016
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/440
- Acceso en línea:
- http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=18967
https://repositorio.escuelaing.edu.co/handle/001/440
- Palabra clave:
- Localización y ruteo con flota heterogénea (LRPH)
metaheurísticas
logística
optimización combinatoria
Location routing problem with heterogeneous fleet (LRPH)
metaheuristics
logistics
combinatorial optimization
- Rights
- openAccess
- License
- Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
Summary: | 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. |
---|