Efficient Algorithms for Finding Optimal Power-of-Two Policies for Production/Distribution Systems with General Joint Setup Costs

Awi Federgruen and Yu-Sheng Zheng
Additional contact information
Awi Federgruen: Columbia University, New York, New York
Yu-Sheng Zheng: University of Pennsylvania, Philadelphia, Pennsylvania

Operations Research, 1995, vol. 43, issue 3, 458-470

Abstract: We consider a production/distribution system represented by a general directed acyclic network. Each node is associated with a specific “product” at a given location and/or production stage. An arc ( i , j ) indicates that item i is used to “produce” item j . External demands may occur at any of the network's nodes. These demands occur continuously at item-specific constant rates. Components may be assembled in any given proportions. The cost structure consists of inventory carrying, variable, and fixed production/distribution costs. The latter depend, at any given replenishment epoch, on the specific set of items being replenished, according to an arbitrary set function merely assumed to be monotone and submodular. It has been shown that a simply structured, so-called power-of-two policy is guaranteed to come within 2% of a lower bound for the minimum cost. In this paper, we derive efficient algorithms for the computation of an optimal power-of-two policy, possibly in combination with this lower bound. These consist of a limited number of polymatroidal maximum flow calculations in networks closely associated with the original production/distribution network.

Keywords: inventory/production; multiater echelon; stage; inventory/production; approximations and heuristics (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.3.458 (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:43:y:1995:i:3:p:458-470

Access Statistics for this article

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