基于Petri网和人工势场的柔性制造启发式优化方法

作     者：伊思嘉 罗继亮 李旭航 李浚 章宏彬 YI Si-jia;LUO Ji-liang;LI Xu-hang;LI Jun;ZHANG Hong-bin

作者机构：华侨大学信息科学与工程学院福建厦门361021 福建省电机控制与系统优化调度工程技术研究中心福建厦门361021 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2024年第39卷第6期

页      面：1977-1985页

核心收录：

学科分类：080202[工学-机械电子工程] 08[工学] 0802[工学-机械工程] 

基　　金：国家自然科学基金项目(61973130) 福建省中央引导地方科技发展专项项目(2022L2012) 

主　　题：Petri网 人工势场 A*算法 优化调度 柔性制造系统 

摘      要：制造系统优化调度是NP难组合优化问题,而自动导引车(AGV)路径规划与任务分配紧密耦合,又极大加剧了问题的复杂性.基于此,提出一种基于Petri网和人工势场的启发式优化方法.首先,将制造系统的工艺工序描述为一个任务Petri网,将AGV系统描述为一个路径Petri网,将两个网合成在一起;然后,利用Petri网的拓扑结构,为网络结点设计势能参数,从而为Petri网赋予一个人工势场;接着,利用人工势场设计制造系统加工时间的启发式函数,并构建Petri网人工势场启发式A*算法,其中包括最大势差启发式函数和总体势差启发式函数,并验证最大势差启发式函数是可采纳的;最后,进行两组数值实验,实验结果表明,最大势差A*算法能够得到最优解,且平均计算效率比Dijkstra算法提高57%,但是无法满足大任务量的调度需求,而总体势差A*算法比最大势差A*算法平均计算效率提高至少1个数量级,能够在有限时间内求解AGV任务分配和路径规划的联合问题.