Efficient priority rules for the resource-constrained project scheduling problem

Rainer Kolisch

No 350, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre

Abstract: We review the well-known RSM priority rule to solve the resource constrained project scheduling problem. A detailed analysis of this rule reveals that it is based on assumptions which do not hold in general and hence might lead to poor solutions. Consequently, an improved RSM priority rule is derived. Furthermore, two new priority rules are developed which extend the well-known precedence based minimum slack priority rule (MSLK) to a precedence and resource based slack priority rule, respectively. An experimental investigation on the basis of two instance-sets from the open literature shows that the new rules outperform all other priority rules which were proposed so far.

Keywords: Resource-Constrained Project Scheduling; Parallel Scheduling Scheme; Priority Rules; Single-Pass Heuristics; Experimental Evaluation (search for similar items in EconPapers)
Date: 1994
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/155422/1/manuskript_350.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:cauman:350

Access Statistics for this paper

More papers in Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().