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