流水作业调度算法设计与性能分析

第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英汉排序与调度词汇
索引