1. The linear dynamic lot size problem with minimum order quantity
- Author
-
Knut Richter and Irena Okhrin
- Subjects
Dynamic programming ,Economics and Econometrics ,Mathematical optimization ,Structure (category theory) ,Production (economics) ,Economic order quantity ,Management Science and Operations Research ,Single item ,General Business, Management and Accounting ,Industrial and Manufacturing Engineering ,Sizing ,Block (data storage) ,Mathematics - 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 allow us to develop a solution algorithm based on the concept of atomic sub-problems. We present an optimal solution to an atomic sub-problem in an explicit form and prove that it serves as a construction block for the optimal solution of the original problem. Computational tests and a comparison with a published algorithm confirm the efficiency of the solution algorithm developed here.
- Published
- 2011