Defesa de Dissertação - Ewerton Victor Paredes da Penha Teixeira

A seguinte defesa de dissertação no âmbito do PPGEPS foi marcada e será realizada em breve. Confira a seguir as informações principais.

Identificação

• DISCENTE: EWERTON VICTOR PAREDES DA PENHA TEIXEIRA
• DATA: 31/08/2023
• HORA: 13:00
• LOCAL: 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-CHAVE: 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

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 Examinadora

• Presidente - ANAND SUBRAMANIAN - UFPB
  
• Interno -  HUGO HARRY FREDERICO RIBEIRO KRAMER - UFPB
• Interno - LUCIANO CARLOS AZEVEDO DA COSTA - UFPB
• Externo - PEDRO AUGUSTO MUNARI JÚNIOR - UFSCar