In this paper we deal with the problem of deciding the best assortment and cut of defective bidimensional stocks. The problem, originating in a glass manufacturing process, can arise in various industrial contexts. We propose a novel bilevel programming approach describing a competition between two decision makers with contrasting objectives: one aims at fulfilling production requirements, the other at generating defects that, damaging the products, reduce yield as much as possible. By exploiting nice properties of adversarial optimal solutions, the bilevel program is rewritten as a one-level 0-1 linear program. Computational results achieved on random instances with realistic features are discussed, showing the quality and the benefits of the proposed approach in reducing the yield loss from defective material in a worst-case perspective.

Assortment and Cut of Defective Stocks by Bilevel Programming

Marinelli, F;Pizzuti, A
2022

Abstract

In this paper we deal with the problem of deciding the best assortment and cut of defective bidimensional stocks. The problem, originating in a glass manufacturing process, can arise in various industrial contexts. We propose a novel bilevel programming approach describing a competition between two decision makers with contrasting objectives: one aims at fulfilling production requirements, the other at generating defects that, damaging the products, reduce yield as much as possible. By exploiting nice properties of adversarial optimal solutions, the bilevel program is rewritten as a one-level 0-1 linear program. Computational results achieved on random instances with realistic features are discussed, showing the quality and the benefits of the proposed approach in reducing the yield loss from defective material in a worst-case perspective.
978-989-758-548-7
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11566/308043
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact