Skip to Main content Skip to Navigation
Journal articles

Robust single-item lot-sizing problems with discrete-scenario lead time

Abstract : We consider the minmax robust lot-sizing problem (RLS) with uncertain lead times. We explore the uncapacitated (RULS) and capacitated (RCLS) cases with and without lost sales, with discrete scenarios. We provide a complexity analysis proving that robust lot sizing problems are NP-hard even in the case with two scenarios. For each case, a mixed integer programming model is proposed. We show that several optimality conditions for the deterministic cases provided in Wagner and Whitin (1958) and Aksen et al. (2003), as well as a classical facility location based model, are no longer valid. However, we generalize these properties to the lot sizing problem with deterministic but dynamic lead times and demonstrate their validity. Numerical experiments on instances with up to 400 periods and 25 scenarios reveal that, against all expectation, the capacitated version of the robust lot sizing problem is easier to solve than the uncapacitated version.
Document type :
Journal articles
Complete list of metadata

https://hal-utt.archives-ouvertes.fr/hal-02485526
Contributor : Jean-Baptiste Vu Van Connect in order to contact the contributor
Submitted on : Thursday, February 20, 2020 - 11:14:38 AM
Last modification on : Friday, August 27, 2021 - 3:14:07 PM

Identifiers

Collections

UTT | CNRS

`

Citation

Faicel Hnaien, Hasan Murat Afsar. Robust single-item lot-sizing problems with discrete-scenario lead time. International Journal of Production Economics, Elsevier, 2017, 185, pp.223-229. ⟨10.1016/j.ijpe.2017.01.008⟩. ⟨hal-02485526⟩

Share

Metrics

Record views

100