Project scheduling with discrete time-resource and resource-resource tradeoffs

Arno Sprecher, Sönke Hartmann and Andreas Drexl

No 357, 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 an extension of the classical resource-constrained project scheduling problem (RCPSP), which covers discrete resource-resource and time-resource tradeoffs. As a result a project scheduler is permitted to identify several alternatives or modes of accomplishment for each activity of the project. The solution procedure we present is a considerable generalization of the branch-and-bound algorithm proposed by Demeulemeester and Herroelen, which is currently the most powerful method for optimally solving the RCPSP. More precisely, we extend their concept of delay alternatives by introducing mode alternatives. The basic enumeration scheme is then enhanced by dominance rules which highly increase the performance of the algorithm. The computational results obtained by solving the Standard ProGen instances indicate that the new method outperforms the most rapid procedure reported in the literature by a factor of four. Additionally and more important than the average reduction of the solution time is the substantial decrease of the variance of the solution times.

Keywords: Project Management / Scheduling; Discrete Resource-Resource / Time-Resource Tradeoffs; Delay and Mode Alternatives; Branch-and-Bound; Dominance Rules; Computational Results (search for similar items in EconPapers)
Date: 1994
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/155428/1/manuskript_357.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:357

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