| 串联加工网络关键路径的计算与扰动分析 |
| |
| 引用本文： | 李勇建,邵秀丽,涂菶生.串联加工网络关键路径的计算与扰动分析[J].南开大学学报,2002,35(3):55-59. |
| |
| 作者姓名： | 李勇建 邵秀丽 涂菶生 |
| |
| 作者单位： | 南开大学信息技术科学学院，南开大学信息技术科学学院，南开大学信息技术科学学院 天津，300071，天津，300071，天津，300071 |
| |
| 基金项目： | 国家攀登计划基金 ( 970 2 1 1 0 1 7)，国家自然科学基金 ( 6 96 74 0 1 3) |
| |
| 摘 要： | 文献5]在极大代数上线性系统描述的框架下，通过关键路径研究了DEDS参数扰动对系统的影响，关键路径的计算是其核心问题，本文讨论了串联加工网络的路径的性质，在偏序科上运用动态规划的最优原理研究了DEDS的关键路径的计算问题，并给出了详细的算法。在此基础上，给出了扰动分析的新方法。
|
| 关 键 词： | 串联加工网络 关键路径 离散事件动态系统 扰动分析 极大代数 生产自动化 生产线 偏序图 |
| 文章编号： | 0465-7942(2002)03-0055-05 |
| 修稿时间： | 2000年9月27日 |
PERTURBATION ANALYSIS AND CALCULATION OF CRITICAL PATHS IN TANDM PRODUCTION NETWORKS |
| |
| LI Yongjian,SHAO Xiuli,TU Fengsheng.PERTURBATION ANALYSIS AND CALCULATION OF CRITICAL PATHS IN TANDM PRODUCTION NETWORKS[J].Acta Scientiarum Naturalium University Nankaiensis,2002,35(3):55-59. |
| |
| Authors: | LI Yongjian SHAO Xiuli TU Fengsheng |
| |
| Abstract: | 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.$$$$ |
| |
| Keywords: | discrete event dynamic systems perturbation analysis critical path max-algebra optimization theory |
| 本文献已被 CNKI 维普 等数据库收录！ |
