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

On-line version ISSN 2007-9737Print version ISSN 1405-5546

Abstract

GONZALEZ BARBOSA, Juan Javier et al. Construction of an Optimal Solution for a Real-World Routing-Scheduling-Loading Problem. Comp. y Sist. [online]. 2010, vol.13, n.4, pp.398-408. ISSN 2007-9737.

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

Keywords : Optimization; Routing-Scheduling-Loading Problem (RoSLoP); Vehicle Routing Problem (VRP); rich VRP.

        · abstract in Spanish     · 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