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