基于Petri网和监督学习的机器人柔性流水车间调度方法
李浚
罗继亮
李旭航
伊思嘉
聂卓赟
华侨大学信息科学与工程学院,福建厦门 361021;福建省电机控制与系统优化调度工程技术研究中心,福建厦门 361021
摘要：机器人柔性流水车间的调度属于组合优化问题,涉及在指数增长的事件序列集合中寻找最优路径.为了借助机器学习和启发式搜索的优势,提高调度优化的求解质量和效率,本文提出了一种基于库所赋时Petri网和监督学习的启发式优化方法.首先,利用库所赋时Petri网的运行规律,设计了启发式数据集的生成算法;其次,设计库所赋时Petri网的全连接神经网络学习模型,从数据集中学习Petri网行为的启发式;再次,以全连接神经网络模型作为启发式函数,设计了库所赋时Petri网A*和集束搜索算法;最后,以某机器人柔性流水车间为例,进行了系列数值实验.本文方法获得了该流水车间库所赋时Petri网的高精度启发式,其平均相对误差低于0.05％,基于该启发式的A*和集束搜索算法均能快速求解给定任务的最优或近似最优的调度策略.
关键词：库所赋时Petri网全连接神经网络启发式函数机器人柔性流水车间
论文发表日期：2025-05-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 1008-1016 )
英文信息