Alternativas para tratamento de incertezas em problemas de corte de itens irregulares

• Processo: 20/15707-6
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de janeiro de 2021
• Data de Término da vigência: 31 de agosto de 2021
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Acordo de Cooperação: Fundação para a Ciência e a Tecnologia (FCT)
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: Petra Maria Bartmeyer
• 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: 18/07240-0 - Incerteza em problemas de cortes e empacotamentos: planeamento robusto e replaneamento otimizado na produção e nos transportes, AP.R
• Assunto(s): Incerteza
• Palavra(s)-Chave do Pesquisador: corte e empacotamento | incerteza | Itens Irregulares | Otimização Inteira

Resumo

Problemas de corte de peças irregulares consistem em cortar a partir de um objeto, um dado conjunto de peças com formas irregulares de modo que o padrão de corte encontrado seja ótimo para alguma função objetivo a ser definida. Este problema tem uma ampla variedade de aplicações em industrias como no corte de metal, tecido e couro. Contudo, embora seja relevante a necessidade de readequação de um plano de produção devido a incertezas no objeto ou nas peças, esta ainda não foi largamente explorada na literatura. Nosso objetivo é desenvolver técnicas para tratar o problema de corte de peças irregulares para os casos onde um plano de produção inicialmente proposto não possa ser cumprido, devido a defeitos no objeto, ou alteração na demanda das peças. Vamos buscar soluções alternativas para o plano inicial visando o mínimo aumento de seu custo, por exemplo. A principal ideia dessa pesquisa é explorar métodos de busca-local que, utilizando a solução inicial do plano de produção, encontrem uma solução factível considerando as incertezas. O uso do plano inicial permite reduzir o custo computacional envolvido, uma vez que o problema de corte de peças irregulares é NP-difícil e, portanto, de alto custo computacional. O desenvolvimento de técnicas que encontrem soluções alternativas factíveis para o planejamento da produção trará agilidade e economia na operação diária das empresas, além de contribuições significativas para a literatura.

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

BARTMEYER, PETRA MARIA; OLIVEIRA, LARISSA TEBALDI; SOUZA LEAO, ALINE APARECIDA; BRAGION TOLEDO, FRANKLINA MARIA. An expert system to react to defective areas in nesting problems. EXPERT SYSTEMS WITH APPLICATIONS, v. 209, p. 11-pg., 2022-08-02. (13/07375-0, 18/07240-0, 20/15707-6)