Algoritmo evolutivo para resolver el problema de enrutamiento de vehículos tiempo dependiente con ventanas de tiempo en una compañía del sector de alimentos y bebidas en Colombia
dc.contributor.advisor | Rivera Agudelo, Juan Carlos | spa |
dc.contributor.author | Ramírez Guilombo, Camilo | |
dc.coverage.spatial | Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees | eng |
dc.creator.degree | Magíster en Ciencias de Datos y Analítica | spa |
dc.creator.email | cramirezg6@eafit.edu.co | spa |
dc.date.accessioned | 2023-08-15T18:01:31Z | |
dc.date.available | 2023-08-15T18:01:31Z | |
dc.date.issued | 2023 | |
dc.description | La optimización de rutas es un problema común en muchas empresas del sector de transporte y logística, donde la exigencia de los clientes en términos de cumplimiento en cantidades y tiempos de entrega ha tomado gran relevancia. En este proyecto se presenta un caso de estudio en la industria de alimentos y bebidas enfocado en solucionar el problema de enrutamiento de vehículos con ventanas de tiempo y tiempos de viaje dependientes del tiempo de realización conocido como TDVRPTW (sigla de Time Dependent Vehicle Routing Problem with Time Windows). El objetivo principal es encontrar las rutas de distribución más cortas, que permitan minimizar el costo total de distribución. El TDVRPTW es una variante del problema VRP (Vehicle Routing Problem), donde es necesario que los clientes sean atendidos en las ventanas de tiempo en los que ellos están dispuestos a recibir el producto, teniendo en cuenta que el tiempo de distribución es dependiente del tráfico de vehículos que tiene una ciudad en una hora del día específica. Este problema pertenece a los de tipo NP-Hard, por lo que es necesario contar con un modelo eficiente y efectivo para solucionarlo, debido a la complejidad que representa su solución bajo métodos exactos. Para solucionar el caso aplicado se utiliza uno de los métodos heurísticos que ha demostrado ser eficiente para resolver modelos teóricos en la literatura, el cual corresponde a una técnica de Algoritmos Evolutivos. Para determinar las sub rutas óptimas, se aplica el algoritmo Order First Split Second, técnica que garantiza optimalidad dentro de la selección de sub rutas en un cromosoma dado. El algoritmo es probado para resolver el problema de enrutamiento de vehículos en una ciudad de Colombia, generando planes de distribución para la empresa en cuestión y es comparado con la metodología actual utilizada en la empresa, en la cual se utiliza un software que no permite tener en cuenta la dependencia del tiempo ni las ventanas horarias de los clientes. Los resultados muestran una reducción en la solución del problema del 10\% en comparación con la estrategia actual, fundamentado en la capacidad del algoritmo propuesto de considerar mayores restricciones y la capacidad de tener en cuenta distancias reales medidas en tiempo de desplazamiento del vehículo y no la distancia euclidiana entre nodos. | spa |
dc.identifier.ddc | 519.77 R173 | |
dc.identifier.uri | http://hdl.handle.net/10784/32790 | |
dc.language.iso | spa | spa |
dc.publisher | Universidad EAFIT | spa |
dc.publisher.department | Escuela de Administración | spa |
dc.publisher.place | Medellín | spa |
dc.publisher.program | Maestría en Ciencias de los Datos y Analítica | spa |
dc.rights | Todos los derechos reservados | spa |
dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
dc.rights.local | Acceso abierto | spa |
dc.subject | Optimización | spa |
dc.subject | Heurísticos | spa |
dc.subject | Enrutamiento de vehículos | spa |
dc.subject | Algoritmos genéticos | spa |
dc.subject | VRP | spa |
dc.subject.lemb | ABASTECIMIENTO Y DISTRIBUCIÓN | spa |
dc.subject.lemb | INDUSTRIAS ALIMENTICIAS | spa |
dc.subject.lemb | MINERÍA DE DATOS | spa |
dc.subject.lemb | ANÁLISIS DE REDES (PLANIFICACIÓN) | spa |
dc.subject.lemb | ALGORITMOS (COMPUTADORES) | spa |
dc.title | Algoritmo evolutivo para resolver el problema de enrutamiento de vehículos tiempo dependiente con ventanas de tiempo en una compañía del sector de alimentos y bebidas en Colombia | spa |
dc.type | masterThesis | eng |
dc.type | info:eu-repo/semantics/masterThesis | eng |
dc.type.hasVersion | acceptedVersion | eng |
dc.type.local | Tesis de Maestría | spa |
dc.type.spa | Otro | spa |
Archivos
Bloque original
1 - 3 de 3
No hay miniatura disponible
- Nombre:
- Tesis_GA_TDVRPTW_Camilo_Ramirez.pdf
- Tamaño:
- 631.32 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
- Trabajo de grado
No hay miniatura disponible
- Nombre:
- Formulario de autorización para publicación de obras.pdf
- Tamaño:
- 350.94 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
- Formulario de autorización de publicación de obras
No hay miniatura disponible
- Nombre:
- carta_aprobacion_trabajo_grado_eafit_.pdf
- Tamaño:
- 95.7 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
- Carta de aprobación de tesis de grado
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- Tamaño:
- 2.5 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: