Banca de DEFESA: LEONARDO JOSE CAVALCANTE VASCONCELOS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: LEONARDO JOSE CAVALCANTE VASCONCELOS
DATA : 24/11/2023
HORA: 14:00
LOCAL: Google Meet (meet.google.com/tty-gjxf-crq)
TÍTULO:

UMA HEURÍSTICA BASEADA EM PARETO LOCAL SEARCH PARA UM PROBLEMA DE SEQUENCIAMENTO DE TAREFAS EM AMBIENTE FLOW SHOP COM CONSIDERAÇÕES AMBIENTAIS

PALAVRAS-CHAVES:

Green Permutation Flowshop; Otimização Multiobjetivo; Two-Phase Pareto Local Search.

PÁGINAS: 69
RESUMO:

Esta dissertação trata do problema Green Permutation Flow Shop de 𝑚 máquinas com tempos de setup dependentes da sequência (GPFSPTSDS) biobjetivo. Os dois objetivos considerados no problema, conflitantes entre si, referem-se à minimização do makespan, como indicador do nível de serviço, e a minimização do consumo total de energia, como indicador ambiental, que é função da velocidade das máquinas. Uma abordagem multiobjetivo baseada no método Two-Phase Pareto Local Search (2PPLS) é utilizada na geração do conjunto de soluções do problema. Durante a primeira fase, um conjunto inicial é gerado a partir de uma metaheurística com NEHT-RB e busca local Variable Neighborhood Descend (VND). Também foi proposto um algoritmo de economia de energia. Em seguida, as soluções presentes neste conjunto são exploradas por meio de um procedimento proposto de um Pareto Local Search (PLS) adaptado. Os resultados computacionais mostram que a abordagem utilizada em duas fases é promissora para obtenção de melhores fronteiras em comparação com apenas uma fase. Os indicadores Hipervolume (𝐻), Medida R (𝑅), Número de soluções não dominadas (NDS) obtidas e tempo de execução, foram utilizados na avaliação dos conjuntos de soluções geradas.

MEMBROS DA BANCA:
Presidente - ***.564.594-** - LUCIANO CARLOS AZEVEDO DA COSTA - EPM
Interno - 1112933 - WALTON PEREIRA COUTINHO
Externo à Instituição - YURI LAIO TEIXEIRA VERAS SILVA - UFCG