Banca de QUALIFICAÇÃO: PABLO RAMOM MATIAS DE ANDRADE

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE: PABLO RAMOM MATIAS DE ANDRADE
DATA: 30/04/2025
HORA: 10:00
LOCAL: Auditorio do PPGEM
TÍTULO: UMA ABORDAGEM HÍBRIDA BASEADA EM METAHEURÍSTICA E MACHINE LEARNING PARA MELHORIA DA EFICIENCIA COMPUTACIONAL EM PROBLEMAS DE JOB SHOP SCHEDULING
PALAVRAS-CHAVES: Job shop scheduling. Metaheurística. Aprendizado de Maquina. PSO. ´ K-means
PÁGINAS: 65
RESUMO: Avanços recentes tem visto um grande sucesso na aplicação de metaheurísticas para resolver problemas de agendamento no contexto job shop. Alem disso, os métodos baseados em aprendizado de maquina surgiram como catalisadores das soluções tradicionais baseadas em apenas metaheurísticas. Dessa forma, tornou-se um problema de pesquisa a utilização desses métodos combinados dentro de um ambiente job shop com o objetivo de melhorar o desempenho das das metaheurísticas em termos de aumento da qualidade das soluções e eficiência computacional. ˆ Neste projeto e proposto um algoritmo híbrido K-means Particle Swarm Optimization (KPSO) para otimizar o makespan do problema clássico job shop scheduling flexível. O algoritmo se comporta da seguinte maneira: primeiro, as soluções iniciais são codificadas por meio do método caótico Singer, gerando soluções diversas e bem distribuídas no espaço de busca. Logo em seguida, o algoritmo K-means agrupa essas soluções em diversos clusters, sendo os seus centroides usados como soluções iniciais para o algoritmo PSO, com clareza de melhorar a convergência e trazer soluções de melhor qualidade. Testes iniciais foram realizados em dez instâncias conhecidas na literatura. Com base nos resultados computacionais, em seis das instâncias houve melhoria nos resultados do makespan, além de que em 70% das instâncias o makespan médio foi melhor, sugerindo que a clusterização, ao agrega valor ao estudo. Conclui-se que, a partir dos resultados iniciais, sugere-se consistencia no algoritmo proposto.
MEMBROS DA BANCA:
Presidente - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Interno - 1731152 - KELLY CRISTIANE GOMES DA SILVA
Interno - 3581068 - SANDRO MARDEN TORRES
Externo ao Programa - 2551745 - GILBERTO FARIAS DE SOUSA FILHO
Externo à Instituição - YURI LAIO TEIXEIRA VERAS SILVA