Estudo de problemas de corte de itens irregulares com incertezas (2022)
- Authors:
- Autor USP: QUEIROZ, LAYANE RODRIGUES DE SOUZA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- DOI: 10.11606/T.55.2022.tde-10032022-110656
- Subjects: PROGRAMAÇÃO ESTOCÁSTICA; HEURÍSTICA; ANÁLISE DE COORTE; ALGORITMOS GENÉTICOS
- Keywords: Cutting and packing problems; Heuristics; Incertezas; Irregular shaped items; Itens irregulares; Problemas de corte e empacotamento; Stochastic programming model; Uncertainties
- Agências de fomento:
- Language: Português
- Abstract: Os problemas de corte e empacotamento aparecem nas mais variadas empresas do setor logístico e de manufatura, bem como nas indústrias de móveis, vestuário, metal-mecânica, têxtil e outras. Esta tese é voltada para o estudo de problemas de nesting, ou seja, problemas de corte e empacotamento de itens irregulares, na presença de incertezas que surgem de contextos reais. Os problemas consideram duas dimensões e os itens são representados por polígonos convexos e/ou não convexos, enquanto os recipientes são retangulares. A primeira contribuição da tese está relacionada a duas heurísticas competitivas para o problema da mochila sem incertezas. Uma heurística é baseada no algoritmo genético de chaves aleatórias viciadas, enquanto a outra considera uma busca em vizinhança variável. Enquanto as heurísticas geram sequências de itens, três regras são usadas para o posicionamento de itens. Desenvolve-se ainda uma codificação para a solução do problema que permite ignorar posições viáveis durante o posicionamento de itens e, assim, escapar de possíveis ótimos locais. Em geral, estas heurísticas permitiram melhorar o estado-da-arte do problema, obtendo soluções cuja área ocupada aumentou em torno de 6% na média. A segunda contribuição envolve o problema de corte em faixa cuja demanda dos itens é um dado incerto. Além de propor para este problema um modelo de programação estocástica de dois estágios com recurso, apresenta-se um algoritmo branch-and-cut que integra uma heurística de buscaem vizinhança variável para gerar soluções válidas nos nós da árvore de busca. O algoritmo proposto é competitivo com outros da literatura sobre o problema sem incertezas. No problema com incertezas, o algoritmo pode obter soluções para instâncias com até 80 cenários. Além disso, as análises das soluções do modelo de programação estocástica indicam que ignorar a aleatoriedade dos dados na escolha de uma decisão pode resultar em soluções de custo elevado. Por fim, a terceira contribuição consiste em um modelo de programação estocástica de dois estágios com recurso para um problema da mochila que apresenta defeitos no recipiente, sendo os defeitos tratados como dados incertos. As soluções geradas pelo modelo são analisadas quanto ao valor esperado da informação perfeita e o valor da solução estocástica, indicando o impacto que as incertezas têm sobre o problema. Este modelo também é extendido para considerar uma medida de risco, objetivando controlar a variabilidade das decisões de segundo estágio e, assim, obter soluções aversas ao risco. Os resultados computacionais sugerem que soluções totalmente aversas ao risco podem requerer reduções de até 28% no lucro total esperado.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2022
- Data da defesa: 23.02.2022
- 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
QUEIROZ, Layane Rodrigues de Souza. Estudo de problemas de corte de itens irregulares com incertezas. 2022. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2022. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10032022-110656/. Acesso em: 16 out. 2024. -
APA
Queiroz, L. R. de S. (2022). Estudo de problemas de corte de itens irregulares com incertezas (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10032022-110656/ -
NLM
Queiroz LR de S. Estudo de problemas de corte de itens irregulares com incertezas [Internet]. 2022 ;[citado 2024 out. 16 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10032022-110656/ -
Vancouver
Queiroz LR de S. Estudo de problemas de corte de itens irregulares com incertezas [Internet]. 2022 ;[citado 2024 out. 16 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-10032022-110656/ - Problema da mochila com itens irregulares e incerteza nos defeitos da placa
- A branch-and-cut algorithm for the irregular strip packing problem with uncertain demands
- A stochastic optimization model for the irregular knapsack problem with uncertainty in the plate defects
- Two effective methods for the irregular knapsack problem
- Modelo de programação estocástica para um problema de corte de itens irregulares
- Genetic algorithm for the knapsack problem with irregular shaped items
- Dilemas sobre o uso da máscara facial no pós-pandemia: uma medida preventiva e controle de doenças respiratórias infectocontagiosas
Informações sobre o DOI: 10.11606/T.55.2022.tde-10032022-110656 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas