内容简介:
本书对DEDS的性能层次、代数层次、逻辑层次的主要建模和分析方法,作了系统的和重点的介绍。这些方法包括排队网络方法、摄动分析方法、极大代数方法、佩特里网方法以及自动机/形式语言方法等。论述的内容涉及系统模型、系统特性和性能分析、系统控制以及系统性能优化等。
目录:
第1章 绪论
1. 1 离散事件动态系统
1. 2 离散事件动态系统的建模和分析方法
1. 3 本书的论述范围
第2章 性能层次的建模与分析方法之一:排队网络方法
2. 1 排队网络模型及其特性
2. 2 单一服务中心模型
2. 3 生灭过程模型
2. 4 Jackson排队网络模型
2. 5 排队网络的推广模型
2. 6 基于排队网络模型的实用分析方法
2. 7 Fork—Join排队网络
2. 8 排队网络方法在柔性制造系统研究中的应用
2. 9 小结和评述
第3章 性能层次的建模与分析方法之二:摄动分析方法(PA)
3. 1 PA方法的基本模型和研究思路
3. 2 PA方法的基本分析步骤之一:样本轨道的描述
3. 3 PA方法的基本分析步骤之二:摄动的产生
3. 4 PA方法的基本分析步骤之三:摄动的传播
3. 5 PA方法的基本分析步骤之四:估计系统性能对参数的灵敏度
3. 6 PA方法估计的无偏性和强一致性问题
3. 7 PA方法的推广形式
3. 8 一类Fork—Join排队网络的摄动分析
3. 9 PA方法分析制造系统优化问题的应用举例
3.10 小结和评述
第4章 代数层次的建模与分析方法:极大代数方法
4. 1 离散事件动态系统的代数层次模型
4. 2 离散事件动态系统在极大代数下的线性模型
4. 3 离散事件动态系统在极大代数上的特征结构
4. 4 离散事件动态系统的稳定性和周期性稳态
4. 5 离散事件动态系统周期性稳态特征参量的配置
4. 6 离散事件动态系统直接进入均匀周期性稳态的途径
4. 7 小结和评述
第5章 代数层次的建模与分挤方法:对极大代数方法的进一步讨论
5. 1 离散事件动态系统周期性稳态性能的摄动分析
5. 2 离散事件动态系统周期性稳态性能的鲁棒性
5. 3 离散事件动态系统特征结构参数的辨识
5. 4 离散事件动态系统的能控性及其判据
5. 5 离散事件动态系统的集结与输入—输出等价
5. 6 有限缓冲容量串行生产线的建模和周期性稳态
5. 7 有限缓冲容量串行生产线的阻塞问题
5. 8 离散事件动态系统事件序列性的鲁棒性
5. 9 离散事件动态系统的传递函数
5. 10 基于传递函数的离散事件动态系统的稳态分析和控制
5. 11 装配生产线的建模
5. 12 小结和评述
第6章 逻辑层次的建模与分析方法之一:佩特里网方法
6. 1 佩特里网及其规则
6. 2 佩特里网的动态运行过程
6. 3 佩特里网的基本性质
6. 4 佩特里网可达性的分析方法
6. 5 佩特里网可达性分析的计算复杂性问题
6. 6 佩特里网的活性分析
6. 7 佩特里网的控制问题
6. 8 佩特里网的综合
6. 9 扩展佩特里网
6. 10 佩特里网方法在离散制造系统研究中的应用
6. 11 小结和评述
第7章 逻辑层次的建模与分析方法之二:自动机/形式语言方法
7. 1 自动机和形式语言
7. 2 事件反馈监控
7. 3 系统能控性和监控器的存在性
7. 4 基本监控综合问题和最大能控子语言
7. 5 能观测性和观测约束下的监控器
7. 6 分散监控和分散化监控
7. 7 状态反馈监控
7. 8 其他形式的监控问题
7. 9 事件反馈监控问题基于可达树的分析
7. 10 小结与评述
第8章 离散制造系统的调度问题
8. 1 生产调度问题的分类和描述
8. 2 正规性能指标的活动调度和等价关系
8. 3 单机调度
8. 4 双机调度
8. 5 分支定界法
8. 6 求解Flow—Shop排序问题的搜索型启发式算法
8. 7 规则型调度方法和典型调度规则
8. 8 邻域搜索方法
8. 9 模拟退火优化方法
8. 10 遗传算法的基本原理和基本框架
8. 11 GA/SA混合算法
8. 12 图灵机和语言的NP完全问题
8. 13 调度问题的计算复杂性
8. 14 制造系统的非传统调度问题
8. 15 小结和评述
第9章 混合动态系统
9. 1 概述
9. 2 “切换型”混合动态系统
9. 3 “水箱型”混合动态系统
9. 4 “集中控制型”混合动态系统
9. 5 “旅行商型”混合动态系统
9. 6 递阶型和交互型混合动态系统
9. 7 混合佩特里网
9. 8 SIGNAL语言
9. 9 小结和评述
参考文献