Robust single-item lot-sizing problems with discrete-scenario lead time - Université de technologie de Troyes Access content directly
Journal Articles International Journal of Production Economics Year : 2017

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.
No file

Dates and versions

hal-02485526 , version 1 (20-02-2020)

Identifiers

Cite

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

Collections

CNRS UTT LOSI
9 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More