Uma integração dos problemas de empacotamento de peças irregulares e de caminho mínimo de corte (2019)
- Authors:
- Autor USP: OLIVEIRA, LARISSA TEBALDI DE - ICMC
- Unidade: ICMC
- Subjects: ALGORITMOS GENÉTICOS; EMPACOTAMENTO E COBERTURA; HEURÍSTICA; PLANEJAMENTO DA PRODUÇÃO
- Keywords: Caminho de corte; Cutting path; Empacotamento de peças irregulares; Integrated models; Irregular packing problem; Matheurísticas; Matheurísticas; Modelos Iitegrados
- Agências de fomento:
- Language: Português
- Abstract: Presente em diversos processos industriais, que variam desde pequenas confecções até grandes indústrias da área de metal-mecânica, os problemas de empacotamento visam definir o posicionamento de itens menores sobre objetos maiores minimizando, frequentemente, a perda de material utilizado. O problema de empacotamento de peças irregulares em faixas, estudado nesta pesquisa, tem como principal característica, e obstáculo, possuir itens irregulares. Em algumas indústrias surge, após a determinação do empacotamento, um segundo problema: a determinação do caminho mínimo de corte. Embora a solução do primeiro influencie fortemente a resolução do segundo, não é de nosso conhecimento que existam, até o momento, estratégias que integrem esses problemas. Neste trabalho, são propostos dois modelos integrados de empacotamento de peças irregulares e caminho de corte. O primeiro modelo busca minimizar o caminho de corte entre as peças considerando um ponto fixo de início de corte (vértice fixo) para cada peça, enquanto que o segundo considera o corte por peça a partir de um vértice qualquer das peças. Testes computacionais mostram que é vantajosa a integração dos problemas contudo, como ambos são problemas de difícil solução, o problema integrado é pelo menos tão difícil quanto os problemas isolados, logo apenas instâncias de pequeno porte foram resolvidas de forma exata. Uma matheurística, baseada no algoritmo genético de chaves aleatórias viciadas, é proposta para o problema deempacotamento de peças irregulares em faixa em domínio contínuo e, em seguida, estendida para o problema integrado. Os resultados são promissores, pois a matheurística consegue encontrar solução para instâncias que não haviam sido resolvidas através dos modelos integrados previamente propostos.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2019
- Data da defesa: 11.03.2019
-
ABNT
OLIVEIRA, Larissa Tebaldi de. Uma integração dos problemas de empacotamento de peças irregulares e de caminho mínimo de corte . 2019. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2019. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13062019-141613/. Acesso em: 12 maio 2024. -
APA
Oliveira, L. T. de. (2019). Uma integração dos problemas de empacotamento de peças irregulares e de caminho mínimo de corte (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13062019-141613/ -
NLM
Oliveira LT de. Uma integração dos problemas de empacotamento de peças irregulares e de caminho mínimo de corte [Internet]. 2019 ;[citado 2024 maio 12 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13062019-141613/ -
Vancouver
Oliveira LT de. Uma integração dos problemas de empacotamento de peças irregulares e de caminho mínimo de corte [Internet]. 2019 ;[citado 2024 maio 12 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13062019-141613/ - Método variacional com atualização múltipla de ganhos para controle de sistemas lineares com parâmetros sujeitos a saltos Markovianos não observados
- Exact approaches for the cutting path determination problem
- Integrating irregular strip packing and cutting path determination problems: a discrete exact approach
- An expert system to react to defective areas in nesting problems
- Aprendizado por reforço aplicado ao problema de empacotamento de peças irregulares em faixas
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas