装配序列规划问题求解的一种混合算法

• 论文 •

装配序列规划问题求解的一种混合算法

宁黎华，古天龙

桂林电子科技大学计算机系，广西桂林541004

出版日期:2007-04-15 发布日期:2007-04-25

Hybrid algorithm for assembly sequence planning

NING Li-hua, GU Tian-long

Sch. of Computer Sci., Guilin Univ. of Electronic Tech., Guilin541004, China

Online:2007-04-15 Published:2007-04-25

摘要/Abstract

摘要： 基于蚂蚁算法和的遗传算法特点，给出了一种解决装配序列规划问题的遗传和蚂蚁混合算法。混合算法中利用蚂蚁的每一次周游，快速生成问题的一组可行解，用遗传算法对得到的可行解进行快速优化，并根据优化解的质量，生成路径上的信息素分布，以加速蚂蚁最优路径上信息素的积累，从而引导蚂蚁更快地搜索到问题的最优解。实验结果表明，混合算法在装配序列规划问题求解上具有更好的性能。

关键词: 装配序列规划, 遗传算法, 蚂蚁算法, 混合算法

Abstract: Combining characteristics of ant colony algorithm and genetic algorithm, a novel hybrid algorithm was developed for the assembly sequence planning problems. In this hybrid algorithm, each ant colony computation was implemented to generate a group of feasible solutions, and the genetic computation was run to obtain the optimal one rapidly. Experimental results showed that the hybrid algorithm outperformed either genetic algorithm or ant colony algorithm in handling assembly sequence planning problems.

Key words: assembly sequence planning, genetic algorithm, ant colony algorithm, hybrid algorithm

中图分类号:

TP391

宁黎华，古天龙+ . 装配序列规划问题求解的一种混合算法[J]. .

NING Li-hua, GU Tian-long+. Hybrid algorithm for assembly sequence planning[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[5]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[6]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[7]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[8]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[9]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[10]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[11]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[12]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[13]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[14]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[15]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.