第1章 绪论 1
1.1引言 1
1.2HMS研究现状 4
1.3HMS调度系统 6
1.4课题研究意义 8
1.4.1问题的提出 8
1.4.2研究内容 9
1.4.3研究意义 11
1.5拟解决的关键科学问题与方法 12
1.5.1关键科学问题 12
1.5.2研究方案 13
1.5.3可行性分析 17
第2章 动态Holonic制造系统建模及重构方法 19
2.1基于DHMS参考模型的车间内部工作流程建模技术 19
2.1.1产品Holon(PH) 21
2.1.2任务Holon(TH) 21
2.1.3运行Holon(OH) 22
2.1.4在线监控Holon(SH) 23
2.2Holon之间的交互 24
2.2.1企业全局的多Holon系统交互 24
2.2.2成员企业局部的多Holon系统交互 25
2.3Holonic制造系统参考体系结构研究 26
2.3.1Holonic制造系统的参考体系结构 26
2.3.2Holonic制造系统的控制策略 29
2.4DHVE参考模型的映射 33
2.4.1物理层 34
2.4.2实现层 35
2.4.3应用层 37
2.5基本Holon的建模 38
2.5.1基本Holon的结构及工作原理 39
2.5.2基于Agent的基本Holon模型 40
2.6DHMS系统的分布式决策过程及实现研究 46
2.6.1DHMS系统中任务的分布式决策过程 47
2.6.2订单/任务单元模型 47
2.6.3单元Holon向DHMS系统的映射 50
2.6.4Holon/Agent协调算法 53
2.6.5递阶式的投标和重配置 58
2.7重构选项的识别、模拟及评估 64
2.7.1通用配置的识别 64
2.7.2离散事件的模拟及评估 66
2.7.3系统层次结构 67
2.8车间调度系统的实现 68
2.9小结 72
第3章 混合流水车间调度模型及其仿真计算方法 74
3.1并行机调度模型 76
3.1.1基本定义 76
3.1.2模型描述 77
3.1.3模型假设条件 78
3.2模型稳定性证明 78
3.3带缓冲区的混合流水车间模型及其性能分析 81
3.3.1带有多个缓冲区的单级并行加工系统 81
3.3.2带有一个缓冲区的单级并行加工系统 82
3.3.3数值分析 84
3.3.4模型性能分析 84
3.3.5实验仿真与结果分析 88
3.4可修混合排队调度模型及其性能分析 91
3.4.1混合排队调度模型 91
3.4.2数值模拟及分析 96
3.5小结 99
第4章 典型Job Shop调度问题求解方法 100
4.1Job Shop调度问题 101
4.1.1问题描述 101
4.1.2Job Shop调度数学模型 101
4.2JSP问题求解算法 102
4.2.1SCE算法 102
4.2.2改进的SCE算法 105
4.2.3马尔可夫模型及收敛性分析 107
4.2.4实验仿真与结果分析 110
4.3基于改进SCE算法的Job Shop调度问题 113
4.3.1编码机制 113
4.3.2解码机制 114
4.3.3适应度函数 115
4.3.4SCE算法参数分析 115
4.3.5基于改进SCE算法的Job Shop调度算法 116
4.4算法复杂度分析 117
4.5实验仿真与结果分析 118
4.6小结 121
第5章 置换Flow Shop调度算法 122
5.1置换Flow Shop调度问题 122
5.1.1问题描述 122
5.1.2数学模型 123
5.2基于SCE算法的置换Flow Shop调度算法 123
5.2.1编码策略 123
5.2.2映射策略 124
5.2.3适应度函数 124
5.2.4算法复杂度分析 125
5.3实验仿真与结果分析 125
5.4小结 130
第6章 动态预测调度模型求解方法 131
6.1预测调度模型 131
6.2预测调度方法 132
6.3预测模型和Scatter Search算法 132
6.3.1预测模型 132
6.3.2Scatter Search算法 133
6.4实验仿真与结果分析 138
6.4.1实验相关参数 138
6.4.2预测结果 139
6.5小结 140
第7章 结论 141
7.1研究总结 141
7.2研究展望 143
参考文献 144
附录A 发表的学术论文目录 152