Modelling and scheduling projects using Petri nets

This paper addresses the modelling suitability of Petri Nets (PNs) for project planning and control. PNs, while being vastly used for the modelling and analysis of discrete event systems, were scarcely mentioned in the context of project management. This paper familiarises the readers with PNs and illuminates its modelling advantages. Next, the PN suitability for modelling and scheduling a project is discussed. Finally, a new PN type, called the Petri Project Net (PPN), is proposed and it best addresses the special features required by project scheduling problems, including the practical implications for scheduling and resource planning in an uncertain environment.

[1]  L. S. Ganesh,et al.  Fuzzy Operations and Petri Nets: Techniques for Resource Substitution in Projects , 1999 .

[2]  Abel A. Fernandez.  An optimal solution to the resource constrained project scheduling problem with stochastic task durations , 1995 .

[3]  F. Radermacher.  Scheduling of project networks , 1985 .

[4]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[5]  Franz Josef Radermacher,et al.  Preselective strategies for the optimization of stochastic project networks under resource constraints , 1983, Networks.

[6]  Robert L. Armacost,et al.  Understanding Simulation Solutions to Resource Constrained Project Scheduling Problems with Stochastic Task Durations , 1998 .

[7]  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.

[8]  J. Pet-Edwards,et al.  A simulation and genetic algorithm approach to stochastic research constrained project scheduling , 1996, Southcon/96 Conference Record.

[9]  Bajis Dodin,et al.  A Practical and Accurate Alternative to PERT , 2006 .

[10]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[11]  Ofer Zwikael,et al.  From Critical Success Factors to Critical Success Processes , 2006 .

[12]  Nukala Viswanadham,et al.  Performance analysis and design of supply chains: a Petri net approach , 2000, J. Oper. Res. Soc..

[13]  Jack R. Meredith,et al.  Project Management: A Managerial Approach , 1989 .

[14]  Alois Ferscha,et al.  Time Warp simulation of timed Petri nets: sensitivity of adaptive methods , 1997, Proceedings of the Seventh International Workshop on Petri Nets and Performance Models.

[15]  Fariborz Jolai,et al.  A new heuristic for resource-constrained project scheduling in stochastic networks using critical chain concept , 2007, Eur. J. Oper. Res..

[16]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..

[17]  Gündüz Ulusoy,et al.  A survey on the resource-constrained project scheduling problem , 1995 .

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

[19]  Gideon Weiss,et al.  Stochastic scheduling problems I — General strategies , 1984, Z. Oper. Research.

[20]  Rolf H. Möhring,et al.  Linear preselective policies for stochastic project scheduling , 2000, Math. Methods Oper. Res..

[21]  Miryam Barad.  Timed Petri nets as a verification tool , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[22]  Ofer Zwikael,et al.  Planning effort as an effective risk management tool , 2007 .