Ein Ameisenalgorithmus fur die ressourcenbeschrankte Projektplanung mit Zeitfenstern und Kalendern

摘要

Viele praktische Projektplanungsprobleme erfordern die Beriicksichtigung von. Kalendern, die die Arbeitszeiten der gegebenen Ressourcen definieren. Wahrend einige Aktivitaten wahrend Pausen unterbrochen werden konnen, miismussen andere Aktivitaten, beispielsweise aus technischen Griinden, ohne Unterbrechung ausgefiihrt werden. Minimale und maximale Vorrangbeziehungen konnen ebenfalls von Kalendern abhangen. Im folgenden Beitrag wird ein Ameisenalgorithmus fiir die Losung des ressourcenbeschrankten Projektplanungsproblems mit Zeitfenstern und Kalendern (RCPSP/max-kal) vorgestellt. Anhand ausgewahlter Testinstanzen wird die Losungsgiite im Vergleich zu Prioritatsregelverfahren und einem Genetischen Algorithmus bestimmt.