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

A bottleneck identification method for assembly line based on max-flow min-cut theorem

作　　者：刘桂林[1] 赵东平[2] 

机构地区：[1]西安飞机工业(集团)有限责任公司,西安710089 [2]西北工业大学CAPP与制造工程软件研究所,西安710072

出　　处：《制造业自动化》2015年第4期36-39,共4页Manufacturing Automation

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

关 键 词：最大流最小截定理 邻接矩阵 装配有向网络 遗传算法 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]