基于时延Petri网的大型工程机械装备排产模型与收敛算法  

Production Scheduling Model and Convergence Algorithm for Large Engineering Machinery Based on Time-Delay Petri Net

作　　者：高怡帆 郑军红[1,2] 何利力 GAO Yifan;ZHENG Junhong;HE Lili(School of Information Science and Engineering,Zhejiang University of Technology,Hangzhou 310018,China;Zhejiang Modern Textile Technology Innovation Center,Hangzhou 310018,China)

机构地区：[1]浙江理工大学信息科学与工程学院,浙江杭州310018 [2]浙江省现代纺织技术创新中心,浙江杭州310018

出　　处：《软件工程》2024年第11期15-19,共5页Software Engineering

基　　金：国家重点研发计划项目(2021YFB3301601);浙江省重点研发“领雁”计划项目(2022C01238)。

摘　　要：在大型工程机械装备的柔性制造系统中,由于涉及多个车间且存在大量的并行加工过程,因此资源被闲置浪费的情况比较常见。为解决此问题,提出一种基于时延Petri网的大型工程机械装备排产模型与收敛算法。首先,在建模过程中对各种存在并行加工的情况使用约束矩阵进行描述,利用Petri网建立系统模型,实现对车间内各机床之间调度流程的描述,并在发生突发事件时进行模型重建;其次,使用一种基于遗传算法和粒子群优化的融合算法,构建算法的适应度函数;最后,根据算法求出模型的最优路径,达到资源利用的最大化。In the flexible manufacturing systems of large engineering machinery,resource idling and wastage are common due to the involvement of multiple workshops and numerous parallel processing routes.To address this issue,this paper proposes a production scheduling model and convergence algorithm based on time-delay Petri net.First,various scenarios of parallel processing are described using a constraint matrix during the modeling process and Petri net is used to establish a system model to describe the scheduling flow among different machines within the workshops.In the event of unexpected events,the model can be reconstructed.Next,a fusion algorithm based on genetic algorithm and particle swarm optimization is used to construct the fitness function of the algorithm.Finally,the optimal path of the model is determined based on the algorithm,maximizing resource utilization.

关 键 词：柔性制造系统 大型工程机械装备 PETRI网 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]