欢迎访问《图学学报》 分享到：
图学学报

图学学报

• 数字化设计 • 上一篇    下一篇

装配机器人加工站位设置混合优化算法

  

  1. 1. 成都飞机工业(集团)有限责任公司技术装备公司，四川 成都 610092；
    2. 南京航空航天大学机电学院，江苏 南京 210016
  • 出版日期:2016-08-31 发布日期:2016-08-09

A Hybrid Optimization Algorithm for Working Position Setting of#br# Assembling Robot

  1. 1. Institute of Technology and Equipment, Chengdu Aircraft Industry (Group) Co. Ltd., Chengdu Sichuan 610092, China;
    2. College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing Jiangsu 210016, China
  • Online:2016-08-31 Published:2016-08-09

PDF (PC)

196

被引次数

1

摘要： 为了降低生产成本，提高生产效率，装配机器人开展加工作业需要优化设置加
工站位以减少机器人数量或机器人转换加工站位的次数。提出一种结合聚类算法与模拟退
火算法的加工站位设置混合优化算法。首先通过聚类算法合并可在相同站位下加工的加工
对象以减小问题规模，然后采用多解并行搜索模拟退火算法优化选择加工全部加工对象所
需的最少加工站位。实际测试表明该算法能够在显著改善优化结果的同时大幅提高算法收
敛的速度。

关键词: 机器人, 加工站位, 聚类算法, 模拟退火算法

Abstract: In order to reduce production cost and increase productive efficiency, working positions
of assembling robots need to be optimized to reduce the number of robots and the times of changing
working positions. A hybrid optimization algorithm combining clustering algorithm and simulated
annealing algorithm was proposed to optimize working positions of robots. Firstly, processing
objects with common available working positions of robots were clustered by the clustering
algorithm in order to reduce the scale of the problem. Then, a simulated annealing algorithm with
multi-solution parallel search was employed to search for the minimum working positions of robots
available for processing all objects. Testing results show that this algorithm is capable of improving
optimization result significantly as well as accelerating the convergence of the algorithm
remarkably.

Key words: robot, working position, clustering algorithm, simulated annealing algorithm