SciELO - Scientific Electronic Library Online

 
vol.13 issue4A Hybrid Approach in the Development of Behavior Based RoboticsA Robust Evolvable System for the Synthesis of Analog Circuits author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

GONZALEZ BARBOSA, Juan Javier et al. Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real. Comp. y Sist. [online]. 2010, vol.13, n.4, pp.398-408. ISSN 1405-5546.

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

Keywords : Optimización; Problema de Asignación de Rutas; Horarios y Cargas (RoSLoP); Problema de Enrutado de Vehículos (VRP); Problema VRP Enriquecido.

        · abstract in English     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License