This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2021-131425
If you've NEVER registered a DOI in your Lattes, check our tutorial!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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper