|
|||||
|
|
| 混合离散粒子群算法求解机器人装配线平衡问题 | |
| 作者姓名： | 张灿然 窦建平 王帅 王平远 |
| 作者单位： | 东南大学机械工程学院,南京211189 |
| 基金项目： | 国家自然科学基金资助项目(51575108);;数字化制造装备与技术国家重点实验室开放基金资助项目(DMETKF2021009); |
| 摘 要： | 以最小化总成本为目标,将一组工序和机器人分配至工作站上的问题称为面向成本的机器人装配线平衡问题(cRALBP),为了解决此NP难问题,提出一种混合离散粒子群优化(HDPSO)算法.首先,对于给定工序,设计动态规划方法直接获取工序对应的最优机器人分配方案,从而缩小搜索空间,提高算法的全局寻优能力.然后,提出一种新的算法框架,其通过融合路径重连加强算法的局部搜索能力,并通过汉明距离评估解之间的差异,选择采用多片段交叉算子或者片段变异算子进行粒子更新,取代随机选择算子的方法,从而实现算法全局搜索和局部搜索的平衡.将所提出的HDPSO算法与最新的粒子群、人工鱼群算法在144个算例上进行对比,验证了HDPSO算法的有效性和优越性. |
| 关 键 词： | 机器人装配线平衡问题 粒子群优化 动态规划 路径重连 |
| 本文献已被 万方数据 等数据库收录！ | |