Research Article Open Access

Resource Leveling Using Petrinet and Memetic Approach

K. Raja and S. Kumanan


The problem of scheduling activities dynamic for a project, within the available resources and adhering to precedence relationships is NP hard combinatorial. Traditional approaches and their extensions are limited in application for simultaneous scheduling of resources with leveling. Considering the need for improved modeling and scheduling techniques, this paper proposes the use of Petrinet based approach aided by memetic algorithm. Manufacturing projects involving either a single or multi resources can be optimally leveled and scheduled. The effectiveness of this approach is demonstrated with case studies.

American Journal of Applied Sciences
Volume 4 No. 5, 2007, 317-322


Submitted On: 31 August 2006 Published On: 31 May 2007

How to Cite: Raja, K. & Kumanan, S. (2007). Resource Leveling Using Petrinet and Memetic Approach. American Journal of Applied Sciences, 4(5), 317-322.

  • 13 Citations



  • Project management
  • Petrinet
  • memetic algorithm
  • resource leveling