航空产品工程网络计划关键路径算法研究

摘要：

针对航空产品工程计划中工序作业时间小样本输入条件的特征,提出了一种基于灰色系统理论的工序作业时间预测方法.该方法根据工序作业时间历史积累的数据,建立灰色预测模型,将工程计划中具有灰色特性的不确定性工序作业时间白化为确定值.在此基础上提出了时距折算原理,将4种搭接关系和搭接时距通过时距折算模型转化为一般时距,从而将搭接型网络计划转化为一般网络计划,推导出复杂航空产品工程计划网络时间参数计算模型,并得到关键路径和关键工序判定准则.最后,给出了航空产品工程计划网络关键路径搜索算法,通过一个算例说明了算法的有效性.

关键词：搭接网络计划、关键路径、灰色预测、小样本

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA413710

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：192-197