PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA MECÂNICA (PPGEM)

UNIVERSIDADE FEDERAL DA PARAÍBA

Telefone/Ramal
Não informado

Notícias


Banca de DEFESA: ALLISSON MAGNO RODRIGUES E SILVA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: ALLISSON MAGNO RODRIGUES E SILVA
DATA: 30/07/2024
HORA: 10:00
LOCAL: Auditorio do PPGEM
TÍTULO: Uma metaheurística ILS aplicada ao Problema de Formação de Células de Manufatura
PALAVRAS-CHAVES: Células de Manufatura, Metaheurística, ILS (Iterated Local Search)
PÁGINAS: 58
GRANDE ÁREA: Engenharias
ÁREA: Engenharia Mecânica
SUBÁREA: Processos de Fabricação
RESUMO: O Problema de Formação de Células de Manufatura tem sido estudado como um problema de otimização combinatória há muitas décadas. Esse consiste em agrupar máquinas e peças em células de fabricação para maximizar o carregamento das células e minimizar o movimento das peças de uma célula para outra. Muitos algoritmos heurísticos foram propostos e funcionam bem mesmo para instâncias de grande porte. Neste trabalho foi proposto um algoritmo aproximativo baseado na metaheurística Busca Local Iterada (ILS) e foi utilizada a métrica de eficácia de agrupamento como uma função objetivo. Nossos experimentos computacionais foram executados em dois conjuntos de testes: o primeiro consiste em 35 instâncias bem conhecidas da literatura e o segundo contém 32 instâncias menos populares. Esta abordagem se mostrou bastante robusta e eficiente com tempos computacionais bastante reduzidos em comparação com as abordagens do estado da arte
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 - 6338008 - ANTONIO FARIAS LEAL
Externo ao Programa - 1160815 - MARCAL ROSAS F LIMA FILHO