《计算机集成制造系统杂志》发表论文赏析

多机器人协同制造系统时序约束任务调度优化方法

来源:计算机集成制造系统杂志2022年第12期北京时间:

作者:刘少睿, 田威, 沈建新, 李波, 胡俊山

单位:南京航空航天大学机电学院

摘要:针对多机器人协同制造系统处理复杂产品时任务的时序约束复杂、避碰和效率优化目标难实现的问题,提出一种时序约束(TOC)建模方法与结合插入启发式的迭代局部搜索(ILS)算法。借助有向图建模任务的并发约束及优先约束,并通过改进深度优先搜索实现约束一致性检验;采用插入启发式实现无约束任务向机器人调度计划的快速插入,从而形成完整可行的初始解;为实现加工效率优化目标,提出采用迭代局部搜索策略驱动有向图模型对约束集不确定部分进行寻优,从而得到效率最优加工调度。仿真结果显示,所提出的方法相比目前工程应用方法有效提升多机器人加工调度效率17%以上,多机器人避碰可靠性则通过实机试验平台进行验证,显示规划结果具有良好的防碰撞安全性。

关键词:多机器人协同制造,时序约束,无冲突调度,任务分配

基金资助:国家自然科学基金资助项目(52075256)。

2022年12期其他文献查阅:

大数据时代制造企业数字化转型的新内涵与技术体系

制造领域知识图谱的应用研究现状与前沿

基于异常行为监测的人机安全协作方法

基于云平台的制造资源智能匹配方法研究及应用

数字孪生驱动的机床预测性再制造新模式研究

基于几何约束与隐马尔可夫链模型的轴孔装配策略

B样条曲面与点梯度源构建功能梯度材料模型

基于k-nearest算法的增强型正交各向异性多孔结构设计

基于图神经网络的工艺表格语义相似性度量

基于深度网络的汽车配件两级备件决策

面向需求变更的复杂产品配置更新路径优选

基于GMADS与问题信息的车间单元上下料口布局优化方法

考虑切割成本的矩形件优化下料算法

基于质心投影波动的离群点检测算法

连杆弯曲度和扭曲度的高精度在线测量技术

基于LNN-DPC加权集成学习的转炉炼钢终点碳温软测量方法

多机器人协同制造系统时序约束任务调度优化方法

无关并行机类型混合流水车间成组调度问题的改进候鸟优化算法

改进遗传—和声搜索算法求解海工装备制造车间调度问题

基于深度特征融合网络的数模联动随机退化设备剩余寿命预测

针对滚动轴承故障的批标准化CNN-LSTM诊断方法

空间多姿态下的钻铆托架变形解析与误差补偿

故障共享单车的回收修理策略研究

考虑动态回收率和拆解商参与的闭环供应链合作策略

不同CSR投入下闭环供应链回收与减排决策

考虑消费者偏好及公平关切的闭环供应链决策研究

基于参考价格效应的两周期制造/再制造系统产品定价策略

基于多因素联合作用的产品评价分析模型

双向式自动化立体仓库货位分配优化

不确定环境下U型自动化码头绿色集成调度

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!