Um método de solução para o problema de corte de itens irregulares integrado ao problema de caminho de corte

• Processo: 21/14949-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2022
• Data de Término da vigência: 30 de junho de 2023
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marina Andretta
• Beneficiário: Leonardo Trevisan
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Vinculado ao auxílio: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria, AP.CEPID
• Assunto(s): Heurística Problemas de corte e empacotamento Modelos matemáticos
• Palavra(s)-Chave do Pesquisador: heurística | modelagem matematica | Problema de corte de itens irregulares em faixa | Problema de determinação de caminho de corte | Problemas de Corte e Empacotamento

Resumo

Problemas de corte de itens irregulares, ou seja, não-retangulares e não-circulares (ou problemas de nesting), são problemas que visam determinar um arranjo ótimo de itens irregulares menores dentro de peças maiores, retangulares ou irregulares (que chamamos de recipientes), a fim de atender a uma demanda. Dentre estes problemas, temos o chamado problema de corte de itens irregulares em faixa, para o qual o recipiente tem altura fixa e comprimento "infinito" e desejamos encontrar um arranjo de todos os itens na faixa utilizando o menor comprimento possIvel. Este problema tem grande importância prática, já que surge em vários tipos de indústria (como a têxtil, a de móveis, a de calçados e a metalmecânica). Outro problema relacionado é o de determinação de caminho de corte, que, dado um leiaute dos itens na faixa, visa determinar o menor caminho que uma ferramenta de corte irá fazer para cortar todos os itens. Claramente, mudanças no leiaute podem gerar caminhos mais longos ou mais curtos. Este problema também tem importância prática, principalmente quando o custo do corte é relevante. O objetivo deste projeto é estudar e implementar um método de solução para o problema integrado de corte de itens irregulares em faixa e de determinação de caminho de corte. Este método de solução consistirá em uma meta-heur1stica, que envolverá uma heurística construtiva e a resolução exata de um modelo matemático.(AU)