基于区块模型的进化算法在车间调度问题中的应用研究

发布时间：2020-12-23 19:40

　　流水车间生产模式在现代制造企业中非常广泛,是实际生产制造车间中常见的一类排产方式,也是车间调度领域研究的一个重要问题。调度目标是根据约束条件对工件顺序进行合理的安排,以满足制定的绩效目标。在实际生产中,一个优秀的工件调度排序能够保证生产活动的有序和稳步进行,提高资源的利用率,对提高客户交货满意度和企业发展具有重要意义。理论研究层面,此类问题为一种经典的NP-hard组合优化问题,对此类问题有效的求解对其他类型的组合优化问题的解决皆有较强的指导意义。求解车间调度问题的常见算法如遗传算法,其进化机制中选择和交叉操作混合了母代优秀的基因,导致子代很难以出现差异化的基因结构,造成陷入局部最优,这也是很多算法共同面临的窘境。而算法优劣主要在于两方面:搜寻性和收敛性。本研究针对置换流水车间调度问题（Permutation Flow-shop Scheduling Problem,PFSP）提出一种基于区块模型的进化算法（A Block Model-based Evolutionary Algorithm,BMEA）。为兼顾算法初始解的质量和多样性,使用NEH（Nawaz-Enscore-Ham）启... 

【文章来源】：天津理工大学天津市

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

图07口口md图卜d欲价曰d曰寸曰吕门dd口dd口dpd曰L闰9到卜曰8团口导d6N口心

ard 系列 ta005、ta010、ta020、ta030、ta050、ta060、ta07的收敛图。图 4.1 ta005 收敛图Fig. 4.1 convergence graph on ta005

48图 4.4 ta030 收敛图Fig. 4.4 Convergence graph on ta030ta030 的收敛图比较可知，相比于 BBEDA 算法，BMEA 少的执行代数中就可获取较好的解；同样在执行相同的快速的找出良好适应度函数值的解序列。在算法进化过程区块链结构相比连续区块链结构更具有多样性，程序结构相邻交换法的局部搜索操作，能够快速高效的使算法不断。

【参考文献】：
期刊论文
[1]基于二元分布估计算法的置换流水车间调度方法[J]. 裴小兵,赵衡.  中国机械工程. 2017(22)
[2]置换流水车间调度问题的中心引力优化算法求解[J]. 刘勇,马良.  运筹与管理. 2017(09)
[3]改善式BVEDA求解多目标调度问题[J]. 裴小兵,陈慧芬,张百栈,陈孟辉.  山东大学学报(工学版). 2017(04)
[4]基于离散候鸟迁徙优化算法的置换流水车间调度问题[J]. 张素君,顾幸生.  华东理工大学学报(自然科学版). 2016(03)
[5]基于位置与连接概率的EDA算法求解PFSP问题[J]. 张晓霞,马云永.  计算机应用与软件. 2015(12)
[6]变参数量子进化算法及其在求解置换流水车间调度问题中的应用[J]. 张先超,周泓.  计算机集成制造系统. 2016(03)
[7]多目标置换流水车间调度的改进食物链算法[J]. 陈可嘉,周晓敏.  中国机械工程. 2015(03)
[8]基于改进量子猫群算法的流水车间调度研究[J]. 马邦雄,叶春明.  计算机工程与应用. 2015(17)
[9]一种求解阻塞流水车间调度问题的分散变邻域搜索算法[J]. 李坤,王亚超,田慧欣.  系统工程. 2014(09)
[10]基于Memetic算法的有限缓冲区流水车间调度问题[J]. 谢展鹏,张超勇,邵新宇,尹勇,罗敏.  计算机集成制造系统. 2015(05)



本文编号：2934248