Análisis del impacto del costo de contratación para el problema de ruteo abierto multidepósito con localización
Date Issued
2020
Author(s)
Advisor(s)
Nucamendi Guillén, Samuel Moisés
Type
text::thesis::master thesis
Abstract
Este trabajo investiga el efecto del costo de contratación de proveedores de transporte
sobre el costo de trayecto y la utilización de la capacidad de los vehículos contratados
para un problema de localización-ruteo abierto multidepósito con flota heterogénea
(MDOLRP). Este problema consiste en determinar la cantidad de depósitos para abrir
y el diseño óptimo de rutas abiertas, satisfaciendo la demanda de cada cliente. Se
propone un modelo biobjetivo lineal entero mixto, cuya solución se analiza a través
de los métodos épsilon-restricción aumentado 2 (AUGMECON2, por sus siglas en
inglés) y programación por metas multidecisión revisada ponderada (WRMCGP, por
sus siglas en inglés) para obtener frentes de Pareto de alta calidad. La eficiencia,
tanto del modelo como de los métodos propuestos, es evaluada utilizando instancias
y métricas multiobjetivo propuestas en la literatura. De acuerdo con los resultados
obtenidos, en general, el desempeño del método AUGMECON2 es mejor en términos
de calidad del frente de Pareto y tiempos de solución que el método WRMCGP,
aunque éste último presenta mejores tiempos para casos con flota heterogénea. Los
resultados demuestran también que considerar flotas heterogéneas pueden reducir
hasta en un 85 % el costo de contratación en promedio y un 73 % de mayor
aprovechamiento vehicular en promedio.
sobre el costo de trayecto y la utilización de la capacidad de los vehículos contratados
para un problema de localización-ruteo abierto multidepósito con flota heterogénea
(MDOLRP). Este problema consiste en determinar la cantidad de depósitos para abrir
y el diseño óptimo de rutas abiertas, satisfaciendo la demanda de cada cliente. Se
propone un modelo biobjetivo lineal entero mixto, cuya solución se analiza a través
de los métodos épsilon-restricción aumentado 2 (AUGMECON2, por sus siglas en
inglés) y programación por metas multidecisión revisada ponderada (WRMCGP, por
sus siglas en inglés) para obtener frentes de Pareto de alta calidad. La eficiencia,
tanto del modelo como de los métodos propuestos, es evaluada utilizando instancias
y métricas multiobjetivo propuestas en la literatura. De acuerdo con los resultados
obtenidos, en general, el desempeño del método AUGMECON2 es mejor en términos
de calidad del frente de Pareto y tiempos de solución que el método WRMCGP,
aunque éste último presenta mejores tiempos para casos con flota heterogénea. Los
resultados demuestran también que considerar flotas heterogéneas pueden reducir
hasta en un 85 % el costo de contratación en promedio y un 73 % de mayor
aprovechamiento vehicular en promedio.
License
Acceso Abierto
URL License
How to cite
Rodriguez Escoto, J. N. (2020). Análisis del impacto del costo de contratación para el problema de ruteo abierto multidepósito con localización. (Tesis de Maestría). Universidad Panamericana.
Table of contents
Capítulo 1. Introducción -- Capítulo 2. Marco teórico -- Capítulo 3. Variables y métricas -- Capítulo 4. Diseño preliminar -- Capítulo 5. Descripción del experimento -- Capítulo 6. Análisis de resultados