A heuristic for capacity expansion planning with multiple facility types

Hanan Luss

Naval Research Logistics Quarterly, 1986, vol. 33, issue 4, 685-701

Abstract: A capacity expansion model with multiple facility types is examined, where different facility types represent different quality levels. Applications for the model can be found in communications networks and production facilities. The model assumes a finite number of discrete time periods. The facilities are expanded over time. Capacity of a high‐quality facility can be converted to satisfy demand for a lower‐quality facility. The costs considered include capacity expansion costs and excess capacity holding costs. All cost functions are nondecreasing and concave. An algorithm that finds optimal expansion policies requires extensive computations and is practical only for small scale problems. Here, we develop a heuristic that employs so‐called distributed expansion policies. It also attempts to decompose the problem into several smaller problems solved independently. The heuristic is computationally efficient. Further, it has consistently found near‐optimal solutions.

Date: 1986
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/nav.3800330412

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:wly:navlog:v:33:y:1986:i:4:p:685-701

Access Statistics for this article

More articles in Naval Research Logistics Quarterly from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().