Banca de DEFESA: EWERTON VICTOR PAREDES DA PENHA TEIXEIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: EWERTON VICTOR PAREDES DA PENHA TEIXEIRA
DATA: 31/08/2023
HORA: 13:00
LOCAL: Reunião Virtual - meet.google.com/jqj-akmy-uea
TÍTULO: Uma heurística híbrida para o problema de flow shop com bloqueio e minimização do makespan
PALAVRAS-CHAVES: Sequenciamento da produção; flow shop com bloqueio; meta-heurística; busca local.
PÁGINAS: 79
GRANDE ÁREA: Engenharias
ÁREA: Engenharia de Produção
SUBÁREA: Pesquisa Operacional
ESPECIALIDADE: Programação Linear, Não-Linear, Mista e Dinâmica
RESUMO: A maximização da eficiência operacional tem se tornado uma prioridade para as empresas modernas, impulsionando a necessidade de otimizar o fluxo de produção, que desempenha um papel fundamental na capacidade de uma organização atender às demandas do mercado de forma ágil e rentável. Nesse sentido, aperfeiçoar o processo de sequenciamento de tarefas é essencial para aumentar a produtividade e reduzir desperdícios em um mercado altamente competitivo. Dentro deste escopo, este trabalho aborda o problema de flow shop com bloqueio para minimização do makespan. Nesse problema, n tarefas precisam ser escalonadas em um ambiente de m máquinas ordenadas em série, em que todas as tarefas devem seguir a mesma ordem de processamento. Além disso, o estoque intermediário entre estas máquinas é considerado nulo. É proposta uma heurística populacional híbrida que combina um operador ruin-and-recreate com uma busca local baseada em variable neighborhood descent, que faz uso de métodos de aceleração da busca, além de um mecanismo de controle de diversidade da população. Experimentos computacionais foram realizados em 150 instâncias de benchmark e o método proposto foi capaz de obter soluções competitivas, sendo 94,67% delas melhores ou iguais as encontradas na literatura.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 2366533 - HUGO HARRY FREDERICO R KRAMER
Interno - 1214252 - LUCIANO CARLOS AZEVEDO DA COSTA
Externo à Instituição - PEDRO MUNARI