Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París
El presente trabajo de grado desarrolla un modelamiento matemático para el ruteo de vehículos en las empresas, Laboratorios Veterland, Laboratorios Callbest y Cosméticos Marlioü París, con el fin de hacer más eficiente el proceso de distribución, buscando reducir los costos y tiempos en este proceso...
- Autores:
-
Mediorreal Carrillo, Andrés Felipe
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2014
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/16579
- Acceso en línea:
- http://hdl.handle.net/10554/16579
- Palabra clave:
- Investigación de operaciones
Programación lineal entera mixta
Problema de ruteo de vehículos
Logística de distribución
Metaheurística búsqueda tabú
null
Operations Research
Mixed Integer Linear Programming
Vehicle Routing Problem
Distribution logistics
Metaheuristic-tabu search
null
Ingeniería Industrial - Tesis y disertaciones académicas
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
Summary: | El presente trabajo de grado desarrolla un modelamiento matemático para el ruteo de vehículos en las empresas, Laboratorios Veterland, Laboratorios Callbest y Cosméticos Marlioü París, con el fin de hacer más eficiente el proceso de distribución, buscando reducir los costos y tiempos en este proceso. Específicamente se trata el problema de ruteo de vehículos con ventanas de tiempo. El problema consiste en la generación óptima de rutas para los vehículos que deben abastecer a todo un conjunto de clientes, teniendo en cuenta que cada cliente tiene una franja horaria de entrega. Al ser este un problema computacionalmente intratable en la práctica, se utiliza como método general de búsqueda de soluciones una metaheurística basada en una Búsqueda Tabú, que permite explorar el espacio de soluciones, logrando finalmente encontrar una solución razonablemente buena (no necesariamente óptima) en un tiempo mucho menor al empleado por los algoritmos exactos. Adicionalmente, se realiza un análisis de sensibilidad que permite investigar los efectos producidos por los cambios en los valores de losdiferentes parámetros del problema sobre la solución óptima. Finalmente, se desarrolla un análisis financiero de la implementación de la propuesta hecha en este trabajo de grado, viendo así, todos los beneficios que trae la utilización del modelo desarrollado con la ayuda de la metaheurística de búsqueda tabú para la programación de rutas de distribución a los clientes. |
---|