Scheduling of Hybrid System: A New Approach Integrating Decomposition of THPN and Multi-core Cluster

Effective scheduling of hybrid system in industry has a high economic return. However, a hybrid system contains continuous dynamics and discrete dynamics so that the modeling and scheduling of hybrid system become more and more complex and difficult. This paper presented a new approach integrating decomposition of timed hybrid Petri net (THPN) and multi-core cluster to scheduled hybrid system. Firstly, a decomposition method for THPN which is used to model hybrid system is proposed. A timed hybrid Petri net is decomposed to several subnets and each subnet is a T-net, in which any place has no more than one input or one output transition. Secondly, each subnet of THPN is mapped to a processor of multi-core cluster and scheduling model of master-slave is used to realize parallel scheduling of hybrid system. Finally, the effectiveness of the proposed method is demonstrated by experiment results. Copyright © 2014 IFSA Publishing, S. L.