O Problema do Empacotamento de Itens Irregulares em Bins (2024)
- Authors:
- Autor USP: HONO, DIEGO YOSHIHIRO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- DOI: 10.11606/D.55.2024.tde-05062024-155001
- Subjects: ALGORITMOS GENÉTICOS; PROGRAMAÇÃO MATEMÁTICA; HEURÍSTICA; VESTUÁRIO; PROGRAMAÇÃO DA PRODUÇÃO; ANÁLISE DE COORTE; PESQUISA OPERACIONAL
- Keywords: Bin packing; Empacotamento em bins; Genetic algorithm; Heuristic method; Irregular shapes; Mathematical programming; Modelagem; Modeling; Peças irregulares
- Agências de fomento:
- Language: Português
- Abstract: Na indústria de confecção de roupas, para manter a qualidade de um produto e agilizar sua produção, todas as partes que o compõem devem ser cortadas do mesmo tecido, por exemplo, as mangas, a frente e as costas de uma camiseta devem ser cortadas sempre em conjunto. Além disso, a aquisição do tecido representa um custo elevado para a indústria de vestuário, portanto, a redução do desperdício de tecido tem impactos econômicos e ambientais positivos. O processo de corte começa dispondo o tecido sobre uma mesa de corte com largura fixa e comprimento que pode ser fixado dentro de uma dada faixa. Um plano de corte deve ser definido em seguida, ou seja, os itens precisam ser alocados neste tecido retangular (bin). O objetivo é maximizar o aproveitamento da matéria-prima ao gerar planos de corte que atendam à demanda de produtos finais (por exemplo, camisa, camiseta ou calça). Do ponto de vista de otimização, este problema pode ser tratado como um problema de empacotamento bidimensional em bins, pois demandas grandes exigem com que mais de um plano de corte seja elaborado e as dimensões de cada bin são limitadas devido ao tamanho das mesas de corte. Além disso, também é permitida uma pequena redução no comprimento do bin para reduzir o desperdício de matéria-prima no caso em que não é possível empacotar mais produtos. Neste trabalho, é apresentado um modelo de programação linear inteira-mista para representar o problema e uma heurística biased random key genetic algorithm (BRKGA)para resolver o problema. Experimentos computacionais mostraram que as soluções obtidas ao representar as instâncias pelo modelo proposto e resolvê-las utilizando o solver Gurobi (v9.5.1), são melhores em relação à qualidade, sendo 21,2% melhores em média, porém seu custo computacional é significativamente maior, o que torna a heurística uma opção viável em casos em que as instâncias são maiores.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2024
- Data da defesa: 12.03.2024
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
HONO, Diego Yoshihiro. O Problema do Empacotamento de Itens Irregulares em Bins. 2024. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2024. Disponível em: https://teses.usp.br/teses/disponiveis/55/55134/tde-05062024-155001/. Acesso em: 01 abr. 2026. -
APA
Hono, D. Y. (2024). O Problema do Empacotamento de Itens Irregulares em Bins (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://teses.usp.br/teses/disponiveis/55/55134/tde-05062024-155001/ -
NLM
Hono DY. O Problema do Empacotamento de Itens Irregulares em Bins [Internet]. 2024 ;[citado 2026 abr. 01 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-05062024-155001/ -
Vancouver
Hono DY. O Problema do Empacotamento de Itens Irregulares em Bins [Internet]. 2024 ;[citado 2026 abr. 01 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-05062024-155001/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
