| Journal: | Gerencia tecnológica informática |
| Database: | PERIÓDICA |
| System number: | 000356213 |
| ISSN: | 1657-8236 |
| Authors: | Arias Osorio, Javier1 |
| Institutions: | 1Universidad Industrial de Santander, Bucaramanga, Santander. Colombia |
| Year: | 2012 |
| Season: | Ene-Abr |
| Volumen: | 11 |
| Number: | 29 |
| Pages: | 25-33 |
| Country: | Colombia |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Aplicado, descriptivo |
| Spanish abstract | 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ú |
| English abstract | 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 |
| Disciplines: | Ciencias de la computación, Ingeniería |
| Keyword: | Programación, Urbanismo, Enrutamiento de vehículos, Recolección de residuos, Heurística |
| Keyword: | Computer science, Engineering, Programming, Urbanism, Vehicle routing, Residues collection, Heuristics |
| Full text: | Texto completo (Ver PDF) |
