基于天牛须-粒子群混合算法的多分拣机器人任务调度

作     者：谭鹤毅 张伟 闵丙源 TAN Heyi;ZHANG Wei;MIN Byungwon

作者机构：南充职业技术学院电子信息工程系四川南充637131 电子科技大学自动化工程学院成都611731 牧园大学工学院韩国大田35349 

基　　金：国家青年自然科学基金资助项目(61201131) 国家高技术研究发展计划项目(2011AA090101) “十三五”国家科技重大专项子课题(2017ZX05019-002) 南充市科技局项目(20YFZJ0027) 

出 版 物：《机械设计与研究》 (Machine Design And Research)

年 卷 期：2022年第38卷第3期

页      码：56-59页

摘      要：电商仓库中多分拣机器人系统任务调度的计算量大且较复杂,属于NP难题,因此急需开展简单高效的建模技术和求解算法的研究。首先将多分拣机器人任务调度问题建模为着色旅行商问题(CTSP),而后将天牛须搜索(BAS)和粒子群算法(PSO)融合成混合算法对该问题进行求解,最后通过30组不同类型多分拣机器人任务调度案例进行了验证分析。结果表明,BAS-PSO混合算法比任一单一算法结果更优,获得的路径更短。

主 题 词：天牛须搜索 粒子群算法 混合 分拣机器人 任务调度 

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

D　O　I：10.13952/j.cnki.jofmdr.2022.0133

馆 藏 号：203114386...