Title: A supervisory control method of upper limit constraints for workflow nets

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.

DOI: 10.1504/IJBPIM.2017.083797

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article