基于分布估计算法求解复杂分布式流水线调度问题
发布时间:2020-12-12 01:13
随着社会的不断发展,生产制造已进入全球化模式,分布式制造是生产制造的重要研究内容,具有NP-hard、多样性、多约束、非线性、分散性、不确定性等特点。在分布式生产制造模式下,复杂分布式流水线调度问题的研究工作主要包括工件如何被合理的分配到工厂中、工件在各工厂中的加工顺序、如何运输加工完成的工件及加工完成的工件如何装配成产品,以实现调度指标的最优化。研究复杂分布式流水线调度问题不仅具有重要的学术意义还具有一定的应用价值,已引起生产调度领域学者的关注。鉴于复杂分布式流水线调度问题的学术意义和应用价值,研究和开发基于该问题的智能优化算法已受到理论界和工业界的广泛关注。分布估计算法(Estimation of Distribution Algorithm,EDA)是一种新颖的基于概率统计的群体智能进化算法,在生产调度领域中得到了可观的研究性成果。因此,本文针对三类重要的分布式流水线调度问题进行基于EDA的求解算法研究。主要工作如下:(1)针对分布式带有限缓冲区的置换流水线调度问题,设计了一种混合的分布估计算法(Hybrid Estimation of distribution algorith...
【文章来源】:昆明理工大学云南省
【文章页数】:60 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
第一章 绪论
1.1 研究意义
1.2 分布式带有限缓冲区的置换流水线调度问题研究
1.2.1 分布式带有限缓冲区的置换流水线调度问题描述
1.2.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 主要研究工作
第二章 求解分布式带有限缓冲区的置换流水线调度问题的混合EDA
2.1 引言
LB描述"> 2.2 DPFSSPLB描述
2.3 混合分布估计算法
2.3.1 解的编码与解码方法
2.3.2 概率模型初始化及其更新机理
2.3.3 新个体生成的方式
2.3.4 基于Swap邻域和基于Insert邻域的局部搜索
2.3.5 HEDA的整个流程图
2.4 仿真实验与分析
2.4.1 实验设置
2.4.2 性能比较
2.5 小结
第三章 求解分布式带有限缓冲区的流水线调度与配送问题的改进EDA
3.1 引言
LBD问题描述"> 3.2 DFSSPLBD问题描述
3.2.1 问题模型
3.3 改进分布估计算法
3.3.1 解的编码与解码
3.3.2 初始化概率模型及其更新机制
3.3.3 采样生成新种群
3.3.4 基于Interchange的变异操作
3.3.5 基于变种的首次改进跳出原则和Insert的局部搜索
3.3.6 改进分布估计算法步骤
3.4 仿真实验与分析
3.4.1 实验设置
3.4.2 性能比较
3.4.3 仿真结果和对比
3.5 小结
第四章 求解分布式带有限缓冲区的置换流水线装配调度问题的贝叶斯EDA
4.1 引言
LB问题描述"> 4.2 DAPFSSPLB问题描述
4.2.1 符号定义
LB问题描述"> 4.2.2 DAPFSSPLB问题描述
4.3 基于贝叶斯的分布式估计算法
4.3.1 解的编码与解码方式
4.3.2 初始化概率模型及其更新机制
4.3.3 基于贝叶斯的采样
4.3.4 基于产品装配的局部搜索
4.3.5 基于贝叶斯的EDA整体步骤
4.4 仿真实验与分析
4.4.1 实验设置
4.4.2 性能比较
4.4.3 仿真结果和对比
4.5 小结
第五章 结论与展望
致谢
参考文献
附录A(攻读硕士学位期间的科研成果)
本文编号:2911573
【文章来源】:昆明理工大学云南省
【文章页数】:60 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
第一章 绪论
1.1 研究意义
1.2 分布式带有限缓冲区的置换流水线调度问题研究
1.2.1 分布式带有限缓冲区的置换流水线调度问题描述
1.2.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 主要研究工作
第二章 求解分布式带有限缓冲区的置换流水线调度问题的混合EDA
2.1 引言
LB描述"> 2.2 DPFSSPLB描述
2.3 混合分布估计算法
2.3.1 解的编码与解码方法
2.3.2 概率模型初始化及其更新机理
2.3.3 新个体生成的方式
2.3.4 基于Swap邻域和基于Insert邻域的局部搜索
2.3.5 HEDA的整个流程图
2.4 仿真实验与分析
2.4.1 实验设置
2.4.2 性能比较
2.5 小结
第三章 求解分布式带有限缓冲区的流水线调度与配送问题的改进EDA
3.1 引言
LBD问题描述"> 3.2 DFSSPLBD问题描述
3.2.1 问题模型
3.3 改进分布估计算法
3.3.1 解的编码与解码
3.3.2 初始化概率模型及其更新机制
3.3.3 采样生成新种群
3.3.4 基于Interchange的变异操作
3.3.5 基于变种的首次改进跳出原则和Insert的局部搜索
3.3.6 改进分布估计算法步骤
3.4 仿真实验与分析
3.4.1 实验设置
3.4.2 性能比较
3.4.3 仿真结果和对比
3.5 小结
第四章 求解分布式带有限缓冲区的置换流水线装配调度问题的贝叶斯EDA
4.1 引言
LB问题描述"> 4.2 DAPFSSPLB问题描述
4.2.1 符号定义
LB问题描述"> 4.2.2 DAPFSSPLB问题描述
4.3 基于贝叶斯的分布式估计算法
4.3.1 解的编码与解码方式
4.3.2 初始化概率模型及其更新机制
4.3.3 基于贝叶斯的采样
4.3.4 基于产品装配的局部搜索
4.3.5 基于贝叶斯的EDA整体步骤
4.4 仿真实验与分析
4.4.1 实验设置
4.4.2 性能比较
4.4.3 仿真结果和对比
4.5 小结
第五章 结论与展望
致谢
参考文献
附录A(攻读硕士学位期间的科研成果)
本文编号:2911573
本文链接:https://www.wllwen.com/jixiegongchenglunwen/2911573.html