目录

第1章机器调度概述

1.1机器调度的基本概念

1.1.1确定性机器调度

1.1.2确定性机器调度的性能指标

1.1.3不确定性机器调度

1.2机器调度中的不确定性

1.2.1不确定性的分类

1.2.2不确定性的建模方法

1.3不确定性机器调度的分类

1.3.1随机机器调度

1.3.2模糊机器调度

1.3.3狭义鲁棒机器调度

1.4不确定性机器调度的主要模式

1.4.1主动模式调度

1.4.2反应模式调度

1.4.3混合模式调度

1.4.4广义鲁棒机器调度

1.5本章小结

第1篇主动模式鲁棒机器调度

第2章鲁棒离散优化理论基础

2.1随机优化的局限

2.2鲁棒优化的合理性和优势

2.3场景方法

2.4鲁棒优化的基本概念

2.5鲁棒优化的主要模型

2.5.1风险厌恶型鲁棒优化模型

2.5.2风险中性型鲁棒优化模型

2.6随机优化模型

2.6.1均值模型和期望模型

2.6.2期望方差模型

2.7计算复杂性

2.8本章小结

第3章离散场景鲁棒优化新模型

3.1单阶段坏场景集模型

3.1.1阈值坏场景集惩罚模型

3.1.2阈值坏场景集均值模型

3.1.3数目坏场景集均值模型

3.2两阶段阈值坏场景集模型

3.2.1合理阈值

3.2.2两阶段PTM框架

3.2.3代理两阶段PTM框架

3.3双目标鲁棒优化模型

3.4本章小结

第4章鲁棒机器调度算法基础

4.1精确算法

4.1.1分支定界算法

4.1.2数学规划法

4.1.3迭代松弛法

4.2启发式算法

4.2.1构造性启发式算法

4.2.2邻域串行搜索算法

4.2.3群智能并行搜索算法

4.3多目标优化问题

4.3.1多目标优化方法分类

4.3.2多目标进化算法

4.4混合算法

4.5本章小结

第5章鲁棒单机调度

5.1确定性单机调度问题描述

5.2最坏场景鲁棒单机调度

5.2.1最坏场景鲁棒单机调度模型

5.2.2离散场景下的迭代松弛法

5.2.3区间场景下的分支定界算法

5.3最大后悔鲁棒单机调度

5.3.1最大后悔模型

5.3.2分支定界算法

5.3.3启发式算法

5.4数目坏场景集单机调度

5.4.12-NBS单机调度模型

5.4.2y-NBS单机调度模型

5.4.3NBS鲁棒单机调度的分支定界算法

5.4.4NBS鲁棒单机调度的束搜索算法

5.5仿真计算与分析

5.5.1最坏场景模型与2-NBS模型所得鲁棒解的对比

5.5.2分支定界算法与束搜索算法在小规模算例中的对比

5.5.3束搜索算法在大规模算例中的求解结果

5.6本章小结

第6章鲁棒并行机调度

6.1并行机调度的分类

6.2最大后悔一致并行机调度

6.2.1确定性一致并行机调度问题

6.2.2最大后悔鲁棒一致并行机调度问题

6.2.3问题性质

6.2.4迭代松弛法

6.3最大后悔异速并行机调度

6.3.1确定性异速并行机调度问题

6.3.2最大后悔鲁棒异速并行机调度问题

6.3.3数学规划法

6.4最坏场景无关并行机调度

6.4.1确定性无关并行机调度问题

6.4.2最坏场景鲁棒无关并行机调度模型

6.4.3最坏场景邻域果蝇算法

6.4.4仿真计算与分析

6.5双目标鲁棒无关并行机调度

6.5.1带有装夹时间的确定性无关并行机调度问题描述

6.5.2双目标鲁棒无关并行机调度模型描述

6.5.3学习场景邻域双目标果蝇算法

6.5.4仿真计算与分析

6.6本章小结

第7章鲁棒流水车间调度

7.1确定性置换流水车间调度问题

7.2最大后悔置换流水车间调度

7.2.1最大后悔置换流水车间调度模型

7.2.2离散场景情形调度算法

7.2.3区间场景情形调度算法

7.3区间场景最坏场景流水车间调度

7.3.1问题描述

7.3.2两层和声搜索算法

7.3.3仿真计算与分析

7.4离散场景最坏场景流水车间调度

7.4.1问题描述

7.4.2混合和声搜索算法框架

7.4.3基于场景邻域的局部搜索

7.4.4仿真计算与分析

7.5本章小结

第8章鲁棒作业车间调度

8.1确定性作业车间调度问题

8.2阈值坏场景集作业车间调度

8.2.1问题描述

8.2.2阈值坏场景集优化模型

8.2.3禁忌搜索算法

8.2.4仿真计算与分析

8.3两阶段阈值坏场景集作业车间调度

8.3.1两阶段近似模型代理框架

8.3.2近似模型代理求解框架的性质

8.3.3仿真计算与分析

8.4双目标鲁棒作业车间调度

8.4.1模型描述

8.4.2混合多目标进化算法

8.4.3仿真计算与分析

8.5本章小结

第2篇反应模式鲁棒机器调度

第9章反应模式机器调度的基本概念

9.1反应模式机器调度的分类

9.2完全反应式调度

9.3重调度

9.3.1右移重调度

9.3.2完全重调度

9.3.3部分重调度

9.3.4重调度的稳定性

9.4滚动时域调度

9.4.1滚动时域调度的概念

9.4.2滚动时域调度的性能分析

9.5本章小结

第10章工件动态到达的单机滚动时域调度

10.1工件动态到达的单机调度

10.2传统单机滚动时域调度

10.3终端惩罚单机滚动时域调度

10.4调度子问题的分支定界算法

10.4.1剪枝规则

10.4.2估算下界和上界

10.5仿真计算与分析

10.6本章小结

第11章全局信息不全的单机两级滚动时域调度

11.1初始虚拟调度

11.2预测窗口内的预调度

11.3基于预调度的滚动机制

11.4滚动窗口内的局部调度

11.5两级滚动调度的性能分析

11.5.1预调度的全局性能分析

11.5.2滚动调度的全局性能分析

11.6仿真计算与分析

11.7本章小结

第12章随机机器故障下的单机重调度

12.1问题描述

12.2兼具效率和稳定性的重调度模型

12.3一次机器故障下的部分重调度

12.3.1部分重调度子问题的目标函数

12.3.2部分重调度算法

12.4多次机器故障下的滚动部分重调度

12.4.1每次机器故障下的双目标部分重调度

12.4.2多次机器故障下的滚动部分重调度

12.5仿真计算与分析

12.6本章小结

第3篇混合模式鲁棒机器调度

第13章混合模式鲁棒机器调度初步

13.1混合模式鲁棒机器调度框架

13.2随机机器故障下的单机预测调度

13.2.1生成基础调度

13.2.2生成预测调度

13.3竞争工件到达时的混合模式流水车间调度

13.3.1问题描述

13.3.2主动预测阶段

13.3.3被动反应阶段

13.4仿真实验与结果分析

13.4.1混合模式调度与主动模式调度的比较

13.4.2混合模式调度与反应模式调度的比较

13.5本章小结

参考文献

附录英汉排序与调度词汇

索引