The Joint Replenishment Problem: New Heuristics and Worst Case Performance Bounds

Dev Joneja
Additional contact information
Dev Joneja: Columbia University, New York, New York

Operations Research, 1990, vol. 38, issue 4, 711-723

Abstract: The joint replenishment problem involves the lot sizing of several items with nonstationary demand in discrete time. The items have individual ordering costs and linear inventory holding costs. In addition, a joint ordering cost is incurred whenever one or more items is ordered together. This problem often arises when economies can be affected by coordinated ordering or setup of the items, both in distribution and in manufacturing environments. This problem is known to be NP-complete. In this paper, we analyze the worst case performance of an existing multipass heuristic for the problem. Then a new single pass forward heuristic is proposed, and it is proved that it has a uniformly bounded worst case performance. Furthermore, a lower bound on the cost of the optimal solution is obtained once the heuristic has been used. We then discuss a number of related heuristic algorithms and their worst case performance. The behavior of our heuristics for a randomly generated set of problems is also studied.

Keywords: inventory/production: joint replenishment problem; production/scheduling: heuristics and performance bounds (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.38.4.711 (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:38:y:1990:i:4:p:711-723

Access Statistics for this article

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