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

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 16. POI – PO na Indústria
  • Keywords: 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

Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!