Publicado 2012-10-09
Cómo citar
Resumen
RESUMEN ANALÍTICO
El presente artículo aborda la segunda fase del trabajo de investigación sobre ruteo de vehículos realizado en la empresa Cerromatoso S.A y presentado en esta revista en el Volumen 8 No. 21 del año 2009 el cual llevaba por título: “Programación matemática aplicada a sistemas de rutas de recolección de residuos”. En esta fase de la investigación, se considera el problema original pero derogando las condiciones iniciales (convirtiendo el problema en un OVRP capacitado con grafo incompleto y asimétrico) y la utilización además de métodos heurísticos propios del ruteo de vehículos, dentro de las que se mencionan algunas heurísticas constructivas y de inserción, y la aplicación de la técnica metaheurística: Búsqueda Tabú.
PALABRAS CLAVES: Ruteo de vehículos, Minería, Heurísticas y Metaheurísticas
OPTIMIZATION APPLIED TO INDUSTRIAL WASTE COLLECTION PROBLEM ANALYTICAL SUMMARY
This paper show the second phase of research work developed about vehicle routing on Cerromatoso Inc. and presented at the Number 21 of this journal two years ago with title: “Transport scheduling applied to system of waste collection routes”. On this phase, we considered the original problem but we changed initials conditions (we transform the problem to an OVRP capacited with uncompleted and asymmetric graph) and perhaps, the utilization of heuristics methods associated to vehicle routing, such as the constructive and insertions heuristics, and implementation of metaheuristics technique: Tabu Search.
KEYWORDS: Vehicle routing, Minning, Heuristics and Metaheuristics
Descargas
Referencias
- Robusté, Francesc y Galván, Dante. E-logistics. Springer 2011.
- Punnen, Abraham. The Traveling salesman problem, applications, formulations and variations. Kluwer academic publishers. Chapter One. pp. 1-24.
- Toth, Paolo y Daniele Vigo. The vehicle ruting problem. SIAM Monographs on discrets mathematics and applications. pp. 27-49
- Bektas, Tolga. The multiple traveling salesman problem: An overview of formulations and solution procedures. Omega 34 (2006). pp 209 – 219.
- Teixeira, Joao et al. Recyclable waste collection planning a case study. European Journal of Operational Research 158 (2004). pp 543–554.
- Laporte, Gilbert. Fifty years of vehicle routing. Transportation Science (2009), Vol 43, No. 4. pp. 408-416.
- Robusté, Francesc. Las nuevas tecnologías de la información y la distribución urbana de mercancías. Revista Economía Industrial, No. 353,