计算机集成制造系统2024,Vol.30Issue(12) :4168-4178.DOI:10.13196/j.cims.2024.0572

基于Petri网的动态可重构离散事件系统重构方案设计

Reconfiguration plan of dynamic reconfigurable discrete event systems based on Petri net

张佳峰 李志翔 张铎译 李志武
计算机集成制造系统2024,Vol.30Issue(12) :4168-4178.DOI:10.13196/j.cims.2024.0572

基于Petri网的动态可重构离散事件系统重构方案设计

Reconfiguration plan of dynamic reconfigurable discrete event systems based on Petri net

张佳峰 1李志翔 1张铎译 1李志武2
扫码查看

作者信息

  • 1. 西安电子科技大学机电工程学院,陕西 西安 710071
  • 2. 西安电子科技大学机电工程学院,陕西 西安 710071;澳门科技大学系统工程研究所,澳门 999078
  • 折叠

摘要

动态可重构离散事件系统(DRDES)是一种能够在运行过程中改变结构或参数的特殊离散事件系统(DES).已知重构起始与目标状态,DRDES的一次完整系统级重构过程可以由一串包含一系列普通事件与重构事件的事件序列描述.不恰当的重构方案可能导致系统死锁甚至造成严重后果.因此,聚焦DRDES中的增加型重构事件类型,基于Petri网描述DRDES的动态行为,以有向弧为重构最小执行单元,形式化定义了 DRDES最小执行成本重构方案设计问题,并提出了相应的重构方案自动求解算法.最后,将该方法应用于一个可重构制造系统的重构方案设计中,实验结果证明了本工作的有效性.

Abstract

Dynamic Reconfigurable Discrete Event System(DRDES)is a special type of Discrete Event System(DES)that can change its structure or parameters during runtime.Given the initial and target states of a reconfigu-ration task,a complete system-level reconfiguration plan of a DRDES can be described by a sequence of regular e-vents and reconfiguration events.An inappropriate reconfiguration plan may cause system deadlocks or bring other serious consequences.Focusing on increase-type reconfiguration events,a DRDES based on Petri nets was described,and a dynamic reconfiguration plan problem was defined by taking flow arcs as the minimum execution u-nits of reconfiguration events,where the minimum cost of reconfiguration plans was set as an optimized object.In addition,algorithms for automatically solving the reconfiguration plan problem were proposed.Finally,the proposed method was applied to a reconfigurable manufacturing system.The experimental results proved the effec-tiveness of the work.

关键词

动态可重构系统/离散事件系统/Petri网/重构方案设计

Key words

dynamic reconfigurable system/discrete event system/Petri nets/reconfiguration plan

引用本文复制引用

出版年

2024
计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCDCSCD北大核心
影响因子:1.092
ISSN:1006-5911
段落导航相关论文