Turnpike Results for Single Location Capacity Expansion
AbstractWe 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 25 (1979)
Issue (Month): 5 (May)
facilities/equipment planning: capacity expansion; dynamic programming: applications; industries: communications;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Ryan, Sarah M., 1998. "Forecast frequency in rolling horizon hedging heuristics for capacity expansion," European Journal of Operational Research, Elsevier, vol. 109(3), pages 550-558, September.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.