loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Etienne de Saint Germain 1 ; Vincent Leclère 2 and Frédéric Meunier 2

Affiliations: 1 Argon Consulting and CERMICS, France ; 2 CERMICS, France

Keyword(s): Lot-sizing, Stochastic Optimization, Sample Average Approximation, Simulation.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.238.138.162

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - ICORES; ISBN 978-989-758-285-1; ISSN 2184-4372, SciTePress, pages 106-114. DOI: 10.5220/0006622501060114

@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 - ICORES},
year={2018},
pages={106-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006622501060114},
isbn={978-989-758-285-1},
issn={2184-4372},
}

TY - CONF

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