第1章 基本知识

1.1调度问题基础知识

1.1.1基本概念

1.1.2流水线调度问题分类

1.2批量流水线调度问题研究现状

1.2.1单目标批量流水线调度问题

1.2.2多目标批量流水线调度问题

1.3加工时间不确定调度问题研究现状

1.4带机器故障调度问题研究现状

1.5基本ABC算法和NSGA-Ⅱ

1.5.1基本ABC算法

1.5.2 NSGA-Ⅱ

1.6本书主要内容

1.7本章小结

参考文献

第2章 阻塞流水线调度问题的进化求解

2.1研究背景

2.2阻塞流水线调度问题的数学模型

2.3融入差分进化的离散人工蜂群算法

2.3.1初始化种群

2.3.2差分进化

2.3.3自适应插入交换

2.3.4局部搜索

2.4算法描述

2.5实验

2.5.1实验设置

2.5.2参数pmu、 pc和pls对DE-ABC算法的影响

2.5.3 DE-ABC算法与六种对比算法的ARPD值

2.5.4 120个算例的上界值

2.5.5 DE-ABC算法与对比算法的进化曲线

2.5.6非参数检验

2.6本章小结

参考文献

第3章 多目标批量流水线调度问题的进化求解

3.1研究背景

3.2多目标批量流水线调度问题的数学模型

3.3 INSGA-Ⅱ

3.3.1初始化种群

3.3.2子代产生方法

3.3.3重启策略

3.4算法描述

3.5实验

3.5.1实验设置

3.5.2参数pc对INSGA-Ⅱ的影响

3.5.3初始化策略的性能分析

3.5.4变异算子的性能分析

3.5.5 INSGA-Ⅱ、NSGA-Ⅱ、DHS和TA算法的性能分析

3.5.6非参数检验

3.6本章小结

参考文献

第4章 多目标阻塞批量流水线调度问题的进化求解

4.1研究背景

4.2多目标阻塞批量流水线调度问题的数学模型

4.3混合人工蜂群算法

4.3.1初始化种群

4.3.2个体产生方法

4.3.3观察蜂个体产生方法

4.4算法描述

4.5实验

4.5.1实验设置

4.5.2参数pc和pls对所提算法的影响

4.5.3初始化策略的性能分析

4.5.4交叉和变异算子性能分析

4.5.5 pls性能分析

4.5.6 BBEDA、INSGA-Ⅱ、NGA、TA和HDABC算法性能分析

4.6本章小结

参考文献

第5章 多目标区间阻塞批量流水线调度问题的进化求解

5.1研究背景

5.2多目标区间阻塞批量流水线调度问题的数学模型

5.2.1多目标区间阻塞批量流水线调度问题的描述

5.2.2多目标区间阻塞批量流水线调度问题的转化

5.3改进的NSGA-Ⅱ

5.3.1初始化种群

5.3.2交叉算子

5.3.3基于理想点选择的局部搜索算法

5.4算法描述

5.5实验

5.5.1实验设置

5.5.2初始化策略的性能分析

5.5.3交叉算子的性能分析

5.5.4基于理想点选择的局部搜索的性能分析

5.5.5多目标区间阻塞批量流水线调度问题转化前后性能分析

5.5.6多目标区间阻塞批量流水线调度问题转化前后进化曲线

5.5.7与其他多目标算法的比较

5.6本章小结

参考文献

第6章 带机器故障的多目标阻塞批量流水线调度问题的进化求解

6.1研究背景

6.2带机器故障的多目标阻塞批量流水线调度问题的数学模型

6.3融入重调度的NSGA-Ⅱ

6.3.1第一阶段

6.3.2子代个体产生方法

6.3.3重调度策略

6.4算法描述

6.5实验

6.5.1实验设置

6.5.2初始化策略的性能分析

6.5.3交叉算子和变异算子性能分析

6.5.4 RNSGA-Ⅱ、DABC、INSGA和DHS算法性能分析

6.5.5对比算法的进化曲线

6.5.6 RNSGA-Ⅱ和vNEH启发式算法性能比较

6.6本章小结

参考文献

第7章 多目标有限缓冲区批量流水线调度实例

7.1应用背景简介

7.2太阳能电池组件批量流水线调度

7.3应用实例

7.4本章小结

参考文献

第8章 本书结论

8.1本书所做的工作

8.2本书创新点

8.3需要进一步研究的问题