分布式阻塞流水车间调度问题及其求解算法研究

目录

声明

符号注释表

缩略词注释表

第1章绪 论

1.1引言

1.2研究目的与意义

1.3流水车间调度问题

1.4分布式调度问题

1.5分布式阻塞流水车间调度问题

1.6求解方法

1.7主要研究内容

第2章差分进化算法及其变体算法

2.1引言

2.2传统差分进化算法的概述

2.3差分进化算法的研究现状及最新进展

2.3.1基于算法本身运行机制的改进

2.3.2与其他演化算法框架的混合

2.4差分进化算法的应用领域

2.5本章小结

第3章学习型协同LSHADE算法

3.1引言

3.2 LSHADE-CLM算法

3.2.1具有学习机制的新型变异策略

3.2.2协同变异策略和参数控制

3.2.3通过种群信息驱动的重启策略

3.2.4 LSHADE-CLM算法的流程

3.3对比实验与结果分析

3.3.1复杂度分析

3.3.2参数分析

3.3.3单一因素对照实验

3.3.4实验结果与分析讨论

3.4本章小结

第4章DLSHADE-CLM算法求解阻塞流水车间调度问题

4.1引言

4.2阻塞流水车间调度问题

4.2.1问题描述

4.2.2 BFSP的数学模型

4.2.3 BFSP的研究现状

4.3 DLSHADE-CLM算法

4.3.1编码解码规则

4.3.2收敛性分析

4.4实验结果与分析讨论

4.5本章小结

第5章EDE算法求解分布式阻塞流水车间调度问题

5.1引言

5.2分布式阻塞流水车间调度问题

5.2.1问题描述

5.2.2 DBFSP的数学模型

5.2.1 DBFSP问题的研究现状

5.3 EDE算法

5.3.1问题描述

5.3.2种群初始化方法

5.3.3具有竞争机制的离散变异操作

5.3.4离散的交叉操作

5.3.5偏向选择操作

5.3.6精英保留策略

5.3.7 EDE算法的流程

5.4对比实验与结果分析

5.4.1实验设置和分析方法

5.4.2参数分析

5.4.3单一因素对照实验

5.4.4小规模测试下的算法比较

5.4.5大规模测试下的算法比较

5.5问题变量对算法的影响

5.6本章小结

总结与展望

参考文献

致谢

附录A 攻读硕士学位期间发表的学术论文

附录B 攻读硕士学位期间参与的科研项目