|
Algoritmo Meta-heurístico para Resolver el CVRP-HF |
Published in: | Engineering for a Smarter Planet: Innovation, ITC, and Computational Tools for Sustainable Development: Proceedings of the 9th Latin American and Caribbean Conference for Engineering and Technology | |
Date of Conference: | August 3-5, 2011 |
Location of Conference: | Medellin, Colombia |
Authors: | Julio Mario Daza-Escorcia María Jimena Wilches-Arango Ernesto Fidel Cantillo-Guerrero
|
Refereed Paper: | #126 |
|
Abstract |
This paper presents an alternative procedure to solve the Capacitated Vehicle Routing Problem (CVRP-HF) with
homogeneous fleet. The paper proposes a two-phase metaheuristic algorithm: routes design and fleet scheduling.
The first phase is based on heuristics and metaheuristics procedures in order to build an initial solution that is then
improved using tabu search to obtain non-dominated solutions in polynomial computational time. For the second
phase, corresponding to fleet scheduling, the problem is approached using an analogy with the identical parallel
machine scheduling problem. This procedure looks for the minimization of the fixed cost of using installed
capacity as the objective function. The proposed procedure was tested using both a random-generated instance
and real data, giving competitive results in comparison with other heuristics tested.
|