最小费用的网络瓶颈分析

Bottleneck analysis of the minimum cost network

已有的瓶颈分析对于系统性能的评估和改进方案的设计选择难以奏效。针对这一问题,该文对最小费用网络进行了瓶颈分析。首先给出了严格的瓶颈定义,使得最小费用目标的变化成为瓶颈链路容量调整的映射,并给出基于最小费用网络最优化条件的瓶颈分析的原理和算法及瓶颈迁移和瓶颈裕度的定义和算法,最后通过案例分析说明了3类瓶颈的行为特征,表明它们能够对系统性能的评估和改进方案的设计选择提供支持。

 Previous bottleneck analysis studies could not evaluate the process system, or design or select schemes for improving the system. In this paper, bottleneck analysis was studied for the minimum cost network (MCN). The restrict definitions of bottleneck were given to map the bottleneck capacity variation to the minimum cost variation. The principle for constructing bottlenecks was given based on the MCN optimization conditions. And then bottleneck movement and bottleneck margin were studied. The characteristics of 3 types of bottlenecks were shown by an example. The results show that bottlenecks can support process system evaluations and scheme design and selection.