Application of Petri Nets and a Genetic Algorithm to Multi-Mode Multi-Resource Constrained Project Scheduling

Multi-mode and multi-resource constrained scheduling of a project is a complex task. This paper addresses the use of a Petri net as a modelling and scheduling tool in this context. The benefits of Petri nets in project scheduling are discussed. We propose extensions to Petri nets to suit scheduling of activities in a decision CPM. We also propose the use of a P-matrix for token movements in Petri nets. A genetic algorithm is used to find a better solution. Petri-net-aided software including genetic-algorithm-based search and heuristics is described to deal with a multi-mode, multi-constrained scheduling problem with pre-emption of activities.