第1章 绪论 1
1.1系统、模型与仿真 2
1.1.1系统 2
1.1.2模型 3
1.1.3仿真 5
1.2离散事件系统 6
1.2.1实体 7
1.2.2事件 7
1.2.3活动 8
1.2.4进程 8
1.3离散事件系统仿真 9
1.3.1离散事件系统建模 9
1.3.2离散事件系统仿真建模 10
1.3.3离散事件系统仿真分析 11
1.4仿真研究的步骤 12
参考文献 12
第2章 离散事件系统仿真入门 13
2.1单服务台排队系统建模与仿真 14
2.1.1单服务台排队系统建模 14
2.1.2单服务台排队系统仿真建模 15
2.1.3仿真钟的推进 18
2.2库存系统建模与仿真 22
2.2.1库存系统的基本概念 22
2.2.2确定性库存系统 23
2.2.3随机库存系统 24
2.2.4随机库存系统仿真举例 25
2.3项目网络建模与仿真 30
2.3.1 CPM/PERT网络建模 31
2.3.2 CPM/PERT网络仿真建模 31
2.4离散事件系统建模与仿真软件 35
2.4.1仿真软件发展历程 35
2.4.2典型仿真语言 37
2.4.3典型仿真环境 41
参考文献 46
第3章 概率统计与随机过程基础知识 47
3.1概率论基础知识 48
3.1.1概率论常用术语 48
3.1.2离散随机变量理论分布 52
3.1.3连续随机变量理论分布 53
3.2数理统计基础知识 60
3.2.1数理统计常用术语 60
3.2.2总体参数的点估计 62
3.2.3总体分布函数的统计假设检验 63
3.3随机过程 64
3.3.1一般随机过程 64
3.3.2泊松过程 64
3.3.3非稳泊松过程 66
参考文献 66
第4章 基于观测数据的随机变量建模 67
4.1概述 68
4.2分布参数的确定 68
4.2.1分布参数的类型 68
4.2.2分布参数的估计 70
4.3分布类型的假设 73
4.3.1连续分布类型的假设 73
4.3.2离散分布类型的假设 78
4.3.3相关随机变量建模 79
4.3.4时间序列输入模型 80
4.4实验分布 82
4.5拟合优良度检验 83
4.5.1 x2检验 83
4.5.2 K-S检验 85
参考文献 87
第5章 随机变量仿真建模 88
5.1引言 89
5.2随机数发生器 89
5.2.1线性同余发生器 89
5.2.2组合发生器 91
5.3随机数发生器的测试 91
5.3.1均匀性检验 92
5.3.2独立性检验 92
5.4随机变量产生的原理 94
5.4.1反变换法 95
5.4.2组合法 97
5.4.3卷积法 98
5.4.4舍选法 99
5.5典型随机变量的产生 101
5.5.1连续随机变量的产生 101
5.5.2离散随机变量的产生 105
5.5.3相关随机变量的产生 108
5.5.4时间序列随机变量的产生 109
参考文献 110
第6章 离散事件系统模型描述 111
6.1概述 112
6.2排队网络模型 112
6.2.1 M/M/1系统 113
6.2.2 M/M/c系统 116
6.2.3 Jackson开环排队网络 118
6.2.4 Jackson闭环排队网络 121
6.3 Petri网方法 123
6.3.1 Petri网定义 123
6.3.2 Petri网的变迁 125
6.3.3 Petri网性能分析 127
6.3.4有效Petri网的建模 129
6.4实体流图法 130
6.4.1实体流图 130
6.4.2实体流图建模 131
6.5活动周期图法 133
6.5.1活动周期图 133
6.5.2活动周期图建模 134
6.6网络计划法 136
6.6.1网络计划图 136
6.6.2网络计划法建模 137
6.7离散事件系统形式化描述 140
6.7.1 DEVS基本模型 140
6.7.2 DEVS耦合模型 141
6.7.3 DEVS封闭性证明 142
6.7.4 DEVS模型实现 143
参考文献 144
第7章 离散事件系统仿真建模方法学 145
7.1概述 146
7.2表处理 147
7.2.1表的基本性质和操作 147
7.2.2使用数组进行表处理 148
7.2.3使用动态分配和链表 148
7.3事件调度法(Event Scheduling) 149
7.3.1事件调度法策略描述 149
7.3.2事件调度法仿真建模 150
7.4活动扫描法(Activity Scanning) 153
7.4.1活动扫描法策略描述 154
7.4.2活动扫描法仿真建模 155
7.5三段扫描法(Three Phase Scanning) 159
7.5.1三段扫描法策略描述 159
7.5.2三段扫描法仿真建模 161
7.6进程交互法(Process Interactive) 163
7.6.1进程交互法策略描述 164
7.6.2进程交互法仿真建模 165
7.7四种仿真策略的比较 166
参考文献 168
第8章 单系统仿真输出分析与实验设计 169
8.1概述 170
8.2仿真输出分析的统计量 170
8.3仿真输出分析方法的分类 172
8.4终止型仿真的实验设计与输出分析 173
8.4.1固定样本长度法 173
8.4.2终止型序贯程序法 176
8.4.3终止型仿真分位数区间估计 178
8.5稳态型仿真实验设计与输出分析 178
8.5.1稳态型仿真与初态设置 178
8.5.2批均值法 179
8.5.3稳态型序贯法 180
8.5.4重新产生法 183
8.5.5重复删除法 185
8.6单系统仿真方差减小技术 188
8.6.1对偶变量法 188
8.6.2控制变量法 189
参考文献 190
第9章 系统多方案仿真与优化 191
9.1概述 192
9.2双系统设计方案的比较 192
9.2.1独立采样法比较 192
9.2.2公共随机数法比较 196
9.3多系统设计方案的比较 200
9.3.1 Bonferroni法 200
9.3.2两阶段抽样法 204
9.3.3筛选法 205
9.4基于仿真的优化 206
9.4.1基本框架 207
9.4.2随机搜索法 207
9.4.3响应曲面法 209
9.4.4鲁棒启发方法 211
参考文献 213
第10章 哲学家用餐问题建模与仿真 214
10.1条件与假设 215
10.1.1仿真假设 215
10.1.2仿真条件 216
10.2随机变量生成 216
10.3仿真策略 217
10.3.1事件调度法建模 218
10.3.2活动扫描法建模 219
10.3.3仿真程序流程及性能比较方法 221
10.4仿真结果及其输出分析 221
10.4.1 Both forks策略 222
10.4.2 One by one fork策略 224
10.5进一步讨论 227
参考文献 229
第11章 物流配送系统建模与仿真 230
11.1车辆路径问题的仿真准备 231
11.1.1数据准备 231
11.1.2仿真方法 233
11.1.3仿真软件AnyLogic简介 234
11.1.4仿真目标 235
11.2车辆路径问题的仿真建模 236
11.2.1车辆路径问题仿真的逻辑流程 236
11.2.2车辆路径问题的仿真建模 236
11.2.3仿真模型的实验设计 243
11.3仿真模型的验证和结果分析 248
11.3.1仿真模型的验证 248
11.3.2仿真结果分析 249
参考文献 253
第12章 生产系统建模与仿真 254
12.1生产系统建模与仿真概述 255
12.1.1生产系统建模与仿真特点 255
12.1.2生产系统建模与仿真常用术语 256
12.2随机生产系统建模与仿真 257
12.2.1系统描述和假设 258
12.2.2系统建模与仿真建模 260
12.2.3仿真与改进分析 265
12.3装配生产线平衡问题建模与仿真 267
12.3.1节拍装配生产线模型描述 268
12.3.2装配线平衡问题仿真建模 269
12.3.3决策准则及目标 273
12.3.4蒙特卡罗随机仿真 274
12.4节拍装配生产线平衡仿真优化 275
12.4.1模拟退火算法 276
12.4.2遗传算法 277
12.4.3节拍装配生产线平衡优化举例 278
参考文献 281
附录A缩写词 282