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

Vol 53, 2021 - 139348
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

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!

Instituições
  • 1 Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos
  • 2 Universidade de São Paulo
Eixo Temático
  • 16 - POI – PO na Indústria
Palavras-chave
Programação estocástica de dois estágios
Problema da Mochila com Itens Irregulares
Defeitos