过程模型的CPM分析方法.pdfVIP

过程模型的CPM分析方法。 吴笑一 陈禹六 李 清 t清华大学白赣化熏北京1000“) 一■企生过基t曩相分析方磕墨目蕾自袖化镬城的一十研究I点．奉史计对目莆叠盘过翟t矗和丹析 对过翟位化的支持有罹这一事宴-提出丁一种将cPM珐与过程分析相结音以分析过毫时间性蕾的方盛，扶面为 簟短过薯时问_供碉-薛丧簟攘鲁．为了鼻头口DEF3越疆鲁_中共肇赛_曲空汇直庸t来打布_定性舟曩．丰文 ! 培出了过藿可■皇生蓐径盼■客和相应的算挂．鼍后鼍过一十过疆蕞奠的塞饲．对t十算皓进行T■连． 关一一 过基建捶和分析mEF3羌t菇径洼(cPM) 过寰可麓盅生路径 1概述 企业过程建模和分析方法是目前自动化领域的一个研究重点．目前各种各样的过程建 模和分析软件非常多，其中最典型的就是德国lDS公司的ARlS系统工具以及美国KBSI 公司的IDI强系剜企业建模和分析工具．我们结合中国企业的实际情况．采用lDEF3方挂 为几个目有大型企事业单位建立了大量的过程模型，并且同企业方人员一起对企业的原有 过程进行了重新的设计．从实际应用来看，刺用IDEF3方法来建立企业的过程模型为企业 在PDM和ERP软件上实藏模型提供了方便，同时还为企业经营过程重梅提供了基础．但 是现有的lDEF3建模工具在过程分析方面提供的t化分析手段很少．因此使用这些工具对 过程进行优化时，一般只能采用头脑风暴法(Brai∞torm)来对过程进行重新设计或改进．这 种过程优化手段虽然比较灵括，但是由于缺乏严格的量化分析手段，所以设计出来的过程有 时很难蠢足企业对一些具体性艏指标(如：时问和戚奉等)的要求，因此有必要对过程模型的 量化分析方法进行研究．本文主要是针对用IDEF3建立的过程模型叫进行进一研究． 一般而言．用户会对过程的时间和成车这两个关键要素提出量化分析的要求．本文主要 讨论过程时问性能指标的量化分析．到目前为止，对过程运行时问的计算主要采用离散事件 仿真的手段乜】，这种方法由于采用全局统一谰度事件豹方法，因此是一种主动式仿真手 段‘”． 1)采用离散事件仿真的手段来进行过程模型仿真存在着以下的一些缺点： ●离散事件仿真方法只是计算出一个独立的过程运行时问指标，并彀有给出影响这个 时问指标的具体因索，对进一步的过程分析不太有利； ●采用离散事件仿真手段对过程’模型进行仿真时，对。或”和。异或”类型交汇点的处 理存在报太困难．因为在一般情况下，利用离散事件仿真来处理有分支节点的事件时，往往 采用随机事件来模拟节点处的概率分布，这样的话对小概率事件的处理就必须采用大样车 空间的方式．其计算量是很难忍受的} ●离散事件仿真方法并不适用于具有多层分解结构的结构化过程． 2)考虑到实际过程的复杂性，～个JDEF3模型中往往有许多并行支路，不可能逐个都 仿真．为了解决上面所提到的几个问题，本文中采用一种新的过程模型分析思路——即将 t置寡自蕺科学基垒蠢助。批准宙寒863理目壹助，批准号863—511—930-01‘1985工藿蠢囊 一18— 关键路径法(CPM)与过程仿真分析相结合来分析过程的时阿性能，其优点是： ●通过将过程模型中关键路径上的活动进行累加就可以计算出过程的时间指标f ●关键路径上的话动是影响整个过程运行时间的最主要因素，因此通过提供过程模型 中的关键路径。可以对过程优化提供强有力的决策支持． 关键路径法是美国杜邦公司和兰德公司在1957年提出的一种网络规划技术[．4]．所谓 关键路径就是指～个网络圈中从起点到终点时问最长的路径，一般而育，关键路径上所有活 莉所消耗的时间的叠加就是整个过程的运行时间．利用关键路径来计算过程运行时问的一 十好处是：它指明了缩短过程运行时间的一个方向一缩短关键路径上话动的运行时间或将 其中的串行活动并行化． 3)但是使用CPM法来分析lDEF3过程模型时会遇到两个问题： ●首先就是lDEF3模型中舶。或”和。异或”这两种决第类型的交汇点所带来的不确定 性．以图l所示的过程模型为饲，在标号为1的活动后面连接着～个扇出类型的“异或”交汇