Turnpike Results for Single Location Capacity Expansion

Robert L. Smith
Additional contact information
Robert L. Smith: University of Pittsburgh

Management Science, 1979, vol. 25, issue 5, 474-484

Abstract: We consider the problem of selecting capacity additions from a finite set of possible facility sizes to meet demand at a single location over an infinite horizon. The problem is motivated and illustrated by an application to the planning for the deployment of long haul transmission facilities in the nationwide intercity telephone network. Under the assumption that demand grows at an increasing rate, taken to be exponential for purposes of exposition, we prove a "turnpike theorem" which characterizes the optimal policy as one in which the least average cost facility is eventually the only optimal facility type installed over the infinite horizon. This structural result, together with an efficient algorithm for solving the finite horizon problem, which has been implemented in a facilities network planning tool known as OFNPS, leads to a constructive algorithm for finding the optimal first facility for the infinite horizon problem. The approach avoids the end of study effects inherent in a finite horizon approach to the problem.

Keywords: facilities/equipment planning: capacity expansion; dynamic programming: applications; industries: communications (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.5.474 (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:ormnsc:v:25:y:1979:i:5:p:474-484

Access Statistics for this article

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