Petri Net based Supervisory Control Reconfiguration of Project Management Systems

This paper shows the application of Petri net based supervisory control reconfiguration techniques in project planning and control. Given a project set of tasks and their resource information, we first construct a Petri net supervisory controller that enforces the project task precedence relationships and resource constraints. We then show how the actual progress of the project tasks and resources information could be handled by reconfiguring the developed supervisory controller. The reconfiguration solutions are used to control the project when the project actual progress and planned progress are different. An example illustrates the stated models.

[1]  A. Kumar,et al.  Use of Petri nets for resource allocation in projects , 1998 .

[2]  Panos J. Antsaklis,et al.  Feedback control of Petri nets based on place invariants , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[3]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[4]  O. V. Krishnaiah Chetty,et al.  Petri Nets for Project Management and Resource Levelling , 2000 .

[5]  Eduardo F. Camacho,et al.  An algorithm for optimal scheduling and risk assessment of projects , 2004 .

[6]  Erik Demeulemeester,et al.  Proactive Resource Allocation Heuristics for Robust Project Scheduling , 2006 .

[7]  Ugo Buy,et al.  Control Reconfiguration of Discrete Event Systems With Dynamic Control Specifications , 2008, IEEE Transactions on Automation Science and Engineering.

[8]  Jan Magott,et al.  Combining generalized stochastic Petri nets and PERT networks for the performance evaluation of concurrent processes , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[9]  Christian Artigues,et al.  A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes , 2000, Eur. J. Oper. Res..

[10]  S. Kumanan,et al.  Application of Petri Nets and a Genetic Algorithm to Multi-Mode Multi-Resource Constrained Project Scheduling , 2001 .

[11]  Alessandro Giua,et al.  Generalized mutual exclusion contraints on nets with uncontrollable transitions , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[12]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[13]  Alan A. Desrochers,et al.  Task planning and project management using Petri nets , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.