工程变更技术及模型分析 李之勇李树刚 (上海交通大学机械与动力工程学院,上海200240) 摘要:工程变更纵向贯穿从供应商到客户的整个供应链,横向涉及全部与产品实现过程直接相关的部门,涉及技术 与物料,本身是一项复杂的系统工程,根据阶段不同可以划分为变更的发行和变更的执行。文章结合具体的产品背 景,在对工程变更的整体描述后,讨论2r-程变更的执行过程并运用Petri网对其进行建模,根据Petri网的分析方法 验证模型的正确性,以期能够有效的执行工程变更,完善工程变更的管理。 关键词:工程变更;Petri网;工程变更执行;可执行日期 中图分类号:TP391 文献标识码:A 文章编号:1009-2374(2011)13一{lf)49…04 立即导入Cut~in,通常为某些有关键影响的因素造 产品在进入制造阶段后,从原材料供应,产品生产 直至使用的整个产品实现过程中,由于内外部各种因素 的不可预期的作用,产品经常伴随着各种变数,尤其对 于发展极其迅速的电子产品,经常会发生供料,质量, 成的变更,比如影响到功能,品质等。而根据造成此类 变更的因素的严重程度,又需要进行以下划分: 1.在变更正式生效后,对于新投入生产的产品必 须立即导入此变更。 功能等方面的问题,这些问题的解决有时会涉及对产 品的变更,而对产品的变更进行分析、审核、规划、协 2.在变更正式生效后,不论新投的产品还是在制 品,全部需要导入此变更。 调、实施、控制等活动就构成了产品的工程变更管理。 工程变更在某种程度上讲是必然存在的,又因为其 影响到整个供应链及企业内部与产品相关的各个部门, 凶此是否建立有效的工程变更管理模式是运营体系的一 种重要指标。 一3.在变更正式生效后,从新投产开始到库存成品全 部需要导入此变更,此时会涉及产品的返工甚至召回。 代用料,为增加材料供应的活性,在原主料基础上增 加的可替换材料。单纯的增减代用料并不会对实际的产品 或制程管理产生大的影响,也并没有执行日期的概念。 、工程变更的介绍 工程变更管理的研究很早就已经被人们所关注,但 工程变更管理从组织上跨越研发和制造两个部分, 从其内容和目的上可以划分为两个阶段,第一阶段为 大多集中在技术的采用和决策流程的合理,即变更前期 处理的有效性以保证变更的发行质量。这部分固然重 要,但对于完整的工程变更来讲,其后期的执行也一定 是不能忽略的环节。以下以电子产品为背景,探讨工程 方案的验证与审核阶段,最终形成变更的指令文件ECO (Engineering Change Order),第二阶段为方案的执 行阶段,即将发行的变更指令在产品上的实现过程。 工程变更管理从问题发生开始NEC0文件的正式发 行过程可如下图所示: 、筒 、\触 、理置方、 簟 c尺8 、£ 腻 变更的执行。 工程变更是指对产品及其组件的形态、装配、材 料、尺寸和功能等所作的修改,可以是简单的文档的修 正,也可以是复杂的对产品设计的重新设计。 工程变更的来源可能是与产品相关的法令法规颁 布,设计改进,软件升级,工艺改进,材料供应,文件 修改等几个方面,当以上问题发生后,如果问题的解决 会引起对应产品的硬件,软件,产品文件变更时,将启 动工程变更程序。 因变更原因的不同,各种原因影响程度的不同,工 程变更在执行时的导入方式也不同,具体有以下三类: 逐步导入,非关键因素引起的变更,工程变更的导 入日期可以或者说需要根据材料状况,变更准备状况调 整或计算。 /描述/f,/方案 审自 ∥验证/ 审 ,件发彳j/ 图1工程变更流程图 工程变更时~种反应式流程,当有问题发生后流程 将被触发,问题的解决方案需要一系列的审核和验证, 如果最终通过,变更将正式牛效,变更进入执行阶段。 二、工程变更执行的规则及内容 (一)变更的预估导入时间PID(Planned Implement date) 预估导入时间对于工程变更的执行是一项非常关键 的参数,控制新旧材料切换,各项准备工作的节点和整个 执行计划。预估导入时间是在工程变更正式牛效后,根据 2(Ii j 05 o中阖高新技术企业49 变更的执行方式结合实际的状况综合确定。具体如下: 1.对于替代料ECO,因代用料在本质上对此产品是 一并发,变更发生后,工艺人员在修改流程的同时,测 试人员修改测试程序,两个任务之间不存在相互影响。 致的,设为ECO的生效日期。 2.Cut—in ECO, Cut—in ECO一般针对特殊或重大 问题,导入日期为立即执行。 冲突,当有一个以上的变更需要处理时,系统须作 出决策,需要优先处理哪个变更。 工程变更执行的上述特点表明了一种复杂多变的流 3.逐步导入ECO,此类ECO的执行由材料状况及实际 准备状况综合确定,此时材料人员根据真实的料况计算 程,其处理和实施的难度,使用人工的列举或动态演示 往往是难以胜任或不完整的。需要合适的工具根据变更 旧料消耗进度,将旧料用完的日期作为预估导入时间。 进入预估导入时间后,各种必要条件必须完成,一 旦有产品的生产,变更会实际执行。实际导入时间就代 表变更已在产品上实现。实际导入时间还作为变更的导 入信息反馈至ECO以结案及后续追溯。 (二)工程变更的影响因素分析 工程变更一旦生效,将必然导致一系列相关因素的 变化。在执行工程变更时,首先要保证这些因素能有效 的根据变更要求及自身的特点实现升级,这些因素包含 以下几类: 材料,如果有材料变化,如新旧料切换,在正式导 入变更之前必须保证新料可以满足需求,且旧料已经被 有效处理。 流程,包含生产和测试等,这类因素的改变一般需 要前期的文件改版,制造或测试程序升级和工具修改, 当对应各项任务完成后才能满足变更执行的条件。 MRP系统,在有材料发生变更后,产品的BOM随之改 变,而BOM的改变就会影响MRP的运算。如果变更涉及 BOM,其可执行日期的计算原则上要求BOM已经完成切 换,MRP才能计算新旧料的消耗和补充进度,从而获得 预估的可执行时间。如下图所示: 生产什幺? 匿1 .需要ff’幺? }有什幺? 圈 ....[ 壹]…t 1—Invon—tomy[ 压 l 臣煎』 (三)工程变更执行的特点 工程变更执行作为一种特殊的工作流具有以下特 点: 事件驱动,工程变更管理是一种系统性工程,系统 的行为由离散的状态空间组成,当有变更需求时,整个 系统才会被触发。只有工程变更发生后,才可能有后续 的执行。 异步,系统中的某些程序是异步发生的,变更正式 发行的时间和变更的实际执行时间可能存在时间差。 顺序关系,一些事件必须顺序发生,只有在完成文 件更改后,才能进行后续的实际作业。 50 o中瞳高新技术铀k 20{1 05 执行的要求建模并验证模型的正确。 Petri网是用于描述分布式系统地一种模型工具, 适合于描述异步,并发,顺序及冲突等系统关系。 Petri网可以描述系统的结构,因此通过Petri网可以建 立所要研究系统的模型,Petri网还可以模拟系统的运 行,并可以利用Petri网性质对模型分析验证,揭示出 被模拟的系统在结构和动态方面的信息,这些信息可以 用来评估并提出改进方案。 运用Petri网对工程变更执行系统模型分析分为两 个阶段:Petri网建模和网络模型的分析。 三、变更执行的Petri网模型和分析 (一)Petri网介绍 Petri网描述系统结构部分称为网(net),其图形 由两类节点:库所和变迁,及有向弧组成,弓f述文献的 定义: 满足以下条件的三元组N=(S,T; F)称作网。 SnT=O sUT≠ F S*TUT*S Dom(F)U cod(F)=sUT, 其中 Dom(F)={x/|Y:(X,Y)∈F) Cod(F)=(y/j x:(x,Y)∈F} 分别为F的定义域和值域。 其中s和T分别称为N的库所集,表示为圆形节点, 和变迁集,表示为方形节点,F为流关系,表示为库所 和变迁之间的有向弧。Petri网中除库所集,变迁集和 流关系外,还包含另一类元素令牌,令牌是库所中的动 态对象,可以从一个库所移动到另一个库所。 如果一个变迁的每个输入库所都拥有令牌,该变迁 即为被允许,变迁将发生,输入库所的令牌被消耗,同 时输出库所产生令牌。 (二)工程变更执行的Petri网建模 工程变更的执行的目的是按照ECO的要求有计划的 实现变更内容,首先根据执行过程所涉及的内容定义库 所和变迁: 库所集(条件) P。:正式发行的工程变更指令ECO。 P :ECO向MRP系统发出的BOM变更指令。MRP中的 BOM需要根据ECO中的BOM变更内容执行相应的切换。 P 2: 工程变更负责人员召开C I B(C h a 13 g e ImplementatiOn Board)会议,协调变更执行计划,发 出执行指令。 P :材料状况追踪指令。 P :旧料库存消耗状况。 P :新料采购状况。 P :旧料库存消耗完毕。 P :新料的供应可以满足需求。 P :生产工具,文件和程序修改指令。 P。:测试工具和程序修改指令。 P :代表生产工具,文件和程序的状态,拥有令牌则 表示可以修改,否则处于锁定状态。锁定有可能是正在被 其它变更修改,直至修改完成,才能重新获得令牌。 P 代表测试工具和程序的状态, 样用令牌控制 状态。 P 修改工具,工艺文件和程序。 P :工具,工艺文件和程序修改完成。 P 工具,工艺文件和程序切换完毕。 P, :修改测试工具程序。 P :测试工具和程序修改完成。 P :测试1二具和程序切换完毕。 P :工艺切换指令。变更进入可执行阶段,表示旧 料消耗完毕,新料也已经就位。 P 。:测试切换指令。 P, :新料发出。 P ,:变更负责人员准备审核变更的执行。 P ::产线进入生产状态,ECO开始导入。 P, :变更在产线执行完毕。 P :变更负责人员发出的稽核指令。 P, :稽核通过后的ECO,在系统中关闭。 P 。:变更后的BOM。 变迁集 T :变更生效通知发出. T :BOM执行ECO中的材料变更. T,:CIB发出各项变更执行准备指令。 T :材料管理员开始管控变更的材料。 T :旧料库存消耗完毕信号发出。 T :新料可以满足需求信号发出。 T :材料状况满足指令发出,即此时1日料库存已经 消耗完毕,新料可以满足需要。 T :工具,工艺文件和程序等待修改指令。 T :测试工具和程序等待修改指令。 T。:工艺人员修改lT具,工艺文件和程序。 T :工艺切换指令发出。 Tlf=测试人员修改测试工具和程序。 T。。:测试切换指令发出。 T,。:材料,工艺和测试切换完成信号。 专 一 … 一 嚣 _ _ 薯 簿籀警 其巾初始标识表示为S。, So={1,0,0,0,0,0,0,0,0,0,1,1,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0} 20 05.盈’中圜高新箍松业51 对应于{P0,P1,P2,P3,P4,P5,P6,P7,P8,P9, Pl0,P¨,P12,Pl3,P14,P15,P16,Pl7,Pl8,Pl9,Pzo, 根据关联矩阵对死锁和陷阱的判定规则:如果矩阵 的任意列子矩阵中,每个非全零行至少包含一个“一1” (或“1”)元素, 则对应的Petri网存在死锁(或陷 阱)。 P21,P22,P23,P24,P25,P26} 结束标识集为¥78, S76={0,0,0,0,0,0,0,0,0,0,1,1,0, 0,0,0,0,0,0,0,0,0,0,0,0,l,0} 显然关联矩阵A中不存在非全零行都包含至少一个 “-1”(或“1”)的列子矩阵,所以整个Petri网不存 通过以上分析,证明所建立的Petri网具有以下性 通过可达树图及开始和结束的标识集,如初始状态 在死锁或陷阱。 满足,代表结束状态的库所P25获得令牌,证明模型具 有可达性。 2.有界性和安全性 质:有界的、安全、不存在死锁和陷阱,能够达到最终 状态。对应于现实的模型,如果有ECO正式发行,即可 设∑=(S,T:F,M)为一个Petri网,s∈S。若存在 正整数B,使得VM∈R(MO):M(s)≤B,则称库所s 为有界,满足此条件的最小正整数B为库所s的界,记为B (s)。当B(s)=1时,称库所s为安全的。如果每个s∈S 都是有界的,称∑为有界的Petri网。 B(E)=max{B(s)/s∈S) 为∑的界。当B(∑)=l,∑是安全的。 对于所构建的工程变更执行的模型,观察Petri 网的运行及可达树图,对于任意的库所s,库所的界B (s)=l,所以整个Petri网是有界的而且也是安全的。 3.死锁和陷阱 设N=(S,T;F)为一个网,S S。如果・s S ・,则称S。为网N的一个死锁;如果S ・ ・S。,则称 S。为网Y的一个陷阱。 (・S ,S。・分别称为S的前集和 后集) Petri网的结构可以用矩阵的形式来表示并分析模 型中是否存在死锁和陷阱。 Petri网的关联矩阵: Petri阿的结构(S,T;F)可以用一个n行m列矩阵 A=[aij] i∈{1,2,…,n),j∈{1,2,…,m}(下同) 表示,其中 {{ ÷ 一 a a ij—a ij’ 1, 若(t;, s )∈F a ij 0, 其它 1, 若(st,t )∈F a iJ 0, 其它 称A为∑的关联矩阵(Incidence matrix)。 根据以上定义,对工程变更的关联矩阵构造如下: Po P'P2 0 P^p5 p・P,P5 P●P P1'P12 P p1.pl5 P1e P P16 P'・P∞%P∞P P PI P 1… D……D e D O O n口n b…O lT口 0…0 D 0 B 0 0 0 0 o o o o o 0 0 0 0 0 0 0Ⅱ0 0 ●}Tl 0 O 1'0 0 b O'1 O O 0 0 0 O 0 0 0 0 0 0 0 O 0 0 0 I 0 0 O_f1'0 O 0 D O D 0 O 0 0 0 0 1 0 0 0 0 0 0 0-I} 0 D…t 0 1 0口0 0 0 0 0 0 0 0 0 0 0 O 0 0 O 0 0 0 ll^ 0 O 0…'O'O O 0 0 0 0 0 0 0 0 0 0 0 O△O 0 f T5 e 0 O 0 O 0-'-I口D口0 0 0 0 0 0 0 1 1 1 0 0 O 0 0 fh O O O 0 0 0 D 0… O 1 0 0 0 0 O 0 0 O 0 O O 0 0 ih 0 0 0 0 0 0… D 0●0 0 0 0 0 0 D D 0 0 0 j T 0 0 0 0 0 0 0 0 0 0 0 0_11 0 O 0 O 0 O 0 0 0 0口0 0}b 0 0 0 0 0 O O O O 0 O O c_11 0 0 O 0 O 0 0 D 0 O 0}T” 6 O 0 0 0 0…D 0 D 0 O 0 1 O 0 O 0 0 O O O 0 0 IT" 0 0 0 0 0…0…0 0 O 0 1 1 0 1 O 0 O O O 0 }T …0 D O O…O O 0 0 1 0 O O 0…'0 0 0 0}T O 0 0 O 0 0 0 0 0 O 0 O 0 0 0 0 0 0 0 0 O 0…0 0 0{T1. 0 O 0 O 0 0 0 0 0 O O O 0 0 0 0 0 D 0 D……0 0{T 0 0 O 0 0 0 0 0 0 O 1'0 0 0 0 0 0 0 0 O O…1 0 J T* 52 o中圈高新技术金姥2011 o5 以按照既定的流程执行至结案。 四、实现和结论 根据所建立的Petri网图,转化为如下工作流图, 以指导变更的执行。 离l <毫> }早 印 } 匝 匝曲【 匿 匿杰 …} …o I—; 一、 图5工程变更执行流程图 以上幂I上用Petri网的建模和分析方法,根据产品及 企业背景和变更管理要求,建立了工程变更执行模型并 得到验证。从而保证了ECO发行后的有效执行及变更流 程的完整性,使企业建立了可靠的工程变更执行体系, 避免工程变更对企业运营的负面影响。 参考文献 [11] GQ Huang,wY Yee,K.L.Mak,R.e—engineering the engi— neering change management process,CE2000.LYON,France, 2000. [2]朱站备,韩孝君,刘军.产品生命周期管理——PLM的理论 与实务fM】.电子工业出版社,2004. f31吴哲辉.Petri网导论[M1.机械工业出版社,2006. [4】袁崇义.Petri网原理与应用【j .电子工业出版社,20o5. 作者简介:李之勇(1978一),男,吉林松原人,供职于西门子 (上海)有限公司,上海交通大学机械与动力工程学院在职研究生, 研究方向:物流工程;李树刚(1973一),男,黑龙江齐齐哈尔人,上 海交通大学机械与动力工程学院副教授,博士,研究方向:制造系 统中的生产计划与调度、智能计算方法。 (责任编辑:耿春芳)