OPTIMIZACIÓN APLICADA A UN PROBLEMA DE RECOLECCIÓN DE RESIDUOS INDUSTRIALES

Abstract

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