EDA算法求解三类复杂分布式流水线调度问题
发布时间：2021-01-14 07:11
生产制造系统作为一类人造的复杂系统,具有非线性、不确定性、多目标性、多约束性、强约束性、NP难、多局部最优性等特点。生产过程的调度问题是工业等制造系统一个重要的研究领域,也是理论研究中一个非常复杂、困难的问题之一。智能优化算法在求解复杂的生产车间调度问题方面,已经有了较长时间的研究历史,其在学术界和工业界已经成为一个热门的研究领域。分布估计算法是进化算法这一领域中新兴的算法种类。不同其他进化算法依据旧解生成新解的机制,分布估计算法依据分布概率模型对解信息的描述,能够有效地求解复杂的流水车间调度问题优化问题。本文将分布估计算法应用于求解三类新兴的复杂流水车间调度问题。主要的研究工作如下:（1）针对带有设置时间和到达时间的分布式零等待流水线调度问题（the distributed No-wait flow shop with Sequence Dependent Setup Times and Arrival times,DNPFSP with SDSTs and RDs,DNFSSP）,提出一种自适应的分布估计算法对该问题进行求解,优化的目标为最小化其最大化完成时间（makespan）。...
【文章来源】：昆明理工大学云南省
【文章页数】：66 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 课题研究背景及意义
1.2 置换流水车间调度问题描述
1.3 带有设置时间和到达时间的分布式零等待流水车间调度问题描述
1.3.1 带有设置时间的分布式零等待流水车间调度问题描述
1.3.2 带有到达时间和设置时间的分布式流水车间调度问题研究现状
1.4 带有装配线的分布式置换流水车间调度问题
1.4.1 带有装配线的分布式置换流水车间调度问题描述
1.4.2 带有装配线的分布式置换流水车间调度问题研究现状
1.5 带有装配的分布式异构流水车间调度问题
1.5.1 带有装配的分布式异构流水车间调度问题描述
1.5.2 带有装配的分布式异构流水车间调度问题研究现状
1.6 分布估计算法
1.7 本文主要研究内容
第二章 求解带有设置时间和释放时间的分布式零等待流水车间调度问题的分布估计算法
2.1 引言
2.2 以最小化最大完成时间为目标的带有设置时间和释放时间的分布式零等待流水车间调度问题描述
2.2.1 带有序相关设置时间的零等待分布式流水线问题描述
2.2.2 带有序相关设置时间和到达时间的零等待分布式流水线问题描述
2.2.3 带有序相关设置时间和到达时间的零等待分布式流水线问题数学描述
2.3 分布式估计算法（EDA）
2.3.1 解的表示
2.3.2 概率分布模型初始化策略
2.3.3 概率分布模型更新机制
2.3.4 基于DNFSSP的局部搜索
2.3.5 自适应分布估计算法步骤
2.4 仿真实验与分析
2.5 小结
第三章 求解带装配的分布式置换流水车间调度问题的分布估计算法
3.1 引言
3.2 以最小化makespan为目标的DAFSSP的问题描述
3.3 改进版的分布式估计算法（MEDA）
3.3.1 解的表示
3.3.2 概率模型初始化
3.3.3 概率模型的采样
3.3.4 局部搜索
3.3.5 概率模型更新
3.4 仿真实验与分析
3.6 小结
第四章 求解分布式异构流水车间调度问题的改良分布估计算法
4.1 引言
4.2 以最小化makespan为目标的DHAFSSP的问题描述
4.3 改进的分布式估计算法（AEDA）
4.3.1 解的表示
4.3.2 概率模型初始化
4.3.3 概率模型的采样
4.3.4 局部搜索
4.3.5 概率模型更新
4.4 仿真实验与分析
4.6 小结
第五章 总结与展望
5.1 总结
5.2 展望
致谢
参考文献
附录A：攻读硕士学位期间研究成果
【参考文献】：
期刊论文
[1]分布式车间调度优化算法研究综述[J]. 王凌,邓瑾,王圣尧. 控制与决策. 2016(01)
[2]遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题[J]. 李作成,钱斌,胡蓉,罗蓉娟,张桂莲. 化工学报. 2014(03)
[3]求解一类异构并行机调度问题的分布估计算法[J]. 李作成,钱斌,胡蓉,向凤红,车国霖. 计算机集成制造系统. 2013(09)
[4]分布估计算法综述[J]. 周树德,孙增圻. 自动化学报. 2007(02)
本文编号：2976464
【文章来源】：昆明理工大学云南省
【文章页数】：66 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 课题研究背景及意义
1.2 置换流水车间调度问题描述
1.3 带有设置时间和到达时间的分布式零等待流水车间调度问题描述
1.3.1 带有设置时间的分布式零等待流水车间调度问题描述
1.3.2 带有到达时间和设置时间的分布式流水车间调度问题研究现状
1.4 带有装配线的分布式置换流水车间调度问题
1.4.1 带有装配线的分布式置换流水车间调度问题描述
1.4.2 带有装配线的分布式置换流水车间调度问题研究现状
1.5 带有装配的分布式异构流水车间调度问题
1.5.1 带有装配的分布式异构流水车间调度问题描述
1.5.2 带有装配的分布式异构流水车间调度问题研究现状
1.6 分布估计算法
1.7 本文主要研究内容
第二章 求解带有设置时间和释放时间的分布式零等待流水车间调度问题的分布估计算法
2.1 引言
2.2 以最小化最大完成时间为目标的带有设置时间和释放时间的分布式零等待流水车间调度问题描述
2.2.1 带有序相关设置时间的零等待分布式流水线问题描述
2.2.2 带有序相关设置时间和到达时间的零等待分布式流水线问题描述
2.2.3 带有序相关设置时间和到达时间的零等待分布式流水线问题数学描述
2.3 分布式估计算法（EDA）
2.3.1 解的表示
2.3.2 概率分布模型初始化策略
2.3.3 概率分布模型更新机制
2.3.4 基于DNFSSP的局部搜索
2.3.5 自适应分布估计算法步骤
2.4 仿真实验与分析
2.5 小结
第三章 求解带装配的分布式置换流水车间调度问题的分布估计算法
3.1 引言
3.2 以最小化makespan为目标的DAFSSP的问题描述
3.3 改进版的分布式估计算法（MEDA）
3.3.1 解的表示
3.3.2 概率模型初始化
3.3.3 概率模型的采样
3.3.4 局部搜索
3.3.5 概率模型更新
3.4 仿真实验与分析
3.6 小结
第四章 求解分布式异构流水车间调度问题的改良分布估计算法
4.1 引言
4.2 以最小化makespan为目标的DHAFSSP的问题描述
4.3 改进的分布式估计算法（AEDA）
4.3.1 解的表示
4.3.2 概率模型初始化
4.3.3 概率模型的采样
4.3.4 局部搜索
4.3.5 概率模型更新
4.4 仿真实验与分析
4.6 小结
第五章 总结与展望
5.1 总结
5.2 展望
致谢
参考文献
附录A：攻读硕士学位期间研究成果
【参考文献】：
期刊论文
[1]分布式车间调度优化算法研究综述[J]. 王凌,邓瑾,王圣尧. 控制与决策. 2016(01)
[2]遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题[J]. 李作成,钱斌,胡蓉,罗蓉娟,张桂莲. 化工学报. 2014(03)
[3]求解一类异构并行机调度问题的分布估计算法[J]. 李作成,钱斌,胡蓉,向凤红,车国霖. 计算机集成制造系统. 2013(09)
[4]分布估计算法综述[J]. 周树德,孙增圻. 自动化学报. 2007(02)
本文编号：2976464
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/2976464.html
