Please use this identifier to cite or link to this item:
Okhrin, Irena
Richter, Knut
Year of Publication: 
Series/Report no.: 
Discussion Paper 284
This paper explores a single-item capacitated lot sizing problem with minimum order quantity, which plays the role of minor set-up cost. We work out the necessary and suffcient solvability conditions and apply the general dynamic programming technique to develop an O(T³) exact algorithm that is based on the concept of minimal sub-problems. An investigation of the properties of the optimal solution structure allows us to construct explicit solutions to the obtained sub-problems and prove their optimality. In this way, we reduce the complexity of the algorithm considerably and confirm its efficiency in an extensive computational study.
production planning
capacitated lot sizing problem
single item
minimum order quantities
capacity constraints
dynamic programming
Document Type: 
Working Paper

Files in This Item:
357.42 kB

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.