Assortment and Cut of Defective Stocks by Bilevel Programming

Claudio Arbib, Fabrizio Marinelli, Mustafa Pínar, Andrea Pizzuti

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.

Download


Paper Citation


in Harvard Style

Arbib C., Marinelli F., Pínar M. and Pizzuti A. (2022). Assortment and Cut of Defective Stocks by Bilevel Programming. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-548-7, pages 294-301. DOI: 10.5220/0010896600003117


in Bibtex Style

@conference{icores22,
author={Claudio Arbib and Fabrizio Marinelli and Mustafa Pínar and Andrea Pizzuti},
title={Assortment and Cut of Defective Stocks by Bilevel Programming},
booktitle={Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2022},
pages={294-301},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010896600003117},
isbn={978-989-758-548-7},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Assortment and Cut of Defective Stocks by Bilevel Programming
SN - 978-989-758-548-7
AU - Arbib C.
AU - Marinelli F.
AU - Pínar M.
AU - Pizzuti A.
PY - 2022
SP - 294
EP - 301
DO - 10.5220/0010896600003117