多机器人任务分配调度的克隆选择算法

摘要：

针对智能制造系统中同一时间段内多机器人执行多任务时,任务分配调度难以稳定控制及优化的问题,提出一种应用于多机器人任务分配调度的克隆选择算法.首先分析多机器人基于多任务的初始条件,以按生产过程完成任务为约束条件,以系统持续时间、单机器人最大消耗及多机器人总消耗为目标函数,构建多机器人任务分配调度优化的数学模型,使用克隆选择算法进行迭代求解,引入亲和度函数以动态改变克隆、变异、选择参数,从而提高计算效率;最后通过甘特图进行分析并验证此调度方法.结果表明此方法稳定可行;实验证明在多任务条件下,克隆选择算法收敛速度快、计算精度高,具有同时优化多项指标的优点.

关键词：智能制造系统、多机器人、多任务分配、调度、克隆选择算法

所属期刊栏目：49

分类号：TP242.6(自动化技术及设备)

资助基金：广东省普通高等学校特色创新类项目;广东省自然科学基金

在线出版日期：2021-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：102-110