A Stochastic Multi-item Lot-sizing Problem with Bounded Number of Setups

Etienne de Saint Germain, Vincent Leclère, Frédéric Meunier

Abstract

Within a partnership with a consulting company, we address a production problem modeled as a stochastic multi-item lot-sizing problem with bounded numbers of setups per period and without setup cost. While this formulation seems to be rather non-standard in the lot-sizing landscape, it is motivated by concrete missions of the company. Since the deterministic version of the problem is NP-hard and its full stochastic version clearly intractable, we turn to approximate methods and propose a repeated two-stage stochastic programming approach to solve it. Using simulations on real-world instances, we show that our method gives better results than current heuristics used in industry. Moreover, our method provides lower bounds proving the quality of the approach. Since the computational times are small and the method easy to use, our contribution constitutes a promising response to the original industrial problem.

Download


Paper Citation


in Harvard Style

de Saint Germain E., Leclère V. and Meunier F. (2018). A Stochastic Multi-item Lot-sizing Problem with Bounded Number of Setups.In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-285-1, pages 106-114. DOI: 10.5220/0006622501060114


in Bibtex Style

@conference{icores18,
author={Etienne de Saint Germain and Vincent Leclère and Frédéric Meunier},
title={A Stochastic Multi-item Lot-sizing Problem with Bounded Number of Setups},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2018},
pages={106-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006622501060114},
isbn={978-989-758-285-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Stochastic Multi-item Lot-sizing Problem with Bounded Number of Setups
SN - 978-989-758-285-1
AU - de Saint Germain E.
AU - Leclère V.
AU - Meunier F.
PY - 2018
SP - 106
EP - 114
DO - 10.5220/0006622501060114