Abstract

Resumen Este trabajo da a conocer un algoritmo de optimización Multiobjetivo para el transporte forestal basado en la Metaheurística de colonias de hormigas, denominado Ant System. El algoritmo elaborado es del tipo constructivo el cual utiliza como estrategia el comportamiento natural de las hormigas, las cuales construyen mejores trayectorias basadas en la cantidad de una sustancia química de origen biológico detectada. Este algoritmo reprograma la agenda diaria de camiones-rutas, el cual asigna camiones a los trabajos de transporte a realizar en las faenas forestales. La validación del algoritmo propuesto se logra resolviendo un problema real en el cual se plantearon dos objetivos, esto es, reducir el número de camiones programados y disminuir el tiempo total recorrido por los camiones en las rutas asignadas por ese sistema. Estos objetivos provocan un impacto directo en los costos involucrados en el proceso de transporte forestal. Abstract This study presents multi-objective optimization algorithm for the forest transportation Metaheuristics based on ant colony called Ant System. The algorithm developed is the constructive type as a strategy which uses the natural behavior of ants, which build better paths based on the amount of a quimical substance of biological origen detected. This algorithm reschedules the daily agenda truck-routes, which assigns trucks to transport work to be done in forestry work. The validation of the proposed algorithm is achieved by solving a real problem in which there were two objectives, that is, reduce the number of trucks scheduled and decrease the total truck tour of the routes assigned by the system. These objectives lead to a direct impact on the costs involved in the process of forest transport.