Academic Journals Database
Disseminating quality controlled scientific knowledge

Construction of an Optimal Solution for a Real-World Routing-Scheduling-Loading Problem

ADD TO MY LIST
 
Author(s): Juan Javier Gonzu00E1lez Barbosa | Josu00E9 Francisco Delgado Orta | Hu00E9ctor Joaquu00EDn Fraire Huacuja | Josu00E9 Antonio Martu00EDnez Flores | Maru00EDa Lucila Morales Rodru00EDguez

Journal: Computación y Sistemas
ISSN 1405-5546

Volume: 13;
Issue: 4;
Start page: 398;
Date: 2010;
Original page

ABSTRACT
Éste trabajo presenta un método exacto para el problema de Asignación de Rutas, Horarios y Cargas (RoSLoP). El objetivo de RoSLoP consiste en optimizar el proceso de entrega de productos embotellados en una compañía caso de estudio. El problema RoSLoP, formulado a través del conocido Problema de Enrutado de Vehículos (VRP), ha sido resuelto como una variable VRP enriquecida a través de métodos aproximados. El método exacto usa una función de transformación lineal, la cual permite la reducción de la complejidad del problema a un problema de programación entera. La solución óptima para éste método establece las métricas del desempeño para los métodos aproximados, los cuales alcanzan una eficiencia del 100% en distancia recorrida y 75% en vehículos utilizados, objetivos del VRP. La función de transformación reduce el tiempo del cálculo de 55 a cuatro segundos. Éstos resultados demuestran las ventajas del modelado matemático para reducir la dimensionalidad de problemas NP-Duros, lo cual permite la obtención de una solución óptima del problema RoSLoP. Éste modelado puede ser aplicado para obtener las soluciones óptimas para problemas del mundo real.
Why do you need a reservation system?      Affiliate Program