基于最大流最小截集定理的解列断面搜索方法

如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。

基于网络截集的装配生产线瓶颈识别模型

针对飞机装配生产线设计阶段现有的瓶颈识别方法存在的不足,提出了基于网络截集的装配生产线瓶颈识别模型。以最大流最小截理论为基础对装配生产线瓶颈进行了定义;通过分析工位顺序和工位间的关联关系,建立了包含工位和装配任务关系的有向装配网络模型,将装配生产线上的工位分为装配起点、装配终点和装配中间点三部分进行描述;构造装配有向网络的邻接矩阵,建立了装配生产线瓶颈识别数学模型。以一个7个工位装配生产线瓶颈识别为例,讨论了所提方法的应用过程,并与同类方法相比,说明了方法的有效性。