最小准则遗传算法求解贴片机贴装调度问题

doi:10.16731/j.cnki.1671-3133.2020.03.003

现代制造工程 ›› 2020, Vol. 474 ›› Issue (3): 14-20.doi: 10.16731/j.cnki.1671-3133.2020.03.003

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

最小准则遗传算法求解贴片机贴装调度问题

武洪恩，王凯，倪良月

出版日期:2021-06-09 发布日期:2021-06-09

Online:2021-06-09 Published:2021-06-09

摘要/Abstract

摘要： 针对多头动臂式贴片机贴装调度优化问题,设计了一种编码方式和对应的遗传算子。基于最小准则的思想,提出一种最小准则遗传算法。利用最小准则筛选后代个体,维持了搜索过程中的物种多样性。通过仿真实验,验证了算法的正确性和有效性。对比实验结果表明,该算法具有较高的求解精度,所得平均路径长度与混合遗传算法相比,缩短了15.90%;与混合进化算法相比,缩短了3.85%。

中图分类号:

TP18
TN41

武洪恩，王凯，倪良月. 最小准则遗传算法求解贴片机贴装调度问题[J]. 现代制造工程, 2020, 474(3): 14-20.

[1]	魏万珍，田建艳，姜茜，杨胜强，. 基于图像技术的零件表面粗糙度支持向量机检测模型[J]. 现代制造工程, 2022, 500(5): 100-109.
[2]	程亚彬，张宏伟，王新环，郭子路，. 基于YOLO-V5的矿车桁架铆接孔定位技术研究[J]. 现代制造工程, 2022, 500(5): 115-121.
[3]	陈磊，娄恒权，王相柠，胡雨欣，. IE与遗传算法在C公司生产线平衡中的应用研究[J]. 现代制造工程, 2022, 500(5): 122-129.
[4]	原丕业，管梦竹. 基于改进果蝇优化算法的第Ⅰ类双边装配线平衡问题研究[J]. 现代制造工程, 2022, 499(4): 29-36.
[5]	杨泽青，王春方，卢晨光，陈英姝，刘丽冰. 基于深度卷积神经网络的曲轴智能识别方法研究[J]. 现代制造工程, 2022, 499(4): 102-111.
[6]	马宇超，付华良，吴鹏，陈信华，王鼎，陈帅，曹晨雨. 深度网络自适应优化的Mask R-CNN模型在铸件表面缺陷检测中的应用研究[J]. 现代制造工程, 2022, 499(4): 112-118.
[7]	郑晓军，王琨，曹梦媛，宁诗铎. 仿真环境下的泊位指派与箱位分配协调优化[J]. 现代制造工程, 2022, 498(3): 13-18.
[8]	冯晨，吉卫喜，方磊，陈琛. 基于NSGA-Ⅱ-SA算法的外协云服务组合优选[J]. 现代制造工程, 2022, 498(3): 19-28.
[9]	张思奇，于登辉，郑一明，李冠洋. 基于多目标候鸟算法的车间布局研究[J]. 现代制造工程, 2022, 497(2): 16-23.
[10]	杨爱平，唐倩，阳小林，李苗娟，柳跃雷，蔺梦圆，张鹏辉. 基于神经网络与PSO算法的发动机装配工艺参数优化[J]. 现代制造工程, 2022, 497(2): 105-113.
[11]	陈文洲. 模糊分布式柔性作业车间调度优化[J]. 现代制造工程, 2022, 496(1): 10-18.
[12]	张笑璐，邹益胜，张波，刘永志，蒋雨良. 基于Bagging-MCNN模型的不均衡样本轴承故障诊断方法[J]. 现代制造工程, 2022, 496(1): 104-112.
[13]	朱敏，赵聪聪，臧昭宇. 基于改进型模糊神经网络PID阀位控制研究[J]. 现代制造工程, 2022, 496(1): 125-131.
[14]	王运涛，刘钢，薛俊芳. 基于改进遗传算法的拆卸序列规划[J]. 现代制造工程, 2022, 496(1): 137-142.
[15]	曹梦婷，谷玉海，王红军，徐小力. 基于GRU与迁移学习的滚动轴承故障诊断[J]. 现代制造工程, 2022, 496(1): 143-147.

最小准则遗传算法求解贴片机贴装调度问题

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics