Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation

• Published in: European journal of operational research Vol. 90; no. 2; pp. 320 - 333
• Main Author: Kolisch, Rainer
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 19.04.1996; Elsevier; Elsevier Sequoia S.A
• Series: European Journal of Operational Research
• Subjects: Active and non-delay schedules; Experimental investigation; Operations research; Priority rules; Project management; Resource-constrained project scheduling; Sampling; Scheduling; Sequential scheduling; Serial and parallel scheduling method; Single-pass scheduling and sampling; Studies; Resource-constrained project scheduling; Priority rules; Experimental investigation; Serial and parallel scheduling method; Single-pass scheduling and sampling; Active and non-delay schedules
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/0377-2217(95)00357-6

We consider the so-called parallel and serial scheduling method for the classical resource-constrained project scheduling problem. Theoretical results on the class of schedules generated by each method are provided. Furthermore, an in-depth computational study is undertaken to investigate the relationship of single-pass scheduling and sampling for both methods. It is shown that the performance-ranking of priority rules does not differ for single-pass scheduling and sampling, that sampling improves the performance of single-pass scheduling significantly, and that the parallel method cannot be generally considered as superior.