Authors: Shingo Yamaguchi
Addresses: Graduate School of Sciences and Technology for Innovation, Yamaguchi University, Ube, Yamaguchi Pref., Japan
Abstract: This paper deals with supervisory control in workflow nets. Workflow nets are a particular class of Petri nets, but have analysis techniques for more properties, e.g., logical correctness called soundness. We tackled the following problem: given a (plant) workflow net (NP, M0P) and a constraint specification, construct a workflow net (NS, M0S) which consists of NP and a supervisory controller (Petri net) NC which satisfies the constraint specification. We propose a solution method for the problem. It consists of: 1) a sufficient condition for the existence of (NS, M0S) based on place-invariants; 2) a procedure to construct (NS, M0S). The advantage of our method is to enable us to take account of logical correctness which may be lost by supervisory control. We also illustrate the proposed method with an application example and show its usefulness.
Keywords: Petri net; workflow net; supervisory control; soundness; place-invariant.
International Journal of Business Process Integration and Management, 2017 Vol.8 No.2, pp.145 - 152
Received: 18 Jan 2016
Accepted: 24 Nov 2016
Published online: 22 Apr 2017 *