Novas formulações para o problema de minimização de pilhas abertas e correlatos

• Processo: 20/00747-2
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de abril de 2020
• Data de Término da vigência: 13 de dezembro de 2021
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Horacio Hideki Yanasse
• Beneficiário: Mateus Pereira Martin
• Instituição Sede: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brasil
• Vinculado ao auxílio: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Otimização matemática Modelos matemáticos Problemas de sequenciamento de padrões de corte
• Palavra(s)-Chave do Pesquisador: Modelos Matemáticos | Problema de Minimização de Pilhas Abertas | Otimização Matemática

Resumo

Neste projeto de pesquisa pretende-se investigar o Problema de Minimização de Pilhas Abertas (do inglês, Minimization of Open Stacks Problem - MOSP). Esse problema surge no contexto de sistemas de manufatura em que objetos são cortados para produzir itens diante de padrões de corte. Quando se inicia a produção de um tipo de item, abre-se uma pilha que somente é fechada após a produção da última cópia desse tipo de item. O MOSP consiste em sequenciar os padrões de corte de maneira a minimizar o número de pilhas abertas, e assim indiretamente reduzir os custos de produção, mão-de-obra e maquinário. Neste novo estudo, pretende-se desenvolver e explorar novas formulações para o MOSP baseadas em fluxo com múltiplas comodidades, e restrições adicionais. De nosso conhecimento, não há na literatura nenhum trabalho que aborda o MOSP como um problema de fluxo com múltiplas comodidades. Acreditamos que estas formulações possam ser desenvolvidas e que, com elas, sejamos potencialmente capazes de gerar limitantes inferiores mais fortes comparativamente aos dos modelos já existentes na literatura, assim como resolver instâncias maiores do problema. (AU)

Publicações científicas

(5)

(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)

MARTIN, MATEUS; YANASSE, HORACIO HIDEKI; SANTOS, MARISTELA O.; MORABITO, REINALDO. Models for two- and three-stage two-dimensional cutting stock problems with a limited number of open stacks. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. N/A, p. 22-pg., 2022-05-12. (13/07375-0, 20/00747-2, 16/01860-1)

MARTIN, MATEUS; MORABITO, REINALDO; MUNARI, PEDRO. Two-stage and one-group two-dimensional guillotine cutting problems with defects: a CP-based algorithm and ILP formulations. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, FEB 2021. (20/00747-2, 16/08039-1, 16/01860-1, 13/07375-0)

MARTIN, MATEUS; YANASSE, HORACIO HIDEKI; PINTO, MARIA JOSE. Mathematical models for the minimization of open stacks problem. International Transactions in Operational Research, SEP 2021. (13/07375-0, 20/00747-2, 16/01860-1)

MARTIN, MATEUS; YANASSE, HORACIO HIDEKI; SALLES-NETO, LUIZ LEDUINO. Pattern-based ILP models for the one-dimensional cutting stock problem with setup cost. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. N/A, p. 26-pg., 2022-02-12. (16/01860-1, 20/00747-2, 13/07375-0)

MARTIN, MATEUS; MORABITO, REINALDO; MUNARI, PEDRO. Two-stage and one-group two-dimensional guillotine cutting problems with defects: a CP-based algorithm and ILP formulations. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. 60, n. 6, p. 20-pg., 2021-02-09. (16/08039-1, 20/00747-2, 13/07375-0, 16/01860-1)