Banca de QUALIFICAÇÃO: JONATHAN LOPES DA SILVA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: JONATHAN LOPES DA SILVA
DATA: 01/03/2016
HORA: 09:00
LOCAL: Auditório do PRODEPE / UERN
TÍTULO:

Um Framework Baseado em Time Assíncrono para o Problema do Corte Bidimensional Guilhotinado

PALAVRAS-CHAVES:

Framework, Times Assíncronos, Metaheurísticas, Corte Bidimensional Guilhotinado, NP-difícil.

PÁGINAS: 25
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:

Um problema que aparece com frequência na indústria é a utilizar da melhor maneira possível a matéria-prima, a fim de evitar desperdício e perda de receita. No caso específico do problema dessa pesquisa, existem muitos problemas que remetem a minimização da perda de matéria- prima no processo do corte. Esses problemas tornam-se relevantes a medida em que as sobras não podem ser reaproveitadas. Tais problemas de otimização combinatória são conhecidos na literatura como problemas de corte e empacotamento. Apensar de serem de fácil entendimento, sua aparente simplicidade esconde a natureza complexa em termos computacionais que o caracterizam como NP-difícil. Esse trabalho propõe uma solução metaheurística para uma variação do problema de corte conhecida como corte bidimensional guilhotinado. Nessa modalidade, todos os cortes deve ocorrer de um lado ao outro da placa (ou parte já cortada dela). Existem diversas abordagens existentes na literatura utilizando-se de algoritmos genéticos, GRASP, heurísticas gulosas e heurísticas próprias do problema. Entretanto, nenhuma delas apresenta um framework que permita além de trabalhar com algoritmos fixados previamente, incluir/retirar algoritmos heurísticos quanto se queira incluir. Portanto, permite uma flexibilização e possibilidade de obter melhores resultados que usar simplesmente a metaheurística baseada em Time Assíncrono de maneira fechada. Também a pesquisa se propõe a criação de uma ferramenta com interface gráfica que facilite a manipulação e visualização das instâncias.

MEMBROS DA BANCA:
Presidente - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Externo à Instituição - WERNER KLEYSON DA SILVA SOARES - UFRN