目录

第1章绪论

1.1调度问题的符号与定义

1.2调度问题的求解方法

1.3调度算法及性能分析方法

1.3.1调度算法

1.3.2评价算法性能的主要方法

1.4相关调度问题研究现状

1.4.1渐近分析研究现状

1.4.2流水作业流水作业调度问题研究现状

1.5本书主要内容

第2章带有释放时间释放时间的流水作业流水作业调度问题

2.1引言

2.2问题描述与数学模型

2.3分支定界分支定界算法

2.3.1剪支规则

2.3.2分支定界分支定界算法下界下界

2.3.3算法流程

2.4非线性目标问题上界上界与下界下界的性能分析

2.4.1问题下界下界的收敛性分析

2.4.2初始上界最坏性能分析最坏性能分析

2.5混合离散差分进化算法

2.6数值仿真实验

2.6.1分支定界分支定界算法

2.6.2离散差分进化算法

2.6.3问题下界下界性能测试

2.6.4工业数据测试

2.7本章小结

第3章考虑处理器阻塞阻塞的流水作业流水作业调度问题

3.1引言

3.2问题描述与数学模型 

3.3分支定界分支定界算法 

3.3.1剪支规则

3.3.2分支定界分支定界算法下界下界

3.3.3算法流程

3.4混合离散差分进化算法

3.5数值仿真实验

3.5.1分支定界分支定界算法

3.5.2混合离散差分进化算法

3.6本章小结

第4章考虑学习效应的流水作业流水作业调度问题

4.1引言

4.2问题描述与数学模型

4.2.1数学模型

4.2.2学习效应学习效应函数

4.3启发式启发式算法的渐近性能分析渐近性能分析

4.3.1SPTAF启发式启发式及其渐近最优性渐近最优性

4.3.2SPTAA启发式启发式及其渐近最优性渐近最优性

4.3.3EDDA启发式启发式及其渐近最优性渐近最优性

4.4分支定界分支定界算法

4.4.1分支定界分支定界算法下界下界

4.4.2剪支规则

4.4.3算法流程

4.5智能优化算法

4.5.1离散差分进化算法

4.5.2粒子群优化粒子群优化算法

4.5.3人工蜂群算法

4.6数值仿真实验

4.6.1分支定界分支定界算法

4.6.2智能优化算法数值仿真实验

4.6.3启发式启发式算法数值仿真实验

4.7本章小结

第5章双代理双代理流水作业流水作业调度问题

5.1引言

5.2问题描述与数学模型

5.3启发式启发式算法

5.3.1DA启发式启发式及其渐近最优性渐近最优性

5.3.2基于DA下界下界的性能分析

5.3.3ADA启发式启发式及其渐近最优性渐近最优性

5.3.4基于ADA下界下界的性能分析

5.4分支定界分支定界算法

5.4.1剪支规则

5.4.2分支定界分支定界算法下界下界

5.4.3算法流程

5.5离散人工蜂群算法

5.6数值仿真实验

5.6.1分支定界分支定界算法

5.6.2离散人工蜂群算法

5.6.3启发式启发式的数值仿真实验

5.7本章小结

第6章双代理双代理阻塞阻塞流水作业流水作业及其扩展问题

6.1引言

6.2问题描述与数学模型

6.2.1双代理双代理阻塞阻塞流水作业流水作业调度问题

6.2.2扩展问题

6.3分支定界分支定界算法

6.3.1剪支规则

6.3.2分支定界分支定界算法下界下界

6.3.3初始上界

6.3.4算法流程

6.4混合粒子群优化算法

6.5数值仿真实验

6.5.1混合粒子群优化算法数值仿真实验

6.5.2分支定界分支定界算法数值仿真实验

6.5.3扩展问题数值仿真实验

6.6本章小结

第7章考虑学习效应的混合流水作业调度问题

7.1引言

7.2问题介绍

7.2.1问题描述与数学模型

7.2.2学习效应学习效应函数

7.3分支定界分支定界算法

7.3.1框架设计

7.3.2剪支规则

7.3.3算法下界下界

7.3.4算法流程

7.4双种群离散差分进化算法

7.5GSPTA启发式启发式算法及问题下界下界

7.5.1GSPTA启发式启发式算法

7.5.2问题下界下界

7.6数值仿真实验

7.6.1分支定界分支定界算法测试

7.6.2双种群离散差分进化算法仿真实验

7.6.3启发式启发式算法仿真实验

7.7本章小结

参考文献

附录A

附录B

附录C

附录D

附录E

附录F英汉排序与调度词汇

索引