Arbeitspapier

Efficient priority rules for the resource-constrained project scheduling problem

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.

Sprache
Englisch

Erschienen in
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 350

Klassifikation
Management
Thema
Resource-Constrained Project Scheduling
Parallel Scheduling Scheme
Priority Rules
Single-Pass Heuristics
Experimental Evaluation
Produktionssteuerung
Theorie

Ereignis
Geistige Schöpfung
(wer)
Kolisch, Rainer
Ereignis
Veröffentlichung
(wer)
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
(wo)
Kiel
(wann)
1994

Handle
Letzte Aktualisierung
10.03.2025, 11:43 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekttyp

  • Arbeitspapier

Beteiligte

  • Kolisch, Rainer
  • Universität Kiel, Institut für Betriebswirtschaftslehre
  • ZBW – Leibniz Information Centre for Economics

Entstanden

  • 1994

Ähnliche Objekte (12)