基于Petri网和神经网络的柔性制造系统的无死锁调度方法技术方案

本发明专利技术涉及智能制造生产调度技术领域，尤其涉及基于Petri网和神经网络的柔性制造系统的无死锁调度方法。本发明专利技术包括以下步骤：基于可视化不含关键资源的柔性制造系统内部工件的加工工序以及各工件之间的机器占用情况，建立Petri网模型；通过遗传算法全局寻优，获得一组较优的调度序列，以此作为前向神经网络的数据集；建立最小化最大完工时间作为系统调度的目标函数；基于神经网络的二分搜索法，减小Petri网的可达树规模，通过神经网络对每代子结点拟合预计完工时间，约束可达树向较优的路径扩展；不断扩展可达树规模进行路径寻优，并输出满足目标函数最小的路径作为柔性制造系统的调度路径。

【技术实现步骤摘要】

本专利技术涉及智能制造生产调度，尤其涉及基于petri网和神经网络的柔性制造系统的无死锁调度方法。

技术介绍

1、柔性制造系统fms是由数控加工设备、物料运储装置和计算机控制系统组成的自动化制造系统，它包括多个柔性制造单元，能根据制造任务或生产环境的变化迅速进行调整，适用于多品种、中小批量生产。随着制造业的升级换代，客户的要求也越来越个性化和多样化。为了应对多变的市场需求，机械加工中的柔性作业也越来越多，柔性制造系统在工程机械产品制造中的应用价值越来越高。但随着制造规模的扩大，柔性制造系统的复杂程度也呈几何级数地上升，研究可行的柔性制造系统的调度方法对企业实现生产高效率、高柔性具有重要作用。

2、柔性制造系统的调度问题本质上就是寻找一种满足系统约束的最优生产排班方案。petri网是一种异步并行的数学模型，具有很强的描述能力，通过网结构来刻画柔性制造系统的形态特性，通过初始标识和运行规则来刻画柔性制造系统的动态特性。可达树可用于描述petri网的可达标识集，它既和petri网的结构有关，也和petri网的初始标识有关。在可达树中，逐层搜索状态空间本文档来自技高网...

【技术保护点】

1.基于Petri网和神经网络的柔性制造系统的无死锁调度方法，其特征在于，包括以下步骤：S1、基于可视化柔性制造系统内部工件的加工工序以及各工件之间的机器占用情况，构建能够表达离散并行系统的Petri网模型(N，M0)及其关联矩阵A；并定义如下符号：

2.根据权利要求1所述的基于Petri网和神经网络的柔性制造系统的无死锁调度方法，其特征在于，所述步骤S2包括以下步骤：

3.根据权利要求2所述的基于Petri网和神经网络的柔性制造系统的无死锁调度方法，其特征在于，所述步骤S2.3包括以下步骤：

4.根据权利要求3所述的基于Petri网和神经网络的柔性制...

【技术特征摘要】

1.基于petri网和神经网络的柔性制造系统的无死锁调度方法，其特征在于，包括以下步骤：s1、基于可视化柔性制造系统内部工件的加工工序以及各工件之间的机器占用情况，构建能够表达离散并行系统的petri网模型(n，m0)及其关联矩阵a；并定义如下符号：

2.根据权利要求1所述的基于petri网和神经网络的柔性制造系统的无死锁调度方法，其特征在于，所述步骤s2包括以下步骤：

3.根据权利要求2所述的基于petri网和神经网络的柔性制造系统的无死锁调度方法，其特征在于，所述步骤s2.3包括以下步骤...

【专利技术属性】
技术研发人员：刘慧霞，钱宸洋，曹猛，黄程，缪姝琪，
申请(专利权)人：南通大学，
类型：发明
国别省市：