The linear dynamic lot size problem with minimum order quantities

Irena Okhrin and Knut Richter

No 283, Discussion Papers from European University Viadrina Frankfurt (Oder), Department of Business Administration and Economics

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.

Keywords: lot sizing problem; minimum order quantity; dynamic programming (search for similar items in EconPapers)
Date: 2010
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/41395/1/623985187.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:euvwdp:283

Access Statistics for this paper

More papers in Discussion Papers from European University Viadrina Frankfurt (Oder), Department of Business Administration and Economics Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().