Resource Leveling Using Petrinet and Memetic Approach
Abstract
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.
DOI: https://doi.org/10.3844/ajassp.2007.317.322
Copyright: © 2007 K. Raja and S. Kumanan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,389 Views
- 3,235 Downloads
- 13 Citations
Download
Keywords
- Project management
- Petrinet
- memetic algorithm
- resource leveling