| 活动网络计划约束的复杂性度量及其应用 |
| |
| 引用本文： | 白思俊.活动网络计划约束的复杂性度量及其应用[J].航空学报,1994,15(7):891-894. |
| |
| 作者姓名： | 白思俊 |
| |
| 作者单位： | 西北工业大学管理学院,西安,710072 |
| |
| 摘 要： | 根据反映活动网络计划约束特征的节点的紧前紧后活动数,提出了一个衡量活动网络计划约束的复杂系数──网络复杂性系数（ＣＮＣ）,并结合有资源约束的网络计划问题提出了一个衡量该类问题的复杂性系数──资源约束的网络复杂性系数（ＣＲＮＣ）,最后介绍了网络复杂性系数在随机活动网络发生器算法设计中的应用,给出了一个产生给定复杂系数的随机活动网络的随机活动网络发生器的设计算法。
|
| 关 键 词： | 活化－网络计划 度量－约束 网络－复杂性 |
| 收稿时间： | 1992-10-08 |
| 修稿时间： | 1993-09-22 |
COMPLEXITY MEASURES OF RESTRICTIVENESS OF ACTIVITY NETWORKS AND ITS APPLICATIONS |
| |
| Bai Sijun.COMPLEXITY MEASURES OF RESTRICTIVENESS OF ACTIVITY NETWORKS AND ITS APPLICATIONS[J].Acta Aeronautica et Astronautica Sinica,1994,15(7):891-894. |
| |
| Authors: | Bai Sijun |
| |
| Institution: | School of Management,Northwestern Polytechnical University, Xi′an,7 10072 |
| |
| Abstract: | 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. |
| |
| Keywords: | activation-network analysis measures-constrints networks-complexity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《航空学报》浏览原始摘要信息 |
| 点击此处可从《航空学报》下载免费的PDF全文 |
|
