Banca de DEFESA: RAFAEL SOBRAL DE MORAIS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: RAFAEL SOBRAL DE MORAIS
DATA: 30/01/2026
HORA: 16:00
LOCAL: LASER
TÍTULO: Abordagens exatas e heurísticas para o problema de escalonamento em máquina única com restrições de inventário e tempos de setup dependentes da sequência
PALAVRAS-CHAVES: Scheduling, Setup, Inventário.
PÁGINAS: 76
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO: Este trabalho aborda o problema de sequenciamento em uma única máquina com datas de liberação, tempos de preparação dependentes da sequência e restrições de inventário, 1∣rj ,sij ,inv∣Cmax . Quatro formulações de programação inteira mista são propostas: indexada por posição, indexada por arcos, indexada por arcos–inventário e indexada por arcos–tempo. Experimentos computacionais foram realizados e os resultados mostram que a formulação indexada por arcos apresenta o melhor desempenho entre os modelos. Com base nessa formulação, é desenvolvido um algoritmo branch-and-cut que incorpora cortes de capacidade de inventário, bem como um algoritmo branch-cut-and-price que estende uma estrutura de branch-and-price já existente para problemas de sequenciamento. Dentre os métodos exatos, o branch-cut-and-price soluciona o maior número de instâncias na otimalidade, enquanto o branch-and-cut obtém os menores gaps médios. Além disso, são propostos dois métodos heurísticos baseados no framework de Busca Local Iterada, utilizando estratégias de perturbação do tipo ruin-and-recreate e inspiradas no algoritmo SISRs. Ambas as heurísticas geram soluções viáveis de forma consistente, sendo que a variante com ruin-and-recreate apresenta desempenho particularmente competitivo.
MEMBROS DA BANCA:
Presidente(a) - 1859144 - ANAND SUBRAMANIAN
Interno(a) - 3048216 - BRUNO PETRATO BRUCK
Interno(a) - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo(a) à Instituição - YURI LAIO TEIXEIRA VERAS SILVA