基于Petri网的黄金正弦A星优化调度方法及系统技术方案

本发明专利技术公开了一种基于Petri网的黄金正弦A星优化调度方法及系统，包括静态调度方法和动态调度方法，静态调度方法包括：根据装配任务给定数据，建立装配单元Petri网模型，将初始标识M<subgt;0</subgt;放入Open表中得到M<subgt;Open</subgt;；M<subgt;Open</subgt;不为空集时，从M<subgt;Open</subgt;表中取第一个标记M，将M放到M<subgt;Close</subgt;表中，并在M不等于M<subgt;f</subgt;时，拓展后继标识M′和指针指向，更新M<subgt;Open</subgt;，直到找到等于M<subgt;f</subgt;的M，得到变迁序列σ，即最优路径，计算最大完工时间C<subgt;max</subgt;；本发明专利技术解决了现有基于Petri网的调度方法耗时长、效率低的问题。

【技术实现步骤摘要】

本专利技术涉及装配调度，尤其涉及一种基于petri网的黄金正弦a星优化调度方法及系统。

技术介绍

1、近年来，由于航空产业的迅猛发展和市场对个性定制的需求，基于精益生产理念的机器人单元制造系统(rcms)在航空机械装配车间中得到了越来越广泛的应用，在实际应用中，该类装配系统已经由早期的手动制造生产单元发展到多机器人脉冲生产单元，但是人们对智能化装配的作业规划都是依靠以往的常识和经验，缺乏理论性的指导，使得装配单元的生产效率有待提高。

2、在航空制造车间中设备繁多，例如机械臂、agv(自动引导小车)，所有可能的行为都可以由petri网的可达图来追踪。因此在理论上，无论系统处于何种状态下，都可以通过可达图的形式搜索一条初始标识到结束标识寻找最优路径，所以利用petri网模型可以适应于求解系列调度问题，从而获得系统的最优的工艺序列。

3、但即使是一个很简单的petri网，在可达图寻优的过程中需要耗费较大的运行时间开销。在petri网模型的搜索方法中有许多种启发式的方法，a星算法是使用最为广泛的一种，a星算法的核心思想为：以初始标识为起始，本文档来自技高网...

【技术保护点】

1.一种基于Petri网的黄金正弦A星优化调度方法，其特征在于，包括静态调度方法，所述静态调度方法包括：

2.根据权利要求1所述的基于Petri网的黄金正弦A星优化调度方法，其特征在于，步骤S5中，所述后继标识M′的计算公式为：

3.根据权利要求1所述的基于Petri网的黄金正弦A星优化调度方法，其特征在于，步骤S5中，所述可达性条件为M(P)≥I(P,T)。

4.根据权利要求2所述的基于Petri网的黄金正弦A星优化调度方法，其特征在于，p＝0.1％。

5.根据权利要求1所述的基于Petri网的黄金正弦A星优化调度方法，其特征在于，所述装...

【技术特征摘要】

1.一种基于petri网的黄金正弦a星优化调度方法，其特征在于，包括静态调度方法，所述静态调度方法包括：

2.根据权利要求1所述的基于petri网的黄金正弦a星优化调度方法，其特征在于，步骤s5中，所述后继标识m′的计算公式为：

3.根据权利要求1所述的基于petri网的黄金正弦a星优化调度方法，其特征在于，步骤s5中，所述可达性条件为m(p)≥i(p,t)。

4.根据权利要求2所述的基于petri网的黄金正弦a星优化调度方法，其特征在于，p＝0.1％。

5.根据权利要求1所述的基于petri网的黄金正弦a星优化调度方法，其特征在于，所述装配单元petri网模型满足：每台机器在同一时刻只能处理一个装配任务；每次装配作业一次只处理一个部件，同时，只输出一个部件；...

【专利技术属性】
技术研发人员：刘稳，李川驰，梁佳，赵世俊，
申请(专利权)人：长沙航空职业技术学院空军航空维修技术学院，
类型：发明
国别省市：