Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/155425 
Erscheinungsjahr: 
1994
Schriftenreihe/Nr.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 354
Verlag: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Zusammenfassung: 
In this paper we propose a new heuristic to solve the well-known multiple resource-constrained project scheduling problem. The method is basically a biased random sampling procedure which shows extremely good results by use of the following features: A problem-based selection of the solution space, a sample-size-based guidance of the search, application of a priority rule superior to so-far existing rules, and finally the application of global and local (lower) bounds. Evaluating this new heuristic on a set of widely used benchmark-instances we show that it derives superior results than all other existing polynomially bounded algorithms.
Schlagwörter: 
Resource-constrained project scheduling
heuristics
biased random sampling
Dokumentart: 
Working Paper
Dokumentversion: 
Digitized Version

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





Publikationen in EconStor sind urheberrechtlich geschützt.