扰动机制下的遗传算法求解柔性作业车间调度

doi:10.16731/j.cnki.1671-3133.2021.07.001

现代制造工程 ›› 2021, Vol. 490 ›› Issue (7): 1-9.doi: 10.16731/j.cnki.1671-3133.2021.07.001

• 先进制造系统管理运作 • 下一篇

扰动机制下的遗传算法求解柔性作业车间调度

唐浩，黎向锋，张丽萍，王建明，叶磊，王子旋

出版日期:2021-08-03 发布日期:2021-08-03
基金资助:
国家自然科学基金联合基金项目(U20A20293)

Online:2021-08-03 Published:2021-08-03

摘要/Abstract

摘要： 针对柔性作业车间调度问题,提出一种扰动机制下的遗传算法,该算法以最大完工时间最小为优化目标。为了克服传统遗传算法早熟的缺点,引入差异度阈值策略对传统遗传算法的结构进行动态调整,同时设计了灾变机制和大变异策略相结合的扰动机制,增强了算法的搜索性能。最后,通过基准案例进行测试并与其他算法的结果进行对比,验证了扰动机制下的遗传算法对于解决柔性作业车间调度问题的有效性和优越性。

中图分类号:

TH165
TP18

唐浩，黎向锋，张丽萍，王建明，叶磊，王子旋. 扰动机制下的遗传算法求解柔性作业车间调度[J]. 现代制造工程, 2021, 490(7): 1-9.

[1]	詹长书, 黄信悦, 高言龙. 基于改进蜜蜂算法的报废汽车发动机曲柄连杆机构拆卸线平衡问题研究[J]. 现代制造工程, 2025, 536(5): 106-114.
[2]	郝宇星, 刘庆强. 基于收缩自编码器和局部保持投影的机械故障特征提取^*[J]. 现代制造工程, 2025, 533(2): 84-93.
[3]	董红平, 朱代根, 范辉. 基于改进MSE算法的滑动轴承故障特征提取研究^*[J]. 现代制造工程, 2025, 532(1): 156-162.
[4]	党选举, 黄伟健. 基于刚度阻尼特征的神经网络自适应阻抗控制^*[J]. 现代制造工程, 2024, 531(12): 1-8.
[5]	李钊, 温承钦, 黄维忠, 朱海强, 覃丽燕, 周绍鹏, 郑玲. 考虑技能学习差异的多工人协作柔性车间调度^*[J]. 现代制造工程, 2024, 529(10): 9-15.
[6]	沈烨, 贾保国, 田辉, 田威, 刘亮. 大部件装配中的MRE被动柔顺装置研究^*[J]. 现代制造工程, 2024, 528(9): 34-39.
[7]	王赟, 马荣, 唐思源. 基于改进鲸鱼优化算法的AGV柔性作业车间多目标优化调度^*[J]. 现代制造工程, 2024, 526(7): 17-25.
[8]	王斐, 许波. 基于自适应LPP特征降维和改进VPMCD的滚动轴承故障诊断^*[J]. 现代制造工程, 2024, 525(6): 154-161.
[9]	李煜昕, 康绍鹏, 强红宾, 刘凯磊, 黄鹏辉. 基于层分配连通算法的液压阀块多端点布孔优化设计^*[J]. 现代制造工程, 2024, 522(3): 1-7.
[10]	刘智飞, 李国林. 不确定条件下基于区间灰数的柔性车间调度^*[J]. 现代制造工程, 2024, 520(1): 17-23.
[11]	秦红斌;常永顺;唐红涛;张峰;王玲军. 混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题[J]. 现代制造工程, 2023, 518(11): 1-11.
[12]	张峰;陈乃超;邢海燕;. 柔性车间生产资源与AGV物流资源联合优化调度[J]. 现代制造工程, 2023, 517(10): 1-7.
[13]	唐艺军;李雪. 基于改进混合遗传算法的柔性车间调度问题研究[J]. 现代制造工程, 2023, 517(10): 8-14.
[14]	陶鑫钰;王艳;纪志成. 基于A3C的特征重构工艺路线规划方法[J]. 现代制造工程, 2023, 517(10): 15-26.
[15]	陶昊;王艳;纪志成. 多工艺路线下柔性加工系统Petri网调度方法[J]. 现代制造工程, 2023, 516(9): 9-17.

扰动机制下的遗传算法求解柔性作业车间调度

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics