李晓娟, 袁逸萍,李华华,冯欢欢

(新疆大学 机械工程学院，乌鲁木齐 830047)



基于网络特性的复杂产品制造过程演化机理分析

李晓娟, 袁逸萍,李华华,冯欢欢

(新疆大学 机械工程学院，乌鲁木齐 830047)

针对复杂产品制造过程具有动态性、随机性和不确定性等特点，从制造系统复杂性与复杂网络相结合这一全新视角，提出生成复杂产品制造过程网络模型的演化机制。基于演化机制，建立能有效反映实际中存在的权重和有向性，以及任务和资源同时增长的加权动态演化模型，并给出了演化模型算法。网络统计学特征分析结果表明复杂产品制造过程模型具有无标度特性。以复杂机电产品制造过程网络为例，验证了模型的有效性。

产品制造网络；节点强度；演化模型；无标度特性

0 引言

将产品制造过程视为制造任务和制造资源节点之间的纽带，则产品制造过程是一种典型的双粒子模式，其中一类粒子是用户提交的具体任务，另一类粒子是为完成该任务需要调用的各个资源。复杂产品制造过程，涉及到多个任务、资源和过程，不但需要有大量的制造资源，而且任务的过程也比较复杂，包含很多时间、空间和资源方面的约束条件。同时制造资源存在着复杂性，制造过程也存在着复杂性，致使整个制造过程具有动态性、非线性、演化等复杂网络行为特征，是一种典型的复杂系统。

目前,许多学者运用复杂理论对现实复杂系统进行了研究。文献[1]利用基于对象的高级Petri网产品模型描述了产品的动态过程；……