Nesting problems (2016)
- Authors:
- Autor USP: CHERRI, LUIZ HENRIQUE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; PROGRAMAÇÃO MISTA
- Keywords: Corte e empacotamento de peças irregulares; Ferramentas geométricas; Heurísticas; Modelos de programação inteira mista; Modelos de programação por restrições
- Language: Inglês
- Abstract: Os problemas de corte e empacotamento de peças irregulares bidimensionais vêm sendo estudados há décadas e consistem em cortar (empacotar) peças menores, convexas e nao convexas, a partir de (em) placas maiores de forma a não se sobreporem. Existem diversas variantes deste problema, definidas de acordo com o formato da placa e objetivo de cada problema. Na literatura, muitas heurísticas foram propostas para a resolução dos problemas de corte e empacotamento de peças irregulares, porém, poucos modelos de programação inteira mista podem ser encontrados. Especificamente, estes modelos foram desenvolvidos para o problema de empacotamento em faixa, que consiste em empacotar as peças em uma placa de largura fixa e comprimento a ser minimizado. Para as demais variantes do problema, não existem métodos exatos propostos na literatura. A principal dificuldade na resolução dos problemas de corte e empacotamento de peças irregulares está na manipulação das restrições geométricas. Estas restrições dependem do tipo de posicionamento das peças na placa, que pode ser discreto ou contínuo. Nesta tese, apresentamos dois modelos de programação inteira mista para o problema de empacotamento de peças em faixa, no qual cada peça pode ser alocada de forma contínua na placa. Estes modelos não demandam estruturas complexas para serem construídos. Também apresentamos uma nova estrutura de dados para armazenar informações sobre o posicionamento das peças e as posições de sobreposição, trazendoflexibilidade e e ciência para abordagens discretas. Utilizando esta estrutura, uma matheuristica foi proposta, combinando as vantagens dos modelos com alocação discreta e contínua das peças na placa. Além disso, modelos de programação por restrições para diversas variantes dos problemas de corte e empacotamento de peças irregulares foram explorados. Para algumas variantes, estes modelos são a primeira representação via modelagem. Uma nova restrição global foi desenvolvida para eliminar a sobreposição entre as peças. Experimentos computacionais foram realizados para avaliar as abordagens propostas.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
- Data da defesa: 13.05.2016
-
ABNT
CHERRI, Luiz Henrique. Nesting problems. 2016. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-150256/. Acesso em: 30 abr. 2024. -
APA
Cherri, L. H. (2016). Nesting problems (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-150256/ -
NLM
Cherri LH. Nesting problems [Internet]. 2016 ;[citado 2024 abr. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-150256/ -
Vancouver
Cherri LH. Nesting problems [Internet]. 2016 ;[citado 2024 abr. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-150256/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
