第1章 基本知识 1
1.1调度问题基础知识 1
1.1.1基本概念 1
1.1.2流水线调度问题分类 3
1.2批量流水线调度问题研究现状 8
1.2.1单目标批量流水线调度问题 9
1.2.2多目标批量流水线调度问题 10
1.3加工时间不确定调度问题研究现状 11
1.4带机器故障调度问题研究现状 14
1.5基本ABC算法和NSGA-Ⅱ 17
1.5.1基本ABC算法 17
1.5.2 NSGA-Ⅱ 19
1.6本书主要内容 22
1.7本章小结 24
参考文献 24
第2章 阻塞流水线调度问题的进化求解 35
2.1研究背景 35
2.2阻塞流水线调度问题的数学模型 36
2.3融入差分进化的离散人工蜂群算法 38
2.3.1初始化种群 39
2.3.2差分进化 40
2.3.3自适应插入交换 42
2.3.4局部搜索 44
2.4算法描述 45
2.5实验 46
2.5.1实验设置 46
2.5.2参数pmu、 pc和pls对DE-ABC算法的影响 47
2.5.3 DE-ABC算法与六种对比算法的ARPD值 49
2.5.4 120个算例的上界值 52
2.5.5 DE-ABC算法与对比算法的进化曲线 57
2.5.6非参数检验 59
2.6本章小结 60
参考文献 60
第3章 多目标批量流水线调度问题的进化求解 62
3.1研究背景 62
3.2多目标批量流水线调度问题的数学模型 63
3.3 INSGA-Ⅱ 65
3.3.1初始化种群 66
3.3.2子代产生方法 67
3.3.3重启策略 71
3.4算法描述 72
3.5实验 74
3.5.1实验设置 74
3.5.2参数pc对INSGA-Ⅱ的影响 75
3.5.3初始化策略的性能分析 76
3.5.4变异算子的性能分析 78
3.5.5 INSGA-Ⅱ、NSGA-Ⅱ、DHS和TA算法的性能分析 79
3.5.6非参数检验 84
3.6本章小结 84
参考文献 85
第4章 多目标阻塞批量流水线调度问题的进化求解 86
4.1研究背景 86
4.2多目标阻塞批量流水线调度问题的数学模型 87
4.3混合人工蜂群算法 90
4.3.1初始化种群 90
4.3.2个体产生方法 93
4.3.3观察蜂个体产生方法 98
4.4算法描述 99
4.5实验 100
4.5.1实验设置 100
4.5.2参数pc和pls对所提算法的影响 102
4.5.3初始化策略的性能分析 104
4.5.4交叉和变异算子性能分析 105
4.5.5 pls性能分析 107
4.5.6 BBEDA、INSGA-Ⅱ、NGA、TA和HDABC算法性能分析 109
4.6本章小结 113
参考文献 114
第5章 多目标区间阻塞批量流水线调度问题的进化求解 116
5.1研究背景 117
5.2多目标区间阻塞批量流水线调度问题的数学模型 117
5.2.1多目标区间阻塞批量流水线调度问题的描述 117
5.2.2多目标区间阻塞批量流水线调度问题的转化 118
5.3改进的NSGA-Ⅱ 120
5.3.1初始化种群 120
5.3.2交叉算子 123
5.3.3基于理想点选择的局部搜索算法 126
5.4算法描述 128
5.5实验 129
5.5.1实验设置 129
5.5.2初始化策略的性能分析 131
5.5.3交叉算子的性能分析 132
5.5.4基于理想点选择的局部搜索的性能分析 134
5.5.5多目标区间阻塞批量流水线调度问题转化前后性能分析 137
5.5.6多目标区间阻塞批量流水线调度问题转化前后进化曲线 140
5.5.7与其他多目标算法的比较 143
5.6本章小结 145
参考文献 145
第6章 带机器故障的多目标阻塞批量流水线调度问题的进化求解 147
6.1研究背景 148
6.2带机器故障的多目标阻塞批量流水线调度问题的数学模型 148
6.3融入重调度的NSGA-Ⅱ 151
6.3.1第一阶段 151
6.3.2子代个体产生方法 152
6.3.3重调度策略 153
6.4算法描述 156
6.5实验 157
6.5.1实验设置 157
6.5.2初始化策略的性能分析 158
6.5.3交叉算子和变异算子性能分析 158
6.5.4 RNSGA-Ⅱ、DABC、INSGA和DHS算法性能分析 160
6.5.5对比算法的进化曲线 167
6.5.6 RNSGA-Ⅱ和vNEH启发式算法性能比较 169
6.6本章小结 171
参考文献 172
第7章 多目标有限缓冲区批量流水线调度实例 173
7.1应用背景简介 173
7.2太阳能电池组件批量流水线调度 174
7.3应用实例 177
7.4本章小结 181
参考文献 181
第8章 本书结论 182
8.1本书所做的工作 182
8.2本书创新点 184
8.3需要进一步研究的问题 184