Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Two-level lot-sizing with inventory bounds

Siao-Leu Phouratsamay 1 Safia Kedad-Sidhoum 1, 2 Fanny Pascual 1 
2 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : We study a two-level uncapacitated lot-sizing problem with inventory bounds that occurs in a supply chain composed of a supplier and a retailer. The first level with the demands is the retailer level and the second one is the supplier level. The aim is to minimize the cost of the supply chain so as to satisfy the demands when the quantity of item that can be held in inventory at each period is limited. The inventory bounds can be imposed at the retailer level, at the supplier level or at both levels. We propose a polynomial dynamic programming algorithm to solve this problem when the inventory bounds are set on the retailer level. When the inventory bounds are set on the supplier level, we show that the problem is NP-hard. We give a pseudo-polynomial algorithm which solves this problem when there are inventory bounds on both levels. In the case where demand lot-splitting is not allowed, i.e. each demand has to be satisfied by a single order, we prove that the uncapacitated lot-sizing problem with inventory bounds is strongly NP-hard. This implies that the two-level lot-sizing problems with inventory bounds are also strongly NP-hard when demand lot-splitting is considered.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Fanny Pascual Connect in order to contact the contributor
Submitted on : Monday, June 18, 2018 - 11:24:28 AM
Last modification on : Monday, February 21, 2022 - 3:38:19 PM
Long-term archiving on: : Wednesday, September 26, 2018 - 6:04:51 PM


Files produced by the author(s)



Siao-Leu Phouratsamay, Safia Kedad-Sidhoum, Fanny Pascual. Two-level lot-sizing with inventory bounds. Discrete Optimization, Elsevier, 2018, 30, pp.1-19. ⟨10.1016/j.disopt.2018.05.001⟩. ⟨hal-01817667⟩



Record views


Files downloads