一类串联加工网络的关键路径与扰动分析新算法

CRITICAL PATH AND NEW PERTURBATION ANALYSIS ALGORITHM FOR A CLASS OF TANDEMPROCESSING NETWORKS

考虑一类有阻塞的串朕加工网络，首先引入了关键路径，并分析了其性质，在此基础上，研究了扰动分析法，得到了一种估计梯度的改进算法，该算法计算量少、精度高。

This paper considers a class of tandem processing networks with blocking,First,the critical path is defined.Then,its properties are investigated.Finally,based on the critical path,we study the well-known perturbation analysis and propose an improved algorithm for estimating the gra-dient with the potential ofsavings in coniputational effort and high precision。