The purpose of this paper is to develop two efficient heuristic priority rules for the resource-constrained multiproject scheduling problem. The aptness of the two heuristic rules is analysed in terms of several dynamic characteristics of the scheduling problem. Fifteen heuristic rules presented in previous studies are used for comparison with the two heuristic rules on 4941 test problems which were generated by combining two, three or four projects from seven typical networks. The results indicate that the two proposed heuristics are superior to the other scheduling rules under the performance criteria of the minimum total project delay and the maximum number of times that a scheduling rule can obtain the best solution. Encouragingly, the two heuristic rules are proven to be adaptive and stable enough for scheduling under different problem sizes, network structures and degrees of resource tightness. As a result, the two proposed rules are the best representatives of the single priority rule method and the weighted combination search method, respectively. This study also includes a categorization process on which a project summary measure is based and then provides project schedulers with a convenient scheme to adopt appropriate scheduling rules.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 14 (1996) Issue (Month): 4 (July) Pages: 325-340 Download reference. The following formats are available: HTML
(with abstract),
plain text
(with abstract),
BibTeX,
RIS (EndNote, RefMan, ProCite),
ReDIF
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
Cited by: (explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)