Hybrid Genetic-Ant Colony Algorithm Based Job Scheduling Method Research of Arc Welding Robot

摘要：

Research of job scheduling methods of arc welding robot is focused in this paper. The job scheduling of arc welding robot is considered as a Traveling-salesman-Problem. Welding job scheduling is modeled and relevant job scheduling optimization methods are designed. Genetic algorithm and ant colony algorithm are applied to robot welding job scheduling first. Then, based on the characteristics of both algorithms, hybrid genetic ant colony algorithm is designed to improve optimization performance. With simulated weldment as the subject, genetic algorithm, ant colony algorithm and hybrid genetic ant colony algorithm are analyzed and compared by simulation. Validity of above methods is verified.

关键词： Arc welding robot job scheduling genetic algorithm ant colony algorithm hybrid genetic ant colony algorithm

作者: Zhengda Meng Qinqi Chen

作者单位: Key Lab of Measurement and Control of Complex System of Engineering,Ministry of Education School of Automation,Southeast University Nanjing,China

会议类型: 国际会议

会议名称: 2010 IEEE信息与自动化国际会议(ICIA 2010)

会议地点: 哈尔滨

会议语种:英文

页码: 1-5

在线出版日期: 2010-06-20（万方平台首次上网日期，不代表论文的发表时间）