洗衣机装配序列遗传优化建模及算法研究

• 论文 •

洗衣机装配序列遗传优化建模及算法研究

郭毓，林喜波，胡维礼

1.南京理工大学自动化系，江苏南京 210094;2.TCL移动通信有限公司，广东惠州 516006

收稿日期:2005-06-15 修回日期:2005-11-07 出版日期:2006-05-15 发布日期:2006-05-25
基金资助:
国家自然科学基金资助项目(60474034)。

Research on genetic optimization modeling and algorithm for washing machine assembly sequence

GUO Yu, LIN Xi-bo, HU Wei-li

1.Dep. of Automation,Nanjing Univ. of S & T,Nanjing 210094,China;2.TCL Mobile Communication Co. Ltd,Huizhou 516006,China

Received:2005-06-15 Revised:2005-11-07 Online:2006-05-15 Published:2006-05-25
Supported by:
Project supported by the National Natural Science Foundation,China(No.60474034).

摘要/Abstract

摘要： 为了研究装配序列遗传优化问题，以某洗衣机装配序列规划为例，讨论了面向装配序列遗传优化的建模方法。结合装配生产线布局、工位装配能力和工件连接关系的实际，给出了可装配性性能指标相关权重的一般性确定原则，建立了面向遗传优化的装配模型，并设计了遗传优化的编码方式和进化算子。为保证个体的有效性，提出了工位约束检验和以连接关系为依据的工件约束检验；为保持种群多样性、避免遗传算法早熟，提出了采用局部搜索策略进行扩展操作的方法。对洗衣机装配序列优化的结果验证了所建模型及所提算法的有效性。

关键词: 装配序列规划, 优化, 建模, 遗传算法

Abstract: In order to deal with genetic optimization of assembly sequence,a modeling approach oriented to genetic optimization was discussed with an example of a washing machine assembly sequence planning. Combining with the work-position distribution,the assembly capabilities of work-positions and connection relationship among the work-pieces,general principles to define weight coefficients related to the specifications of feasible-assembly were provided. The assembly model oriented to genetic optimization was established. Coding approach of the assembly sequence and the evolution operators were designed for the genetic algorithm. Work-position checking and work-piece checking based on connecting relationship were proposed to ensure individuals availability. In order to keep population diversity and avoid premature convergence of the genetic algorithm,an extended operator with local search was presented. The result from a washing machine assembly sequence planning indicated the validity of the presented model and the algorithm.

Key words: assembly sequence planning, optimization, modeling, genetic algorithm

中图分类号:

TP391
TH16

郭毓，林喜波，胡维礼. 洗衣机装配序列遗传优化建模及算法研究[J]. .

GUO Yu, LIN Xi-bo, HU Wei-li. Research on genetic optimization modeling and algorithm for washing machine assembly sequence[J]. .

参考文献

［1］ BONNEVILLE F,PERRARD C,HENRIOUD J M.Genetic algorithm to generate and evaluate assembly plans［A］.Proceedings of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation［C］.Piscataway,NJ,USA: IEEE,1995.Part 2,231-239.

[2] SEBAALY M F,FUJIMOTO H.Genetic planner for assembly automation［A］.Proceedings of the 1996 IEEE Conference on Evolutionary Computation［C］.Piscataway,NJ,USA: IEEE,1996.401-406.

[3] ZHANG Guanwei,ZHAO Xiangsong,LI Jia,et al.Method of operation optimization sequencing using genetic algorithm［J］.Computer Integrated Manufacturing Systems,2005,11(2): 242-246,300(in Chinese).［张冠伟，赵相松,李佳,等.基于遗传算法的工步优化排序方法［J］.计算机集成制造系统,2005,11(2)：242-246,300.］

[4] ZHANG Xutang,LIU Wenjian,JIN Tianguo.Non-linear assembly sequence planning for mechanical product［J］.Computer Integrated Manufacturing Systems,2004,10(1): 88-94(in Chinese).［张旭堂，刘文剑，金天国.机械产品非线性装配顺序规划研究［J］.计算机集成制造系统,2004,10(1)：88-94.］

[5] LAZZERINI B,MARCELLONI F.Genetic algorithm for generating optimal assembly plans［J］.Artificial Intelligence in Engineering,2000,14(4):319-329.

[6] DAI Guohong,LI Changchun,ZHANG Youliang.Research on the assembly modeling orientating to assembly sequence planning［J］.Journal of Machine Design,2005,22(2): 45-47(in Chinese).［戴国洪,李长春,张友良.面向装配序列规划的装配建模研究［J］.机械设计,2005,22(2): 45-47.］

[7] FU Yili,TIAN Lizhong,CHU Linbo.Generation of assembly sequence based on fuzzy theory［J］.Journal of Harbin Institute of Technology,2002,34(6): 739-742(in Chinese).［付宜利，田立中，储林波.基于模糊评判的装配序列生成［J］.哈尔滨工业大学学报,2002,34(6): 739-742.］

[8] FU Xuhui,KANG Ling.Study of the premature convergence of genetic algorithms［J］.Journal of Huazhong University of Science and Technology(Nature Science Edition),2003,31(7): 53-54(in Chinese).［付旭辉,康玲.遗传算法的早熟问题探究［J］.华中科技大学学报(自然科学版),2003,31(7): 53-54.］

[9] LI Minqiang，KOU Jisong,LIN Dan,et al.Basic theory and application of genetic algorithm［M］.Beijing:Science Press,2002.150-180(in Chinese).［李敏强,寇纪淞,林丹，等.遗传算法的基本理论与应用［M］.北京：科学出版社，2002.150-180.］

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	刘德田,王德玉,张光欣,赵剑慧. 电网企业以“承诺制”推进流程优化方法研究与实践[J]. 计算机集成制造系统, 2021, 27(9): 2729-2735.
[3]	朱坚民,石园园,田丰庆,黄扬辉,孟聪,陈琳. 考虑夹头与刀具过渡段的主轴系统精确建模[J]. 计算机集成制造系统, 2021, 27(8): 2215-2225.
[4]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[5]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[6]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[7]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[8]	杨旭亭,王孜悦,李凤鸣,宋锐. 基于过程建模的机器人分阶引导装配方法[J]. 计算机集成制造系统, 2021, 27(8): 2321-2330.
[9]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[10]	冯国奇,崔东亮,代学武,俞胜平. 数据视角下神经网络增量学习支持的涡轮盘多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2393-2404.
[11]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[12]	刘景森,马义想,李煜. 改进鲸鱼算法求解工程设计优化问题[J]. 计算机集成制造系统, 2021, 27(7): 1884-1897.
[13]	肖甜丽,马义中,林成龙. 面向质量设计的Kriging组合建模技术[J]. 计算机集成制造系统, 2021, 27(7): 2023-2034.
[14]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[15]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.