摘要
文献 [5 ]在极大代数上线性系统描述的框架下 ,通过关键路径研究了 DEDS参数扰动对系统的影响 .关键路径的计算是其核心问题 .本文讨论了串联加工网络的关键路径的性质 ,在偏序图上运用动态规划的最优原理研究了 DEDS关键路径的计算问题 ,并给出了详细的算法 .在此基础上 ,给出了扰动分析的新方法 .
The calculation of the critical path is the key problem of perturbation analysis in references . In the paper, calculation of critical paths of the tandem production networks in partially ordered graph is studied, and two algorithms have been given. Then based on the algorithms, a new method for perturbation analysis is proposed.$$$$
出处
《南开大学学报（自然科学版）》
CAS
CSCD
北大核心
2002年第3期55-59,共5页
Acta Scientiarum Naturalium Universitatis Nankaiensis
基金
国家攀登计划基金 ( 970 2 1 1 0 1 7)
国家自然科学基金 ( 6 96 74 0 1 3)
