Verteilte Planung: eine Übersicht über Konzepte und Anwendungen

Verteilte Planung (DS) ist ein Ansatz, der es lokalen Entscheidungsträgern ermöglicht, Zeitpläne zu erstellen, die lokale Ziele und Einschränkungen innerhalb der Grenzen der übergeordneten Systemziele berücksichtigen. Lokale Entscheidungen aus verschiedenen Teilen des Systems werden dann durch Koordinations- und Kommunikationsmechanismen integriert. Verteilte Planung weckt das Interesse vieler Forscher aus verschiedenen Disziplinen, wie Informatik, Wirtschaft, Fertigung und Betriebswirtschaftslehre im Dienstleistungsbereich. Ein Grund dafür ist, dass die in diesem Bereich auftretenden Probleme Themen beinhalten, die von Informationsarchitekturen über Verhandlungsmechanismen bis hin zum Design von Planungsg algorithmen reichen. In diesem Papier bieten wir eine Umfrage und eine kritische Analyse der Literatur zur verteilten Planung an. Während wir eine umfassende Taxonomie vorschlagen, die viele Faktoren im Zusammenhang mit verteilter Planung berücksichtigt, analysieren wir auch den Forschungsstand, in dem der Planungsaspekt eingehend diskutiert wird. Der Fokus dieses Papiers liegt auf der Überprüfung der Studien, die sich mit Planungsalgorithmen in einer verteilten Architektur befassen, und nicht etwa mit Protokollsprachen oder Datenbankarchitekturen. Der Beitrag dieses Papiers ist zweifach: die Literatur innerhalb unseres Rahmens unter einer gemeinsamen Terminologie zu vereinheitlichen und die kritischen Entwurfsfaktoren zu bestimmen, die einzigartig für die verteilte Planung sind und im Verhältnis zur zentralisierten Planung stehen.