Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/41395 
Year of Publication: 
2010
Series/Report no.: 
Discussion Paper No. 283
Publisher: 
European University Viadrina, Department of Business Administration and Economics, Frankfurt (Oder)
Abstract: 
This paper continues the analysis of a special uncapacitated single item lot sizing problem where a minimum order quantity restriction, instead of the setup cost, guarantees a certain level of production lots. A detailed analysis of the model and an investigation of the particularities of the cumulative demand structure allowed us to develop a solution algorithm based on the concept of minimal sub-problems. We present an optimal solution to a minimal sub-problem in an explicit form and prove that it serves as a construction block for the optimal solution of the initial problem. The computational tests and the comparison with the published algorithm confirm the efficiency of the solution algorithm developed here.
Subjects: 
lot sizing problem
minimum order quantity
dynamic programming
Document Type: 
Working Paper

Files in This Item:
File
Size
369.31 kB





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