摘要
通过引进并计算无环向图上各节点的裕度以及路径的裕度得到性能指标与扰动参数之间的关系.从而得出无环向图上关键路径扰动分析算法.
In this paper, the authors define and calculate the 'slack degree' of joint and path in acyclic oriented graph,and, thus, the relation of performance and perturbation parameter is obtained,and a algorithm of key-path in acyclic oriented graph based on perturbation analysis technique is proposed.
出处
《厦门大学学报(自然科学版)》
CAS
CSCD
北大核心
1999年第1期21-25,共5页
Journal of Xiamen University:Natural Science
基金
福建省自然科学基金
关键词
关键路径
扰动分析
串行生产线
DEDS
Discrete event dynamic system,Key path,Perturbation analysis,'Slack degree' of joint and path