Im Projekt MUST (Multi-Site Scheduling System) wird ein System zur Ablaufplanung für mehrere Produktionsstandorte entwickelt, das Komponenten der Globalen/Lokalen und der Prädiktiven/Reaktiven Planung verbindet, d.h. in der Globalen und Lokalen Planung sind jeweils sowohl die Erstellung als auch die reaktive Korrektur der Pläne möglich. Dabei kommen unterschiedliche Problemlösungsansätze für die unterschiedlichen Planungsaufgaben zum Einsatz.

• Jürgen Sauer

• Jürgen Sauer

• Beginn: 1994

Vorarbeiten

• Wissensbasierte Ablaufplanung mit expliziten Heuristiken (Dissertation 1993)
• EUREKA-Projekt PROTOS (1988-1992)

Prototypen/ Projektgruppen

• MUST
• DROPS

Meilensteine

• Prototyp MUST 1998
• Prototyp DROPS 1998
• Habilitationsschrift 2002

 

 

In der Ablaufplanung (Scheduling) werden Probleme der zeitlichen Zuordnung von Aktivitäten - z.B. zur Herstellung von Produkten - zu Ressourcen betrachtet, wobei verschiedene Nebenbedingungen (Hard und Soft Constraints) - z.B. technische Produktionsvorschriften und gleichmäßige Ressourcenauslastung - beachtet werden müssen und bestimmte Ziele erreicht bzw. optimiert werden sollen. Ablaufplanungsprobleme sind in unterschiedlichen, vorrangig betriebswirtschaftlichen Anwendungsbereichen zu finden. Charakteristisch für die Ablaufplanung sind ein kombinatorisch großer Suchraum, unsicheres Wissen und ein dynamischer Problembereich. Die Komplexität wird bestimmt durch die Fülle möglicher Alternativen für Ablaufpläne und die notwendige Synchronisation einer Vielzahl von Aktivitäten, Bedingungen und Zielvorgaben. Unsicheres Wissen ergibt sich u.a. aus den oft nur schätzbaren Werten für Ausführungszeiten und ungenauen Vorgaben aus übergeordneten Planungssystemen. Die Dynamik des Problembereichs resultiert aus Ereignissen und Störungen, die ständig neue Planungssituationen schaffen.

Bei den in der Literatur vorgestellten Ablaufplanungsproblemen und ihren Lösungsansätzen dominieren lokale, isolierte Problemstellungen, z.B. für einen einzelnen Produktionsbetrieb. Mit Multi-Site Scheduling wird diese Sichtweise erweitert auf verteilte Produktionsstandorte und weitere Einheiten wie Zulieferer und Transportunternehmen, die insgesamt an der Erstellung eines Produkts beteiligt sind. Damit wird eine neue Dimension in die Ablaufplanungsproblematik eingeführt. Neben den bisher bearbeiteten Aufgabenkomplexen der prädiktiven, reaktiven und interaktiven Planung spielen jetzt abgestufte Planungsprobleme auf verschiedenen Ebenen und deren Koordination eine entscheidende Rolle. Mit dem Multi-Site Scheduling Konzept wird ein Ansatz präsentiert, der die rückgekoppelte koordinierte Ablaufplanung über mehrere hierarchische Ebenen bei einer verteilten Produktion unterstützt. Speziell werden die bisher wenig untersuchte Planung auf „höheren Ebenen“ und die Koordination betrachtet und geeignete Modellierungs- und Lösungsverfahren präsentiert.