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

Faicel Hnaien and Hasan Murat Afsar

International Journal of Production Economics, 2017, vol. 185, issue C, 223-229

Abstract: In this paper, 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),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.

Keywords: Robust lot-sizing; Random lead time; Minmax; Discrete scenarios (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527317300087
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:185:y:2017:i:c:p:223-229

DOI: 10.1016/j.ijpe.2017.01.008

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().