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

作     者：高怡帆 郑军红 何利力 GAO Yifan;ZHENG Junhong;HE Lili

作者机构：浙江理工大学信息科学与工程学院浙江杭州310018 浙江省现代纺织技术创新中心浙江杭州310018 

出 版 物：《软件工程》 (Software Engineering)

年 卷 期：2024年第27卷第11期

页      面：15-19页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：柔性制造系统 大型工程机械装备 Petri网 遗传算法 

摘      要：在大型工程机械装备的柔性制造系统中,由于涉及多个车间且存在大量的并行加工过程,因此资源被闲置浪费的情况比较常见。为解决此问题,提出一种基于时延Petri网的大型工程机械装备排产模型与收敛算法。首先,在建模过程中对各种存在并行加工的情况使用约束矩阵进行描述,利用Petri网建立系统模型,实现对车间内各机床之间调度流程的描述,并在发生突发事件时进行模型重建;其次,使用一种基于遗传算法和粒子群优化的融合算法,构建算法的适应度函数;最后,根据算法求出模型的最优路径,达到资源利用的最大化。