中国机械工程 ›› 2015, Vol. 26 ›› Issue (16): 2170-2178.
唐秋华1;胡进1;张利平1;操小军2
出版日期:
2015-08-25
发布日期:
2015-08-25
基金资助:
Tang Qiuhua1;Hu Jin1;Zhang Liping1;Cao Xiaojun2
Online:
2015-08-25
Published:
2015-08-25
Supported by:
摘要:
汽车投产排序时,希望同时实现零部件消耗均衡化、车型调整费用最小化、工位作业位置精准化三个目标,为此提出一种基于Pareto层级的混合多目标网格遗传算法(HmoGA)。先将个体排斥机制加入到Pareto层级构造中,使非支配解的分布更均匀,再融合Pareto层级划分、网格拥挤度评价与相邻个体几何距离计算,设计一种多目标自适应网格选择机制,用于从动态变化的父代种群中选择较优个体构成进化种群、获取交叉运算的父代基因、改善非支配解集的分布质量。混合双基因位的迁移算子对非支配解进行邻域搜索,适时扩大搜索空间,跳出局部最优。利用三组不同规模的测试问题集,从非支配率、非支配解数量和相邻个体距离偏差三个
指标方面进行比较,实验证明HmoGA算法在收敛性、解的数量和分布性方面都比NSGA-Ⅱ算法有显著优势。
中图分类号:
唐秋华, 胡进, 张利平, 操小军. 面向汽车投产排序的混合多目标网格遗传算法[J]. 中国机械工程, 2015, 26(16): 2170-2178.
Tang Qiuhua, Hu Jin, Zhang Liping, Cao Xiaojun. A Hybrid Multi-objective Grid Genetic Algorithm for Automobile Production Sequencing Problems[J]. China Mechanical Engineering, 2015, 26(16): 2170-2178.
[1]唐秋华,席忠民,陈平和,等.高效精准混装作业调度策略研究[J].中国机械工程,2007,18(9):1108-1111. Tang Qiuhua,Xi Zhongmin,Chen Pinghe,et al.Research on Scheduling Strategy for High Efficiency & Punctuality in Mixed Model Assembly Line[J].China Mechanical Engineering,2007,18(9):1108-1111. [2]Deb K,Pratap A,Agarwal S,et al.A Fast and Elitist Multi-objective Genetic Algorithm:NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197. [3]刘敏, 曾文华, 赵建峰. 一种快速的双目标非支配排序算法[J].模式识别和人工智能,2011,24(4):538-547. Liu Min,Zeng Wenhua,Zhao Jianfeng.A Fast Bi-objective Non-dominated Sorting Algorithm [J].Pattern Recognition and Artificial Intelligence, 2011,24(4):538-547. [4]鲍培明,朱庆保.用于多目标进化的归一化排序非支配集构造方法[J].电子学报,2009,37(9):23-28. Bao Peiming,Zhu Qingbao.A Technique of Building Non-dominated Set Based on Normalized Sort in Evolutionary Multi-objective Optimization[J]. Acta Mechanica Sinica,2009,37(9):23-28. [5]杨虎,许峰.基于聚集密度的粒子群多目标优化算法[J].计算机工程与应用,2013, 49(17):190-194. Yang Hu,Xu Feng.Multi-objective Particle Sarm Optimization Algorithm Based on Crowding-density.Computer Engineering and Applications, 2013,49(17):190-194. [6]李志强,蔺想红.基于聚类的NSGA-Ⅱ算法[J].计算机工程,2013,39(12):186-190. Li Zhiqiang,Lin Xianghong.Non-dominated Sorting Genetic Algorithm II Based on Clustering[J].Computer Engineering, 2013, 39(12): 186-190. [7]戚玉涛,刘芳,常伟远,等.求解多目标问题的Memetic免疫优化算法[J].软件学报, 2013,24(7):1529-1544. Qi Yutao,Liu Fang,Chang Weiyuan,et al.Memetic Immune Algorithm for Multi-objective Optimization[J].Journal of Software, 2013, 24(7): 1529-1544. [8]贾宁,马寿峰.基于启发式搜索和反馈修正的单路口控制方法[J]. 系统工程理论与实践, 2013, 33(2):444-449. Jia Ning,Ma Shoufeng.A Traffic Signal Control Method for an Isolate Intersection Based on Heuristic Search and Feedback Correction[J]. Systems Engineering Theory and Practice,2013,33(2):444-449. [9]Tang Qiuhua,Li Jie,Floudas C A,et al.Optimization Framework for Process Scheduling of Operation-dependent Automobile Assembly Lines[J].Optimization Letters,2012,6(4):797-824. [10]郑金华. 多目标进化算法及其应用[M].北京:科学出版社,2007. [11]Hyun Chulju,Kim Yeongho,Kim Yeokeun.A Genetic Algorithm for Multiple Objective Sequencing Problems in Mixed Model Assembly Lines[J].Computers & Operations Research,1998,25(7/8):67. [12]Chutima P,Naruemitwong W.A Pareto Biogeography-based Optimisation for Multi-objective Two-sided Assembly Line Sequencing Problems with a Learning Effect[J].Computers & Industrial Engineering,2014,69:89-104. [13]Ruiz R,Maroto C,Alcaraz J.Two New Robust Genetic Algorithms for the Flowshop Scheduling Problem[J].Omega,2006,34(5):461-476. [14]Coello Coello C A,Pulido G T,Lechuga M S.Handling Multiple Objectives with Particle Swarm Optimization[J].IEEE Trans. on Evolutionary Computation,2004,8(3):256-27. |
[1] | 郑近德, 王兴龙, 潘海洋, 童靳于, 刘庆运. 基于自适应自相关谱峭度图的滚动轴承故障诊断方法[J]. 中国机械工程, 2021, 32(07): 778-785,792. |
[2] | 吴石, 赵洪伟, 李鑫. 覆盖件模具拼接区表面微观几何形貌的反演分析[J]. 中国机械工程, 2021, 32(07): 806-804. |
[3] | 李方义, 戚小霞, 李燕乐, 王黎明, 杜际雨, 许京伟, 孟晓宁. 盾构机关键零部件再制造修复技术综述[J]. 中国机械工程, 2021, 32(07): 820-831. |
[4] | 倪恒欣, 阎春平, 陈建霖, 侯跃辉, 陈亮. 高速干切滚齿工艺参数的多目标优化与决策方法[J]. 中国机械工程, 2021, 32(07): 832-838. |
[5] | 郑华林1;项锡平1;胡腾1;米良2;刘雁3. 五轴加工中心旋转轴几何误差元素区别建模辨识技术[J]. 中国机械工程, 2021, 32(05): 547-555. |
[6] | 白小帆;侯书军;李慨;曲云霞. 轴向低频振动辅助皮质骨钻削的钻削力和温升[J]. 中国机械工程, 2021, 32(03): 321-330. |
[7] | 秦勤1,2;何流1;李程2;臧勇1. 铜铝复合板渐进成形回弹缺陷研究[J]. 中国机械工程, 2021, 32(03): 348-356. |
[8] | 高彦凯;陈东;夏慧超;武广涛. 热轧钢卷打捆中的延迟锁扣技术[J]. 中国机械工程, 2021, 32(03): 363-367. |
[9] | 林志树1,2;黄辉2. 多线往复摇摆线锯切割水晶玻璃的试验研究[J]. 中国机械工程, 2021, 32(02): 132-140. |
[10] | 丁嘉鑫;王振亚;姚立纲;蔡永武. 广义复合多尺度加权排列熵与参数优化支持向量机的滚动轴承故障诊断[J]. 中国机械工程, 2021, 32(02): 147-155. |
[11] | 杨路航1;李宝庆1;王平2,3;王健2,3;杨宇1. 基于概率输出弹性凸包的滚动轴承故障诊断方法[J]. 中国机械工程, 2021, 32(01): 40-46. |
[12] | 范思敏;肖继明;董永亨;洪贤涛;赵亭. 球头铣刀铣削球面的表面形貌建模与仿真研究[J]. 中国机械工程, 2020, 31(24): 2924-2930,2936. |
[13] | 崔仲鸣;王星;赫青山;周宝仓. 金刚石型面约束的自由磨粒挤磨修整超硬磨料砂轮方法[J]. 中国机械工程, 2020, 31(24): 2959-2965. |
[14] | 戴一帆;钟曜宇;石峰;田野. 强光光学元件加工技术发展[J]. 中国机械工程, 2020, 31(23): 2788-2797. |
[15] | 李颖俐;李新宇;高亮. 混合流水车间调度问题研究综述[J]. 中国机械工程, 2020, 31(23): 2798-2813,2828. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||