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...
| Autor Principal: | Mediorreal Carrillo, Andrés Felipe |
|---|---|
| Formato: | bachelorThesis |
| Publicado: |
Pontificia Universidad Javeriana
2015
|
| Materias: | |
| Acceso en línea: |
http://hdl.handle.net/10554/16579 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
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. |
|---|