Two-Stage Adaptable Robust Optimization for Glass Production

Anton Medvedev, Safia Kedad-Sidhoum, Frédéric Meunier

2024

Abstract

In the glass industry, visual and thermal properties of the glass sheets are obtained via the deposit of thin layers of different materials. A standard way to perform this step is the use of a “magnetron,” in which the materials are transferred from cathodes to the sheets using a magnetic field. Since the cathodes are very expensive, activation and replacement decisions have to be carefully decided to keep the cost of the wasted materials low. The production is organized in campaigns and the activation and replacement decisions of the cathodes have to be taken before each campaign. Yet, the exact orders to process during a campaign are only revealed after the decisions have been taken. We focus here on the case of two campaigns, which we model as a two-stage robust optimization problem. We propose a method based on the finite adaptability approach of Bertsimas and Caramanis (2010) combined with the branch-and-bound of Subramanyam et al. (2020). Experiments on real instances show that our method leads to clear diminutions of the cost of wasted material in the worst cases, and—even more interesting—allow to find solutions for cases that are unfeasible with the heuristic used by the practitioners.

Paper Citation

in Harvard Style

Medvedev A., Kedad-Sidhoum S. and Meunier F. (2024). Two-Stage Adaptable Robust Optimization for Glass Production. In Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-681-1, SciTePress, pages 229-235. DOI: 10.5220/0012316900003639

in Bibtex Style

@conference{icores24,
author={Anton Medvedev and Safia Kedad-Sidhoum and Frédéric Meunier},
title={Two-Stage Adaptable Robust Optimization for Glass Production},
booktitle={Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2024},
pages={229-235},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012316900003639},
isbn={978-989-758-681-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Two-Stage Adaptable Robust Optimization for Glass Production
SN - 978-989-758-681-1
AU - Medvedev A.
AU - Kedad-Sidhoum S.
AU - Meunier F.
PY - 2024
SP - 229
EP - 235
DO - 10.5220/0012316900003639
PB - SciTePress