Heurísticas para Otimização de um Problema de Transporte interconectado a um Problema Agendamento de Tarefas: Estudo de Caso da Colheita Florestal

Vol 55, 2023 - 160694
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

The transportation logistics account for more than 50% of the costs associated with forest harvesting. Therefore, optimizing this activity is crucial for companies in the market. In this study, we model the forest harvesting problem as a transportation problem linked to a task scheduling problem. To achieve optimization, we proposed the implementation of three heuristics: Genetic Algorithms, Firefly Algorithm, and a hybrid method combining characteristics of both. We analyzed thirty instances divided into six groups, each with distinct characteristics. The numerical results demonstrate that the analyzed algorithms were capable of adapting to different scenarios within a viable computational time frame for real-sized instances. However, despite being the oldest method, the genetic algorithm yielded the best results in terms of solution quality and computational time. algorithm obtained the best result.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo - Campus Serra
  • 2 Instituto Federal de Ciência e Tecnologia do Espírito Santo
  • 3 Universidade Federal do Espírito Santo
Eixo Temático
  • 13. MH – Metaheurísticas
Palavras-chave
Algoritmo Genético; Algoritmo do Vagalume; Colheita Florestal