Description:
This paper describes recents developments in computer-based project-scheduling. The focus is on the resource-constrained project scheduling problem, a backbone-model of Software packages for project management. Based on a parametric characterisation of instances we provide new methods, which outperform all known other procedures. Key components are new priority rules, the computation of regrets, and randomisation.
Der vorliegende Beitrag beschreibt neuere Entwicklungen der computergestützten Projektplanung. Im Mittelpunkt steht das sogenannte Resource-Constrained Project Scheduling Problem, ein Modell, das explizit oder implizit Softwarepaketen zum Projektmanagement zugrundeliegt. Basierend auf einer parametrischen Charakterisierung von Instanzen werden Methoden vorgestellt, die allen derzeit bekannten Verfahren überlegen sind. Wesentliche Komponenten sind neue Prioritätsregeln, die Bestimmung von Regrets sowie eine geeignete Randomisierung.