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

Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real

dc.contributoren-US
dc.contributores-ES
dc.creatorGonzález Barbosa, Juan Javier
dc.creatorDelgado Orta, José Francisco
dc.creatorFraire Huacuja, Héctor Joaquín
dc.creatorMartínez Flores, José Antonio
dc.creatorMorales Rodríguez, María Lucila
dc.date2010-08-25
dc.date.accessioned2018-03-16T14:24:50Z
dc.date.available2018-03-16T14:24:50Z
dc.identifierhttp://ojs.unam.mx/index.php/cys/article/view/19037
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1190701
dc.descriptionThis work presents an exact method for the Routing-Loading-Scheduling Problem (RoSLoP). The objective of RoSLoP consists of optimizing the delivery process of bottled products in a company study case. RoSLoP, formulated through the well-known Vehicle Routing Problem (VRP), has been solved as a rich VRP variant through approximate methods. The exact method uses a linear transformation function, which allows the reduction of the complexity of the problem to an integer programming problem. The optimal solution to this method establishes metrics of performance for approximate methods, which reach an efficiency of 100% in distance traveled and 75% in vehicles used, objectives of VRP. The transformation function reduces the computation time from 55 to four seconds. These results demonstrate the advantages of the modeling mathematical to reduce the dimensionality of problems NP-hard, which permits to obtain an optimal solution of RoSLoP. This modeling can be applied to get optimal solutions for real-world problems.en-US
dc.descriptionÉ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.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherComputación y Sistemases-ES
dc.relationhttp://ojs.unam.mx/index.php/cys/article/view/19037/18064
dc.sourceComputación y Sistemas; Vol 13, No 004 (2010)es-ES
dc.source1405-5546
dc.subjectOptimization; Routing–Scheduling–Loading Problem (RoSLoP); Vehicle Routing Problem (VRP); rich VRPen-US
dc.subjectOptimización; Problema de Asignación de Rutas; Horarios y Cargas (RoSLoP); Problema de Enrutado de Vehículos (VRP); Problema VRP Enriquecidoes-ES
dc.titleConstruction of an Optimal Solution for a Real-World Routing-Scheduling-Loading Problemen-US
dc.titleConstrucción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Reales-ES
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución