Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/155422
Authors: 
Kolisch, Rainer
Year of Publication: 
1994
Series/Report no.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 350
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.
Subjects: 
Resource-Constrained Project Scheduling
Parallel Scheduling Scheme
Priority Rules
Single-Pass Heuristics
Experimental Evaluation
Document Type: 
Working Paper

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.