Multi-Start-Verfahren zur Lösung von Ressourcennivellierungsproblemen

Diplomarbeit aus dem Jahr 2007 im Fachbereich BWL - Unternehmensführung, Management, Organisation, Note: 2,3, Technische Universität Clausthal (Institut für Wirtschaftswissenschaft), Sprache: Deutsch, Abstract: Das Ziel dieser Arbeit ist die Veränderung der heuristischen Single¿Mode¿Verfahren in Multi¿Start¿Verfahren zur Ressourcennivellierung von Projekten. Es ist zu vermuten, dass die erhöhte Anzahl an Recheniterationen der Multi¿Start¿Verfahren zu einer Verbesserung der Lösung gegenüber den Single¿ Mode Varianten führt, da die Wahrscheinlichkeit, dass eine Lösung aus dieser Lösungsmenge einen besseren Zielfunktionswert als die Lösung des Single¿Mode Verfahrens besitzt, mit wachsender Iterationszahl ansteigen sollte. Des Weiteren soll überprüft werden wie gut sich die einzelnen Ressourcennivellierungsverfahren und Prioritätsregeln zur Lösung der Ressourcennivellierungsprobleme eignen. Zu Beginn dieser Arbeit erfolgt eine Erläuterung von MPM¿Netzplänen. Diese Netzplantechnik, die auf Vorgangs¿Knoten¿Darstellung beruht, ist wird oft beim Zeitmanagement, sowie der Darstellung und der Organisation von Projekten verwendet. Hiernach folgt eine Einführung in die Grundlagen der ressourcenbeschränkten Projektplanung unter dem Gesichtspunkt der Ressourcennivellierung. Anschließend werden vier verschiedene Prioritätsregeln vorgestellt, die in dieser Arbeit verwendet werden. Hiernach werden mehrere unterschiedlich komplexe Prioritätsregelverfahren und deren Algorithmen vorgestellt und nachfolgend an jeweils einem Beispiel erläutert. Danach werden drei bekannte Single¿Mode¿Verfahren zu Multi¿Start¿Verfahren umgewandelt, die mittels Prioritätsregeln versuchen, verschiedene Lösungen für ein Projekt zu ermitteln, deren Ressourcen bestmöglich nivelliert sind. Von den Lösungen, die mit den Verfahren berechnet werden, wird immer die jeweils beste Lösung gespeichert, so dass nach Beendigung des Testlaufs die beste Lösung in der Ergebnissdatei gespeichert werden kann. Der Schwerpunkt dieser Arbeit ist die Implementierung der drei Multi¿Start¿Verfahren mit den vier bekannten Prioritätsregeln, eine Einplanung nach dem PACK¿Verfahren und eine abschließende Nachkontrolle mittels der Programmiersprache C. Anschließend werden die implementierten Verfahren zur Ressourcennivellierung von Projekten unter verschiedenen Einflussfaktoren auf mehrere unterschiedlich komplexe vorgegebene Testsets angewendet. Die Lösungen der Multi¿Start¿Verfahren zur Ressourcennivellierung werden danach auf ihre Qualität überprüft, um festzustellen, ob und inwieweit Multi¿Start¿Verfahren durch ihre erhöhte Anzahl von Iterationen bessere Lösungen bieten als Single¿Mode¿Verfahren.