PROBLEMA DA MOCHILA COM ITENS IRREGULARES E INCERTEZA NOS DEFEITOS DA PLACA

Vol 53, 2021 - 139348
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

O presente trabalho lida com o problema da mochila bidimensional considerando o corte de itens irregulares em uma placa com defeitos. Enquanto os defeitos só são conhecidos no momento do corte, deve-se selecionar de antemão quais itens poderão ser cortados da placa. Os itens finais não podem ter qualquer defeito e o objetivo é maximizar o lucro com o corte da placa. Propomos um modelo de programação estocástica de dois estágios que faz uso de um conjunto discreto de cenários contendo a realização dos defeitos. As decisões de primeiro estágio envolvem selecionar os itens para o corte, enquanto as de segundo estágio consideram o posicionamento dos itens na placa considerando os defeitos existentes podendo, então, haver o cancelamento de itens selecionados. Realizamos testes computacionais em instâncias adaptadas da literatura que consideram três tipos de defeitos e oito cenários.

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!

Institutions
  • 1 Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos
  • 2 Universidade de São Paulo
Track
  • 16 - POI - PO in Industry
Keywords
Programação estocástica de dois estágios
Problema da Mochila com Itens Irregulares
Defeitos