Systemanalyse und -optimierung

Multi-Site Scheduling

Das Multi-Site Scheduling beschäftigt sich mit der Betrachtung von Unternehmen, die an mehreren Produktionsstandorten (engl. multi-site) voneinander abhängige Zwischenprodukte fertigen und sie jeweils von einem Standort zum anderen transportieren müssen. Es sind also Planungsprobleme aus den Bereichen der Produktion, der Lagerung und des Transportes zu lösen. Diese Probleme sind jedoch abhängig voneinander, was die Lösung dieser Probleme zusätzlich erschwert. In der Abbildung ist das Szenario des Multi-Site Schedulings skizziert. Auf der globalen Ebene wird auf Basis aggregierter Informationen ein Plan erstellt und somit Vorgaben / Aufträge für die lokale Ausführungsebene generiert. Durch die dort vorhandelnden Planungssysteme wird ein konkreter verteilter Ablaufplan erstellt. Werden Planabweichungen oder Ereignisse festgestellt, die die Ausführung des Plans gefährden (etwa der Ausfall einer Maschine) wird zuerst versucht den Plan lokal zu reparieren. Ist dies nicht möglich ohne das es zu Verletzungen der globalen Vorgaben kommt, wird dies an die globale Ebene zurückgemeldet und ein neuer globaler Plan muss erstellt werden.

 multi site scheduling 

Ausgewählte Veröffentlichungen

Sauer, J: "Modeling and solving multi-site scheduling problems", in: van Wezel, W., Jorna, R., Meystel, A.: Planning in Intelligent Systems: Aspects, Motivations and Methods, S. 281 - 299, Wiley, ISBN 0-471-73427-6, 2006.

Sauer, J., Appelrath, H.-J.: "Scheduling the Supply Chain by Teams of Agents", in: Sprague, R.H. (Ed.): Proc. of the 36rd Hawaii International Conference on System Sciences (HICSS-36), IEEE Computer Society, ISBN 0-7695-1875-5, 10 pages on CD, 2003.

Appelrath, H.-J., Sauer, J., Freese, T., Teschke, T.: "Strukturelle Abbildung von Produktionsnetzwerken auf Multiagentensysteme", in: KI, Künstliche Intelligenz, Heft 3/00, S. 64-70, arenDTaP Verlag Bremen, ISSN 0933-1875, 2000.

Sauer, J., Freese, T., Teschke, T.: "Towards Agent-Based Multi-Site Scheduling", in: Sauer, J., Köhler, J. (Eds.): Proceedings of the ECAI 2000 Workshop on New Results in Planning, Scheduling, and Design, S. 123-129, Humboldt-Universität Berlin, 2000.