Serial and parallel resource-constrained projekt scheduling methodes revisited: Theory and computation

Rainer Kolisch

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

Abstract: We consider the classical resource-constrained project scheduling problem (RCPSP). The paper gives a detailed algorithmic description and provides theoretical results on two widely known problem specific heuristics: The serial and the parallel scheduling scheme. An in-depth computational study compares both schemes when applied as a deterministic single-pass and a probabilistic multi-pass (sampling) method.

Keywords: Resource-Constrained Project Scheduling; Serial And Parallel Scheduling Method; Single-Pass And Multi-Pass Heuristics; Sampling; Active And Non-Delay Schedules; Priority Rules; Experimental Investigation (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/155418/1/manuskript_344.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:344

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 ().