Busca Local Iterada Aplicada ao Sequenciamento de Tarefas em Máquinas Flexíveis Paralelas Não Idênticas

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

O sequenciamento de tarefas em máquinas flexíveis paralelas não idênticas é um problema que consiste em designar um conjunto de tarefas às máquinas flexíveis não idênticas de um sistema. Tais máquinas comportam ferramentas que são utilizadas para realizar diferentes tarefas, como parafusar ou lixar, por exemplo. Em contextos reais, comumente é impossível comportar todas as ferramentas do sistema simultaneamente, o que requer a interrupção das máquinas para a realização de trocas. Tais trocas devem ser minimizadas dadas as implicações financeiras envolvidas. Este problema NP-Difícil é abordado utilizando a metaheurística busca local iterada e são exibidos resultados inéditos para um conjunto de 640 instâncias da literatura. O método proposto foi comparado com o atual estado da arte e demonstrou ser competitivo, obtendo soluções até 16,6% melhores através de experimentos limitados a apenas uma hora de execução por instância.

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 Universidade Federal de Ouro Preto
  • 2 Universidade Federal de Ouro Preto/Departamento de Computação
Eixo Temático
  • 16. POI – PO na Indústria
Palavras-chave
sequenciamento; Máquinas Flexíveis; Busca Local Iterada