Single-item dynamic lot-sizing problems: An updated survey

Nadjib Brahimi (1) , Nabil Absi (2, 3) , Stéphane Dauzère-Pérès (2, 3) , Atle Nordli (4)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 SFL-ENSMSE - Département Sciences de la Fabrication et Logistique
3 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
4 BI Norwegian Business School [Oslo]

Following our previous paper (Brahimi, N., Dauzère-Pérès, S., Najid, N. M., and Nordli, A. Single item lot sizing problems. European Journal of Operational Research, 168(1):1-16, 2006), we present an updated and extended survey of Single-Item Lot-Sizing Problems with focus on publications from 2004 to 2016. Exact and heuristic solution procedures are surveyed. A concise and comprehensive summary of different extensions of the problem is given. The classification of the extensions is based on different characteristics such as resource limitations, assumptions on demand and cost structure. The large number of surveyed papers shows the increased interest of researchers in lot-sizing problems in general and in single-item problems in particular. The survey and the proposed classification should help researchers to identify new research topics, to propose relevant problems and/or novel solution approaches.

Mots clés: Dynamic Demand; Production; Planning; Lot Sizing; Single Item

Domaines: Recherche opérationnelle [math.OC]

Nadjib Brahimi, Nabil Absi, Stéphane Dauzère-Pérès, Atle Nordli. Single-item dynamic lot-sizing problems: An updated survey. European Journal of Operational Research, 2017, 263 (3), pp.838-863. ⟨10.1016/j.ejor.2017.05.008⟩. ⟨emse-01792227⟩