Uma abordagem heurística para o corte de itens irregulares em múltiplos recipientes (2015)
- Authors:
- Autor USP: MUNDIM, LEANDRO RESENDE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; PROGRAMAÇÃO NÃO LINEAR
- Keywords: Heurísticas; Heuristics; Irregular bin packing problem; Nesting problems; No-fit polygon; No-fit polygon; Problema de corte de itens irregulares; Problemas de empacotamento em recipientes irregulares
- Language: Português
- Abstract: Problemas de corte e empacotamento de itens irregulares são problemas que visam determinar um leiaute útimo de objetos pequenos dentro de objetos maiores, a fim de atender a uma demanda. Estes problemas têm grande importância prática, já que surgem em vários tipos de indústria (como a têxtil, a de móveis e a de calçados). O problema estudado neste trabalho é o problema de corte de itens irregulares em recipientes. Os recipientes são delimitados e o objetivo é encontrar um leiaute dos objetos menores, sem sobreposição, dentro dos objetos maiores utilizando a menor quantidade de recipientes. Propomos um novo método de resolução para o problema. Nosso método é um algoritmo que gerencia um conjunto de heurísticas, de baixo nível, específicas para a resolução do problema com recipientes retangulares e irregulares. Recipientes irregulares são polígonos convexos e não convexos, que podem ser furados. As heurísticas desenvolvidas utilizam uma malha de pontos sobre a técnica de no-fit polygon para evitar a sobreposição dos itens e encontrar posições viáveis no recipiente retangular ou irregular. Os experimentos computacionais foram feitos para um grande conjunto de instâncias, de recipientes retangulares e irregulares. Os resultados demonstram a competitividade do método, que obtêm resultados bons e algumas soluções útimas, em um tempo computacional aceitável
- Imprenta:
- Publisher place: São Carlos
- Date published: 2015
- Data da defesa: 25.03.2015
-
ABNT
MUNDIM, Leandro Resende. Uma abordagem heurística para o corte de itens irregulares em múltiplos recipientes. 2015. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2015. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05082015-112059/. Acesso em: 27 dez. 2025. -
APA
Mundim, L. R. (2015). Uma abordagem heurística para o corte de itens irregulares em múltiplos recipientes (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05082015-112059/ -
NLM
Mundim LR. Uma abordagem heurística para o corte de itens irregulares em múltiplos recipientes [Internet]. 2015 ;[citado 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05082015-112059/ -
Vancouver
Mundim LR. Uma abordagem heurística para o corte de itens irregulares em múltiplos recipientes [Internet]. 2015 ;[citado 2025 dez. 27 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05082015-112059/ - Mathematical models and heuristic methods for nesting problems
- Multiobjective pseudo-variable neighborhood descent for a bicriteria parallel machine scheduling problem with setup time
- Linear models for portfolio selection with real features
- Multi-objective basic variable neighborhood search for portfolio selection
- Evaluation of error metrics for meta-learning label definition in the forecasting task
- Genetic algorithm for the knapsack problem with irregular shaped items
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
