A capacity-expansion model for two facility types
A capacity-expansion model for two facility types
复制标题
两种设施类型的容量扩展模型
DOI：
--
复制
发表时间：
1979
期刊：
影响因子：
--
通讯作者：
H. Luss
中科院分区：
文献类型：
--
作者：
H. Luss
本文描述了一个确定性的能力扩展模型的两种设施类型的有限数量的离散时间段。产能扩张要么通过新建设施启动，要么通过将闲置产能从一种设施类型转换为另一种设施类型启动。一旦转换，容量成为新设施类型的组成部分。产生的成本包括建造、转换和持有成本。所有的成本函数被假定为非递减和凹。利用网络流方法，本文提出了一个有效的动态规划算法，以最小化总成本时，额外的能力的需求是非负的，在每个时期。此后，该算法被扩展为任意需求。该模型被应用到一个电缆规模的问题，发生在通信网络中，数值例子进行了讨论。
This paper describes a deterministic capacity-expansion model for two facility types with a finite number of discrete time periods. Capacity expansions are initialed either by new construction or by the conversion of idle capacity from one facility type to the other. Once converted, the capacity becomes an integral part of the new facility type. The costs incurred include construction, conversion, and holding costs. All cost functions are assumed to be nondecreasing and concave. Using a network flow approach, the paper develops an efficient dynamic-programming algorithm to minimize the total costs when the demands for additional capacity are nonnegative in each period. Thereafter, the algorithm is extended for arbitrary demands. The model is applied to a cable-sizing problem that occurs in communication networks, and numerical examples are discussed.