Banca de QUALIFICAÇÃO: WESLEY HENRIQUE BATISTA NUNES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: WESLEY HENRIQUE BATISTA NUNES
DATA: 26/05/2020
HORA: 10:00
LOCAL: https://meet.google.com/ike-tysa-nns
TÍTULO:

ALGORITMOS HEURÍSTICOS PARA O PROBLEMA DE NESTING COM ROTAÇÕES LIVRES

PALAVRAS-CHAVES:

Nesting, Rotação Livre, Heurísticas.

PÁGINAS: 56
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

O problema de Nesting, ou problema de corte e empacotamento de peças irregulares, visa encontrar a melhor posição de peças dentro de uma placa, tentando minimizar o espaço utilizado por elas. É grande a relevância deste problema, visto que o corte e o empacotamento de peças são bastante utilizados em indústria de móveis, têxteis e de calçados. O problema abordado consiste em um âmbito bidimensional com peças convexas e não convexas, com rotação livre. Nosso objetivo é conseguir responder a seguinte pergunta de pesquisa: “Existe alguma forma de melhorar a eficiência da resolução do problema de nesting bidimensional com rotações livres, seja por modelo ou por heurísticas?". Buscando responder esta pergunta, foram implementadas cinco regras de posicionamento, cinco regras de ordenação e duas regras de rotação, além de um algoritmo genético e um visualizador para verificação das soluções. Os resultados computacionais mostraram que duas regras de posicionamento se destacaram (Regra α e Regra β), obtendo resultados promissores em relação a trabalhos da literatura. A partir desse estudo inicial, delineamos distintas linhas de investigação que abordam novas regras de posicionamento, de ordenação e de rotação, além adaptações de metaheurísticas e algoritmo para verificação de sobreposição de peças. 

MEMBROS DA BANCA:
Interno - DILSON LUCAS PEREIRA (Membro)
Externo à Instituição - FRANKLINA MARIA BRAGION DE TOLEDO - USP (Suplente)
Interno - LUIZ HENRIQUE DE CAMPOS MERSCHMANN (Suplente)
Externo à Instituição - MARIA ANTÓNIA CARRAVILLA - UNIPORTO (Membro)
Externo à Instituição - MARINA ANDRETTA - USP (Membro)
Presidente - MAYRON CESAR DE OLIVEIRA MOREIRA (Membro)