分布估计调度算法

《分布估计调度算法》主要介绍分布估计算法（EDA）在柔性车间调度与资源约束调度等问题上的应用。全书由11章构成，内容自成体系，安排如下：靠前章介绍EDA的原理及其相关研究的进展。第2~6章分别介绍不相关并行机调度、柔性作业车间调度、模糊柔性作业车间调度、随机混合流水线调度、分布式流水线装配调度等问题的EDA设计与性能分析。第7~9章介绍随机资源约束项目调度、多目标资源约束项目调度、低碳项目调度等问题的EDA设计与性能分析。靠前0~11章分别介绍EDA在半导体很终测试调度、电子系统综合设计建模与优化等问题上的应用。本书主要面向自动化、管理、计算机、机械、工业工程等学科的高等院校、研究机构和企业的教师、学生、技术人员。

第1章绪论
1.1分布估计算法概述
1.1.1标准EDA及其特点
1.1.2EDA的改进研究
1.1.3EDA的理论研究
1.1.4EDA的拓展与应用
1.1.5EDA研究展望
1.2柔性车间调度概述
1.2.1典型柔性生产调度问题
1.2.2问题特性和求解难点
1.3资源约束项目调度概述
1.3.1问题描述
1.3.2RCPSP的扩充
1.3.3理论研究进展
1.3.4算法研究进展
1.3.5RCPSP的应用
1.3.6RCPSP研究展望
参考文献
第2章基于EDA-IG的不相关并行机调度
2.1引言
2.2问题描述
2.2.1符号定义
2.2.2数学模型
2.3调度解的邻域分析
2.3.1邻域搜索操作
2.3.2操作的有效性分析
2.4结合迭代贪婪搜索的EDA
2.4.1编码方式
2.4.2种群初始化
2.4.3概率模型及其更新与采样
2.4.4迭代贪婪搜索
2.4.5算法流程
2.4.6复杂度分析
2.5仿真实验
2.5.1算法参数设置
2.5.2混合策略的有效性
2.5.3迭代贪婪搜索的选择准则
2.5.4算法性能比较
参考文献
第3章基于B-EDA的柔性作业车间调度
3.1引言
3.2问题描述
3.2.1符号定义
3.2.2数学模型
3.3双种群分布估计算法
3.3.1多目标优化的基本概念
3.3.2编码与解码
3.3.3种群初始化
3.3.4概率模型及采样方式
3.3.5概率模型的更新机制
3.3.6种群的分裂与合并
3.3.7基于关键路径的局部搜索
3.3.8算法流程
3.3.9计算复杂度分析
3.4单目标优化仿真实验
3.4.1算法参数设置
3.4.2种群分裂机制的有效性
3.4.3算法性能比较
3.5多优化目标仿真实验
3.5.1算法参数设置
3.5.2算法性能比较
参考文献
第4章基于EDA的模糊柔性作业车间调度
4.1引言
4.2模糊柔性作业车间调度问题
4.2.1符号定义
4.2.2问题描述
4.2.3模糊加工时间的运算
4.3fFJSP的分布估计算法
4.3.1编码与解码
4.3.2左移插空操作
4.3.3概率模型及其更新
4.3.4算法流程
4.4数值仿真与比较
4.4.1参数设置
4.4.2算法性能比较
参考文献
第5章基于O-EDA的随机混合流水线调度
5.1引言
5.2问题描述
5.2.1符号定义
5.2.2数学模型
5.3基于序的分布估计算法
5.3.1评价指标
5.3.2编码与解码
5.3.3概率模型
5.3.4基于OCBA的概率模型更新
5.3.5算法流程
5.4仿真实验
5.4.1算法参数设置
5.4.2OCBA机制的有效性
5.4.3算法性能比较
参考文献
第6章基于EDA-LS的分布式流水线装配调度
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.3.5EDA-LS流程及其复杂度分析
6.4数值仿真
6.4.1算法参数设置
6.4.2混合策略的有效性
6.4.3选择性增强采样的有效性
6.4.4算法性能对比
参考文献
第7章基于OEDA的随机资源约束项目调度
7.1引言
7.2随机资源约束项目调度问题
7.2.1符号定义
7.2.2经典RCPSP描述
7.2.3随机RCPSP描述
7.2.4调度策略
7.2.5SRCPSP算法概述
7.3随机RCPSP的OEDA
7.3.1编码规则与适配值函数
7.3.2概率模型
7.3.3概率模型采样
7.3.4局部搜索策略
7.3.5更新机制
7.3.6概率矩阵初始化
7.3.7OEDA流程
7.4数值仿真
7.4.1实验说明
7.4.2OEDA参数设置
7.4.3项目参数与分布类型的影响
7.4.4算法比较与分析
参考文献
第8章基于PAEDA的多目标资源约束项目调度
8.1引言
8.2MORCPSP-MS-RI描述
8.3MORCPSP-MS-RI的PAEDA
8.3.1编码与解码
8.3.2种群初始化
8.3.3混合概率模型
8.3.4概率模型的采样
8.3.5Pareto档案集与更新档案集
8.3.6概率模型的更新
8.3.7局部搜索策略
8.3.8PAEDA流程
8.4数值仿真
8.4.1实验说明
8.4.2性能指标
8.4.3概率模型进化过程
8.4.4算法比较与分析
参考文献
第9章基于PBEDA的低碳项目调度
9.1引言
9.2低碳生产的项目调度模型
9.2.1低碳调度
9.2.2多目标多模式RCPSP模型
9.3低碳项目调度的PBEDA
9.3.1编码与解码
9.3.2种群初始化
9.3.3混合概率模型
9.3.4概率模型的采样
9.3.5Pareto档案集的更新
9.3.6概率模型的更新
9.3.7PBEDA流程及其复杂度分析
9.4数值仿真与算法比较
9.4.1测试数据说明
9.4.2参数设置
9.4.3不同总调度数下的Pareto集
9.4.4算法比较与分析
参考文献
第10章半导体最终测试调度优化
10.1引言
10.2半导体最终测试调度问题
10.2.1符号定义
10.2.2问题描述
10.3混合分布估计算法
10.3.1编码与解码
10.3.2概率模型及其更新
10.3.3局部搜索
10.3.4算法流程及其复杂度分析
10.4性能测试与算法比较
10.4.1算法参数设置
10.4.2算法性能对比
参考文献
第11章电子系统综合设计建模与优化
11.1引言
11.2系统级综合问题
11.3项目调度模型
11.3.1活动与时间约束
11.3.2模式、工期与资源约束
11.3.3数学模型
11.3.4调度生成机制
11.4PAEDA_MI
11.4.1编码方式
11.4.2概率模型
11.4.3概率模型的采样
11.4.4更新机制
11.4.5PAEDA_MI流程
11.5案例研究
11.5.1问题描述
11.5.2AoN网络简化
11.5.3仿真结果
参考文献