Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares (2017)
- Autores:
- Autor USP: AURELIANO, FELIPE AUGUSTO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Assuntos: HEURÍSTICA; ANÁLISE DE COORTE
- Palavras-chave do autor: Cutting and packing problems; Heuristics; Nesting problems; Problemas de corte de itens irregulares; Problemas de corte e empacotamento
- Idioma: Português
- Resumo: Dentro da classe de problemas de corte e empacotamento, existem os problemas de corte de itens irregulares (não-circulares e não-retangulares), os quais visam determinar um arranjo ótimo de objetos irregulares menores (itens), sem sobreposição, dentro de objetos maiores (recipientes) a fim de atender a uma demanda. Possuem grande importância prática, uma vez que surgem em vários tipos de indústrias, como a têxtil, a de móveis e a de calçados, por exemplo. Entre estes problemas, ainda temos o chamado problema de corte de itens irregulares em recipientes, no qual estes últimos são fechados, isto é, possuem dimensões fixas, podendo ser retangulares ou irregulares. Neste caso, o objetivo é arranjar todos os itens de modo a utilizar o menor número possível de recipientes. A estes problemas, uma outra restrição ainda pode ser adicionada: os recipientes podem ter defeitos, isto é, áreas onde não pode ser posicionado qualquer item, e regiões com diferentes níveis de qualidade, chamadas de zonas de qualidades, em que apenas determinados itens podem ser alocados. Neste trabalho, portanto, introduzimos um conjunto de heurísticas construtivas para a resolução do problema de corte de itens irregulares em recipientes irregulares com defeitos e zonas de qualidades. Os experimentos computacionais foram realizados utilizando um conjunto com 15 instâncias adaptadas de outro problema de corte de itens irregulares, uma vez que não encontramos instâncias disponíveis na literatura para o problemaabordado neste trabalho. Os resultados mostraram que todos os métodos são capazes de resolver o problema em um tempo computacional considerado baixo, sendo que alguns deles apresentam melhor desempenho que outros.
- Imprenta:
- Local: São Carlos
- Data de publicação: 2017
- Data da defesa: 30.06.2017
-
ABNT
AURELIANO, Felipe Augusto. Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares. 2017. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21092017-144848/. Acesso em: 18 abr. 2024. -
APA
Aureliano, F. A. (2017). Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21092017-144848/ -
NLM
Aureliano FA. Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares [Internet]. 2017 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21092017-144848/ -
Vancouver
Aureliano FA. Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares [Internet]. 2017 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21092017-144848/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
