1. Repositório Aberto da Universidade do Porto
2. FEUP - Faculdade de Engenharia
3. FEUP - Dissertação

Author(s):	Duarte Nuno de Azevedo Fonseca
Title:	Heuristics for Irregular Shape Cutting Problems
Issue Date:	2018-02-09
Description:	Esta dissertação aborda métodos heurísticos para resolução de problemas de corte e empacotamento com formas irregulares, sendo classificado como problema de Nesting. O problema consiste em colocar peças pequenas (ou retirar) dentro de um recipiente maior. O objetivo é minimizar o espaço utilizado, reduzindo o desperdício, controlando também o tempo computacional gasto. É abordada a questão geométrica da colocação das peças dentro do recipiente e deteção de sobreposições entre peças, assim como as diferentes estratégias utilizadas para colocação das peças.
Subject:	Engenharia electrotécnica, electrónica e informática Electrical engineering, Electronic engineering, Information engineering
Scientific areas:	Ciências da engenharia e tecnologias::Engenharia electrotécnica, electrónica e informática Engineering and technology::Electrical engineering, Electronic engineering, Information engineering
DOI:	10.34626/pv5a-vj16
TID identifier:	202114082
URI:	https://hdl.handle.net/10216/111116
Document Type:	Dissertação
Rights:	openAccess
Appears in Collections:	FEUP - Dissertação

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.