Metodología para la solución de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea

dc.contributor.advisorJaramillo Álvarez, Gloria Patricia (Thesis advisor)spa
dc.contributor.authorPérez Vélez, Juan Carlosspa
dc.date.accessioned2019-07-02T21:00:32Zspa
dc.date.available2019-07-02T21:00:32Zspa
dc.date.issued2018-01-19spa
dc.description.abstractEl problema de ruteo de vehículos con múltiples depósitos con flota heterogénea y ventanas de tiempo de servicio se ajusta a la realidad de múltiples compañías que cuentan con diferentes centros de distribución y vehículos de diferentes características para atender a sus clientes cumpliendo con las demandas y las franjas horarias de atención establecidas. Este tipo de problema está clasificado en la categoría Np-hard dadas sus características de complejidad combinatoria. En este trabajo se aborda el caso específico de una compañía real en la ciudad de Medellín, al cual se le da solución mediante dos enfoques de generación de rutas. En primera instancia, se construye y se soluciona el modelo de diseño de rutas en un software comercial con buenas características en cuanto a practicidad, flexibilidad y rápida respuesta computacional. El segundo enfoque, consiste en la aplicación de un algoritmo de optimización de tres fases disponible en la literatura, que combina técnicas heurísticas con programación lineal entera mixta (MILP) para obtener soluciones factibles y eficientes en términos de costos. En los primeros capítulos de este trabajo se presenta la descripción del problema y la revisión de literatura, luego se presenta un análisis estadístico de demanda y tiempos de atención como parámetros de entrada importantes para los modelos de optimización, posteriormente se desarrolla la metodología con los enfoques de optimización descritos y, en el capítulo final, se plantean las conclusiones y recomendaciones de este estudio.spa
dc.description.abstractAbstract: The Multi-Depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows (MDHVRPTW) addresses the reality of multiple companies’ distribution problems in the last mile delivery. Those problems contemplate operations with multiple distribution centers and vehicles that have different characteristics to serve customers demands meeting their established time windows. This problem is classified −given its ombinatorial complexity. This paper presents a specific case of a real company in Medellin (Colombia) in the food industry. This real instance is solved by two different methodologies of routes design: the first one, constructs and solves the model with a commercial software with good characteristics in terms of flexibility and computational response for real life decisions. The second approach the use of a three-phase optimization algorithm available in the literature for the MDHVRPTW which combines heuristic techniques with mixed integer linear programming (MILP) to obtain feasible and efficient solutions in terms of costs. The paper is organized as follows: the description of the problem and the literature review are resented in the first chapters. Then a statistical analysis of customer’s demand and customer’s attention times is introdu ced to show the importance of these input parameters for the optimization models. Later, both optimization solution methodologies are described and developed with their results, allowing the presentation of conclusions and recommendations in the final chapter.spa
dc.description.degreelevelMaestríaspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.eprintshttp://bdigital.unal.edu.co/61588/spa
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/62434
dc.language.isospaspa
dc.relation.ispartofUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemasspa
dc.relation.ispartofEscuela de Sistemasspa
dc.relation.referencesPérez Vélez, Juan Carlos (2018) Metodología para la solución de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.spa
dc.rightsDerechos reservados - Universidad Nacional de Colombiaspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.licenseAtribución-NoComercial 4.0 Internacionalspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/spa
dc.subject.ddc03 Obras enciclopédicas generales / Encyclopedias and books of factsspa
dc.subject.proposalMixed Integer Linear Programmingspa
dc.subject.proposalheuristicsspa
dc.subject.proposalvehicle routing with multiple depotsspa
dc.subject.proposaltime windowsspa
dc.subject.proposalheterogeneous fleetspa
dc.subject.proposalProgramación Lineal Entera Mixta,spa
dc.subject.proposalheurísticasspa
dc.subject.proposalruteo de vehículos con múltiples depósitosspa
dc.subject.proposalFlota heterogéneaspa
dc.titleMetodología para la solución de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogéneaspa
dc.typeTrabajo de grado - Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TMspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersionspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
1017205828.2017.pdf
Tamaño:
2.16 MB
Formato:
Adobe Portable Document Format
Descripción:
Tesis de Maestría en Ingeniería - Ingeniería de Sistemas