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...

Full description

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
Description
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.