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
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
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://www.teses.usp.br/teses/disponiveis/55/55134/tde-05062024-155001/. Acesso em: 24 dez. 2025. -
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://www.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 2025 dez. 24 ] Available from: https://www.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 2025 dez. 24 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-05062024-155001/
Informações sobre o DOI: 10.11606/D.55.2024.tde-05062024-155001 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
