A multifacility capacity expansion model with joint expansion set‐up costs
作者:
Hanan Luss,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1983)
卷期:
Volume 30,
issue 1
页码: 97-111
ISSN:0028-1441
年代: 1983
DOI:10.1002/nav.3800300108
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis article describes a multifacility capacity expansion model in which the different facility types represent different quality levels. These facility types are used to satisfy a variety of deterministic demands over a finite number of discrete time periods. Applications for the model can be found in cable sizing problems associated with the planning of communication networks. It is assumed that the cost function associated with expanding the capacity of any facility type is concave, and that a joint set‐up cost is incurred in any period in which one or more facilities are expanded. The model is formulated as a network flow problem from which properties associated with optimal solutions are derived. Using these properties, we develop a dynamic programming algorithm that finds optimal solutions for problems with a few facilities, and a heuristic algorithm that finds near‐optimal solutions for larger problems. Numerical examples for both algorithms are discus
点击下载:
PDF
(808KB)
返 回