知识化制造系统环境下动态生产瓶颈检测方法.pdfVIP

知识化制造系统环境下的动态生产瓶颈检测方法1 施文武，严洪森 东南大学自动化研究所(210096) E-mail ：shiwenwu2005@163.com 摘 要：阐述了一种知识化制造环境下的动态生产瓶颈检测方法。所有制造系统都存在一个 或多个动态的生产瓶颈，只有提高瓶颈单元的生产能力才能提高整个制造系统的生产能力。 由于以往的瓶颈检测方法常常难以适用于复杂的知识化制造制造系统，为此，本文建立了知 识化制造制造系统的网状模型，在此基础上，提出完备生产网络的概念和寻找完备生产网络 中动态生产瓶颈的方法。然后利用自学习方法将动态瓶颈和其对应的生产条件存入瓶颈知识 库，从而可以明确在不同生产条件下哪些生产单元能力需要改进。算例分析证实了该动态生 产瓶颈检测方法的有效性。 关键词：知识化制造；生产瓶颈；自学习；知识化制造单元 1 引言 随着制造技术的不断发展，各种制造思想不断涌现，如，并行工程，敏捷制造，智能制 造，知识化制造等等。知识化制造系统是一种新的制造理念[1]，它具有自适应、自学习、自 进化、自重构、自培训和自维护等特征，具有高度的智能化和广泛的适应性。自学习部分是 知识化制造系统的关键一环，该部分的主要功能是利用自学习方法解决企业的各种问题，如 知识化制造的模式选择，企业的生产瓶颈检测，产品价格预测等。本文为知识化制造企业的 动态生产瓶颈检测提出了一种自学习解决方法。 根据约束理论，在企业产品制造过程中，瓶颈单元的生产能力决定了整个系统的生产能 力[2]，所以需要提高瓶颈单元的生产能力，才能使整个系统的生产率得到提高，因而对生产 瓶颈进行分析对于提高生产效率和节约成本具有很重要的意义。为了适应市场变化的需要， 企业越来越多地使用适应小批量多品种的制造系统，由于生产产品的品种、批量、排序等很 多因素的变动，使得系统中存在的生产瓶颈也是动态变化的[3]。Law和Kelton提出通过检测 系统中每个设备的使用率寻找生产系统瓶颈的方法[4]，但设备的使用率常常很相似，因而很 难区分哪个是瓶颈。Christoph Roser将连续生产时间最长的单元看作生产瓶颈[4],但这是个基 于统计的定义，从本文的分析可以看出连续生产时间最长的单元很多时候不是生产瓶颈，特 别是在该单元可以同时生产多种不同零部件的情况下。有些学者使用待加工零部件队列的长 度或等待时间来判定该生产单元是否为瓶颈，但该方法的主要缺点是当系统中只有一个队列 或者没有队列时，不好使用该方法，另外当系统处于饱和生产状态时，很多生产单元的零部 件等待队列都达到其最大缓冲上限，此时也不能使用该方法。此外有文献提出通过实时检测 生产中单元的堵塞（Blockage ）和饥饿（Starvation ）状态来判断生产瓶颈单元[5-8]，但其只 1本课题得到高等学校博士学科点专项科研基金（项目编号：20040286012）资助 1 适用于串行生产线。另外有一些生产调度文献也使用了瓶颈分析方法[9-10]。因此从现有的文 献可以看出，已有很多方法用于确定生产瓶颈，但这些方法都缺乏对产品生产条件的考虑， 使得这样得出的生产瓶颈难以适应生产条件的改变，另外这些方法的模型大多建立在串行生 产线的基础上。 本文建立了知识化制造系统的网状模型，克服了以往模型主要适用于串行生产线的缺 点，在此基础上提出完备生产网络的概念，进而得出求解完备生产网络中生产瓶颈的方法， 并利用自学习方法将瓶颈和其对应的生产条件存入瓶颈知识库，从而可以明确在不同生产条 件下哪些环节需要改进。 2 知识化制造系统网状模型 为了适应市场需求的多样性，很多企业采用能够进行小批量多品种生产的制造系统。由 于生产产品的品种、批量和次序都存在很多的不确定性，企业很难设计出一种对任何品种组 合、任何的批量、任何生产次序都能够消除瓶颈的生产系统，因此根据生产条件的变化动态 地调整生产系统中各单元的生产能力或生产任务，就显得格外重要。以往的动态生产瓶颈分 析方法大都缺乏对产品生产条件的考虑，使得这样得出的生产瓶颈难以适应企业生产条件的 改变，另外这些方法大多建立在串行生产模型基础上，因此很难适用于能够进行小批量多品 种