典型文献
多机器人协同制造系统时序约束任务调度优化方法
文献摘要:
针对多机器人协同制造系统处理复杂产品时任务的时序约束复杂、避碰和效率优化目标难实现的问题,提出一种时序约束(TOC)建模方法与结合插入启发式的迭代局部搜索(ILS)算法.借助有向图建模任务的并发约束及优先约束,并通过改进深度优先搜索实现约束一致性检验;采用插入启发式实现无约束任务向机器人调度计划的快速插入,从而形成完整可行的初始解;为实现加工效率优化目标,提出采用迭代局部搜索策略驱动有向图模型对约束集不确定部分进行寻优,从而得到效率最优加工调度.仿真结果显示,所提出的方法相比目前工程应用方法有效提升多机器人加工调度效率17%以上,多机器人避碰可靠性则通过实机试验平台进行验证,显示规划结果具有良好的防碰撞安全性.
文献关键词:
多机器人协同制造;时序约束;无冲突调度;任务分配
中图分类号:
作者姓名:
刘少睿;田威;沈建新;李波;胡俊山
作者机构:
南京航空航天大学 机电学院,江苏 南京 210016
文献出处:
引用格式:
[1]刘少睿;田威;沈建新;李波;胡俊山-.多机器人协同制造系统时序约束任务调度优化方法)[J].计算机集成制造系统,2022(12):3897-3909
A类:
多机器人协同制造,无冲突调度
B类:
制造系统,时序约束,任务调度,调度优化,复杂产品,时任,避碰,效率优化,优化目标,TOC,启发式,迭代局部搜索,ILS,有向图,图建模,进深,深度优先搜索,一致性检验,无约束,调度计划,初始解,加工效率,局部搜索策略,图模型,效率最优,比目,应用方法,机器人加工,试验平台,防碰撞,碰撞安全性,任务分配
AB值:
0.340717
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。