Sequenciamento de produção em um processo de impressão Digital

Vol. 1, 2019. - 107636
Oral
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho aborda o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas sob uma perspectiva multiobjetivo, mais precisamente o problema de sequenciamento de tarefas de impressão. O objetivo é planejar o trabalho semanal de impressão em máquinas digitais com o intuito de minimizar tempo e custo. Este problema é do tipo NP-difícil, o que exclui a possibilidade de se aplicar técnicas exatas para instâncias do mesmo porte das consideradas. A estratégia de solução proposta combina um algoritmo NSGA II e um operador de busca local.

Instituições
  • 1 Universidade Federal de Minas Gerais
Eixo Temático
  • Aplicações na Indústria
Palavras-chave
Impressão
Multiobjetivo
Makespan
Custo
otimização