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

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

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