Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/147572 
Erscheinungsjahr: 
1996
Schriftenreihe/Nr.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 426
Verlag: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Zusammenfassung: 
Over the years numerous branch-and-bound procedures for solving the resource-constrained project scheduling problem have been developed. Enumerating delaying alternatives, extension alternatives, feasible posets, feasible sequences or feasible subsets, they all aim at finding as fast as possible a makespan minimal schedule among the resource and precedence feasible ones. The enumeration is oftenly reduced to the dominant set of semi-active schedules by checking feasibility of local left-shifts. In this paper we show that combining the concepts of minimal delaying alternatives and local left-shifts, if not properly done, does not, as claimed in the literature, reduce the enumeration to the set of semi-active schedules.
Schlagwörter: 
Project Scheduling
Resource Constraints
Branch-and-Bound
Delaying-Sets
Semi-Active Schedules
Dokumentart: 
Working Paper
Dokumentversion: 
Digitized Version

Datei(en):
Datei
Größe
356.74 kB





Publikationen in EconStor sind urheberrechtlich geschützt.