摘要
根据反映活动网络计划约束特征的节点的紧前紧后活动数，提出了一个衡量活动网络计划约束的复杂系数──网络复杂性系数（ＣＮＣ），并结合有资源约束的网络计划问题提出了一个衡量该类问题的复杂性系数──资源约束的网络复杂性系数（ＣＲＮＣ），最后介绍了网络复杂性系数在随机活动网络发生器算法设计中的应用，给出了一个产生给定复杂系数的随机活动网络的随机活动网络发生器的设计算法。
Based On the number of predecessors and successors of node in activity networks,a kind of coefficient──Coefficient of Network Complexity (CNC)──to measure the com-plexity of networks is proposed. A coefficient──Coefficient of Resource-constrained Networks Complexity(CRNC)──to measure the complexity of resource-constrained networks is pro-vided, Finally,applications of CNC for the designing of GRAN are introduced,and an algorithm to generate random activity networks with a given complexity is presented.
出处
《航空学报》
EI
CAS
CSCD
北大核心
1994年第7期891-894,共4页
Acta Aeronautica et Astronautica Sinica
关键词
复杂性
活动网络计划
度量
约束
activation-network analysis, measures-constrints, networks-complexity
