基于复杂网络的生产系统瓶颈簇识别方法

Method for Identifying Bottleneck Clusters in Production System Based on Complex Network

  • 摘要: 在生产过程中,瓶颈会制约生产系统的有效产出。针对单瓶颈的识别方法难以识别出生产系统中可能同时存在多个瓶颈的问题,提出了Ⅰ、Ⅱ、Ⅲ级瓶颈簇的识别方法。同时,为应对机器的评价属性值是不确定值的情况,采用了区间型式描述机器的评价属性。但区间型描述会带来较大的计算量。为此引入复杂网络,构建了生产系统的有向加权网络模型。通过分析网络的拓扑特性,筛选出候选瓶颈机器群后再进行分析计算,以减少区间型描述带来的较大计算量。再对候选瓶颈机器群从机器利用率、机器平均活跃率和单机器总能耗三方面进行综合评价及排序,最后采用模糊C均值算法划分出Ⅰ、Ⅱ、Ⅲ级瓶颈簇。

     

    Abstract: Most production processes are challenged by bottlenecks that restrict the effective output of the production system. Thus, an identification method for bottleneck clusters of classes Ⅰ, Ⅱ, and Ⅲ is proposed to improve the single bottleneck identification method in identifying multiple bottlenecks in the production system simultaneously. Furthermore, to combat the uncertainty of the evaluation attribute value of the machine, the interval type is adopted to describe the evaluation attributes of the machines. Although interval description requires a substantial amount of calculation, a directed weighted network model of a production system is constructed. By analyzing the topological characteristics of the network, the candidate bottleneck machine groups were analyzed, calculated, and eliminated, thereby reducing the calculation time. Thus, the candidate bottleneck machine clusters are comprehensively evaluated and ranked regarding the following three aspects: machine utilization rate, average machine activity rate, and total energy consumption of a single machine. Finally, we use a fuzzy C-means algorithm to divide the candidate bottleneck machines into the bottleneck clusters of classes Ⅰ, Ⅱ, and Ⅲ.

     

/

返回文章
返回