Banca de DEFESA: JUNOT FREIRE DOS SANTOS NETO
Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : JUNOT FREIRE DOS SANTOS NETO
DATA : 27/11/2020
HORA: 08:00
LOCAL: IME - UFBA (https://conferenciaweb.rnp.br/events/junot-freire-dos-santos-neto)
TÍTULO:
Heurísticas e metaheurísticas para um problema restrito de corte bidimensional guilhotinado
PALAVRAS-CHAVES:
Problema de corte bidimensional, Metaheurísticas, Programação Lógica por Restrição
PÁGINAS: 46
RESUMO:
Problemas de corte bidimensional (2BP, do inglês 2-Dimensional bin packing problem) são problemas clássicos de otimização combinatória pertencentes à classe NP-Difícil e tem aplicações em diversos setores como a indústria têxtil, metalúrgica e de vidro. Estes problemas consistem em alocar um conjunto de itens retangulares em placas retangulares maiores com tamanho padronizado, a fim de minimizar o desperdício de matéria-prima. Nesta dissertação é estudado um problema restrito de corte bidimensional guilhotinado associado à produção de vidro considerado no ROADEF/EURO Challenge 2018, no qual existe a possibilidade de rotacionar itens em 90° e as placas retangulares de matéria-prima podem possuir defeitos como rachaduras e trincos. São propostas como técnicas para este problema duas heurísticas gulosas randomizadas e um método de aprimoramento de soluções baseado em uma modelagem de programação lógica por restrições combinada com uma heurística gulosa randomizada. As técnicas foram combinadas em metaheurísticas Multistart e GRASP (do inglês, Greedy Randomized Adaptive Search Procedure) a fim de se obterem melhores soluções. Os experimentos realizados mostram que o uso do método de aprimoramento de soluções é vantajoso, e que algumas combinações de técnicas se mostram mais eficazes para determinados tipos de instâncias. Uma versão preliminar deste trabalho foi qualificada para a etapa final do ROADEF/EURO Challenge 2018.
MEMBROS DA BANCA:
Interno - 2115562 - RAFAEL AUGUSTO DE MELO
Interno - 2250653 - TIAGO DE OLIVEIRA JANUARIO
Externo à Instituição - BRUNO DE ATHAYDE PRATA - UFC