The linear dynamic lot size problem with minimum order quantity

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. (C) 2011 Elsevier B.V. All rights reserved.