Modelo de Programação Estocástica para um Problema de Corte de Itens Irregulares

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 16. POI – PO na Indústria
  • Palavras chaves: Programação estocástica; Problema de Corte de Itens Irregulares; Incertezas;
  • 1 Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos
  • 2 Universidade de São Paulo

Modelo de Programação Estocástica para um Problema de Corte de Itens Irregulares

Layane Rodrigues De Souza Queiroz

Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos

Resumo

Neste trabalho apresenta-se um modelo para o problema de corte em faixa de itens irregulares bidimensionais com incerteza na demanda dos itens a serem cortados. O modelo considera a faixa discretizada sobre uma malha de pontos e inclui restrições para evitar a sobreposição entre itens baseadas nos conceitos de inner-fit raster e no-fit raster. Para lidar com a incerteza nas demandas, desenvolve-se um modelo de programação estocástica de dois estágios, considerando um conjunto discreto e finito de cenários. O objetivo é minimizar o custo total associado ao preparo da faixa, considerando a produção de itens conhecidos (primeiro estágio) e itens futuros estimados (segundo estágio). Os resultados numéricos iniciais em instâncias geradas apontam que a solução do modelo de programação estocástica é vantajosa para obter soluções em conformidade com as incertezas presentes, indicando que a aleatoriedade impacta e é importante de ser considerada no problema.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!