Premium
A HEURISTIC ALGORITHM FOR RESOURCE LEVELING IN MULTI‐PROJECT, MULTI‐RESOURCE SCHEDULING
Author(s) -
Woodworth Bruce M.,
Willie Charles J.
Publication year - 1975
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1975.tb01041.x
Subject(s) - resource leveling , computer science , operations research , scheduling (production processes) , heuristic , mathematical optimization , project management , algorithm , resource allocation , systems engineering , mathematics , artificial intelligence , engineering , computer network
The utility of conventional project management techniques, such as PERT and CPM, is hampered by significant and realistic network attributes and managerial considerations. There are many situations which involve more than one project and numerous resources. Of major concern in such situations is the reduction of the maximum quantity of each required resource. The algorithm presented here is capable of scheduling the individual activities in multiple projects with multiple resources and leveling the overall quantity of each resource which is required. The basis of the algorithm is a sequencing procedure for examining various combinations of activity start times. The measure of effectiveness for each combination is the sum of the squares of the required quantity of each resource in each time period.