Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca
ilustraciones, gráficos, tablas
- Autores:
-
Pulido Ramírez, Carolina
Rojas Álvarez, Michael Stive
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2019
- Institución:
- Unidad Central del Valle del Cauca
- Repositorio:
- Repositorio Institucional - Unidad Central del Valle del Cauca
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uceva.edu.co:20.500.12993/2703
- Acceso en línea:
- http://hdl.handle.net/20.500.12993/2703
- Palabra clave:
- Vehicle routing problem
Fleet heterogeneous
Heuristic
Problema de ruteo de vehículos
Flota heterogénea
Heurística
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0
| id |
Uceva2_2a3e63c9bcee5d5f0a4c185c4cebb688 |
|---|---|
| oai_identifier_str |
oai:repositorio.uceva.edu.co:20.500.12993/2703 |
| network_acronym_str |
Uceva2 |
| network_name_str |
Repositorio Institucional - Unidad Central del Valle del Cauca |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca |
| title |
Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca |
| spellingShingle |
Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca Vehicle routing problem Fleet heterogeneous Heuristic Problema de ruteo de vehículos Flota heterogénea Heurística |
| title_short |
Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca |
| title_full |
Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca |
| title_fullStr |
Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca |
| title_full_unstemmed |
Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca |
| title_sort |
Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del Cauca |
| dc.creator.fl_str_mv |
Pulido Ramírez, Carolina Rojas Álvarez, Michael Stive |
| dc.contributor.advisor.spa.fl_str_mv |
Buitrago Soto, Mauricio Alejandro |
| dc.contributor.author.spa.fl_str_mv |
Pulido Ramírez, Carolina Rojas Álvarez, Michael Stive |
| dc.subject.proposal.eng.fl_str_mv |
Vehicle routing problem Fleet heterogeneous Heuristic |
| topic |
Vehicle routing problem Fleet heterogeneous Heuristic Problema de ruteo de vehículos Flota heterogénea Heurística |
| dc.subject.proposal.spa.fl_str_mv |
Problema de ruteo de vehículos Flota heterogénea Heurística |
| description |
ilustraciones, gráficos, tablas |
| publishDate |
2019 |
| dc.date.issued.spa.fl_str_mv |
2019-07-23 |
| dc.date.accessioned.none.fl_str_mv |
2023-04-20T16:30:50Z |
| dc.date.available.none.fl_str_mv |
2023-04-20T16:30:50Z |
| dc.type.local.spa.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.none.fl_str_mv |
Text |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12993/2703 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Unidad Central del Valle del Cauca |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Unidad Central del Valle del Cauca |
| dc.identifier.repourl.none.fl_str_mv |
repourl:https://repositorio.uceva.edu.co/ |
| url |
http://hdl.handle.net/20.500.12993/2703 |
| identifier_str_mv |
instname:Unidad Central del Valle del Cauca reponame:Repositorio Institucional Unidad Central del Valle del Cauca repourl:https://repositorio.uceva.edu.co/ |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0 |
| dc.rights.license.*.fl_str_mv |
Attribution-NonCommercial 4.0 International |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0 Attribution-NonCommercial 4.0 International http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
60 páginas |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.coverage.spatial.spa.fl_str_mv |
Tuluá, Valle del Cauca, Colombia |
| dc.publisher.program.spa.fl_str_mv |
Ingeniería Industrial |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingenierías |
| dc.publisher.place.spa.fl_str_mv |
Tuluá, Valle del Cauca, Colombia |
| institution |
Unidad Central del Valle del Cauca |
| bitstream.url.fl_str_mv |
https://repositorio.uceva.edu.co/bitstream/20.500.12993/2703/2/T00031247.pdf.jpg https://repositorio.uceva.edu.co/bitstream/20.500.12993/2703/1/T00031247.pdf |
| bitstream.checksum.fl_str_mv |
e7cff070cefa53dff488122b8c1ec412 00bc8d08912bd4839a5a95216dacb5fc |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Unidad Central del Valle del Cauca |
| repository.mail.fl_str_mv |
biblioteca@uceva.edu.co |
| _version_ |
1814300518065897472 |
| spelling |
Buitrago Soto, Mauricio AlejandroPulido Ramírez, CarolinaRojas Álvarez, Michael StiveTuluá, Valle del Cauca, Colombia2023-04-20T16:30:50Z2023-04-20T16:30:50Z2019-07-23http://hdl.handle.net/20.500.12993/2703instname:Unidad Central del Valle del Caucareponame:Repositorio Institucional Unidad Central del Valle del Caucarepourl:https://repositorio.uceva.edu.co/ilustraciones, gráficos, tablasThe problem of vehicle routing with heterogeneous fleet and a single deposit, known as HVRP, represents the reality of multiple companies, which must supply to set of dispersed customers from a single deposit and with vehicles of different characteristics geographically. This type of problem is classified in the category Np hard due to their characteristics of combinatorial complexity. This work deals with the specific case of a company located in the municipality of Andalucía Valle del Cauca, dedicated to the distribution of alcoholic beverages, which identifies an opportunity for improvement regarding the planning and programming of the vehicle routing, not have any tools to support such operational decisions making. It therefore decides to propose an algorithm of optimization of HVRP type combining technical heuristics with mixed integer programming for feasible solutions in terms of reduction of the total distance travelled. Initially carried out a review of the literature, highlighting issues related to the research and previous studies, then is a description of the current situation of the company, identifying characteristics and parameters important as input to the optimization model. Then develops the methodology of optimization approaches described and finally proceed to solve using the AMPL programming language and the IBM ILOG CPLEX Solver, which produces the results that are analyzed to establish the conclusions and recommendations of this study.El problema de ruteo de vehículos con flota heterogénea y con un solo depósito, conocido como HVRP, representa la realidad de múltiples compañías, que desde un solo depósito y con vehículos de diferentes características deben abastecer un conjunto de clientes dispersos geográficamente. Este tipo de problema se encuentra clasificado en la categoría Np-hard debido a sus características de complejidad combinatoria. En este trabajo se aborda el caso específico de una compañía ubicada en Andalucía Valle del Cauca, dedicada a la distribución de bebidas alcohólicas, en la cual se identifica una oportunidad de mejora relacionada con la planificación y programación del ruteo de vehículos, ya que no cuentan con ninguna herramienta para soportar la toma de este tipo de decisiones operativas. Por lo tanto se propone un algoritmo de optimización de tipo HVRP que combina técnicas heurísticas con programación entera mixta para obtener soluciones factibles en términos de reducción de la distancia total recorrida. Se inicia con una revisión de la literatura, destacando temáticas relacionadas con la investigación y anteriores trabajos, seguidamente se realiza una descripción de la situación actual de la empresa, identificando sus características y parámetros importantes como datos de entrada para el modelo de optimización. Seguidamente, se desarrolla la metodología con los enfoques de optimización descritos y finalmente se procede a dar solución utilizando el lenguaje de programación AMPL y el solucionador IBM ILOG CPLEX, que genera resultados, se analizan y se establecen las conclusiones y recomendaciones de este estudio.Ingeniero (a) IndustrialPregrado60 páginasapplication/pdfspahttp://creativecommons.org/licenses/by-nc-nd/4.0Attribution-NonCommercial 4.0 Internationalinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Modelo de ruteo para una empresa dedicada a la venta y distribución de bebidas alcohólicas ubicadas en Andalucía, Valle del CaucaIngeniería IndustrialFacultad de IngenieríasTuluá, Valle del Cauca, ColombiaTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/redcol/resource_type/TPVehicle routing problemFleet heterogeneousHeuristicProblema de ruteo de vehículosFlota heterogéneaHeurísticaAdministradoresBibliotecariosConsejerosReceptores de fondos federales y solicitantesMedios de comunicaciónPadres y familiasResponsables políticosInvestigadoresPersonal de apoyo escolarProveedores de ayuda financiera para estudiantesEstudiantesMaestrosPúblico generalGrupos comunitariosTécnica profesionalTecnológicaPregradoEspecializaciónTHUMBNAILT00031247.pdf.jpgT00031247.pdf.jpgIM Thumbnailimage/jpeg5646https://repositorio.uceva.edu.co/bitstream/20.500.12993/2703/2/T00031247.pdf.jpge7cff070cefa53dff488122b8c1ec412MD52open accessORIGINALT00031247.pdfT00031247.pdfTrabajo de pregradoapplication/pdf1647979https://repositorio.uceva.edu.co/bitstream/20.500.12993/2703/1/T00031247.pdf00bc8d08912bd4839a5a95216dacb5fcMD51open access20.500.12993/2703oai:repositorio.uceva.edu.co:20.500.12993/27032023-10-07 03:00:39.519open accessRepositorio Institucional Unidad Central del Valle del Caucabiblioteca@uceva.edu.co |