A Decomposition Approach for a Class of Capacitated Serial Systems

Ganesh Janakiraman () and John A. Muckstadt ()
Additional contact information
Ganesh Janakiraman: IOMS-OM Group, Stern School of Business, New York University, New York, New York 10012
John A. Muckstadt: School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York 14853

Operations Research, 2009, vol. 57, issue 6, 1384-1393

Abstract: We study a class of two-echelon serial systems with identical ordering/production capacities or limits for both echelons. Demands are assumed to be integer valued. For the case where the lead time to the upstream echelon is one period, the optimality of state-dependent modified echelon base-stock policies is proved using a decomposition approach. For the case where the upstream lead time is two periods, we introduce a new class of policies called “two-tier base-stock policies,” and prove their optimality. Some insight about the inventory control problem in N echelon serial systems with identical capacities at all stages and arbitrary lead times everywhere is also provided. We argue that a generalization of two-tier base-stock policies, which we call “multitier base-stock policies,” are optimal for these systems; we also provide a bound on the number of parameters required to specify the optimal policy.

Keywords: inventory/production; policy; optimal policies; Markov modulated demands; lead times; planning horizon; finite; infinite; discounted (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1080.0680 (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:inm:oropre:v:57:y:2009:i:6:p:1384-1393

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().