Wissensbasierte Parametrisierung von Planungsverfahren mittels fallbasierten Schließens

Zusammenfassung

In der betrieblichen Praxis stehen viele komplexe Planungsprobleme an, die nicht mit exakten Planungsverfahren lösbar sind und deshalb mit heuristischen Verfahren behandelt werden. Diese Verfahren sind in der Regel mit mehreren Parametern behaftet, die das Lösungsverhalten des Verfahrens beeinflussen. Es ist sehr schwierig, geeignete Ausprägungen dieser Parameter einzustellen, weil Wechselwirkungen zwischen den Parametern vorliegen, die berücksichtigt werden müssen. Zudem hängen die optimalen Ausprägungen der Parameter vom aktuell zu lösenden Problem ab.

Der vorliegende Beitrag beschreibt, wie man die Parameter eines Planungsverfahren wissensbasiert einstellt. Die Parametrisierung erfolgt vor jeder Planung und ist auf das aktuell zu lösende Problem abgestimmt. Die zu verwendenden Parameterausprägungen werden mit Hilfe des fallbasierten Schließens aus einer Falldatenbank gewonnen. Das Erstellen dieser Wissensbasis geschieht automatisch mit Hilfe eines neuen Algorithmus zur kontinuierlichen Wissensakquisition, indem für bekannte Planungsprobleme optimale Ausprägungen der Verfahrensparameter ermittelt und in der Falldatenbank abgelegt werden. Ein wesentlicher Vorteil des entwickelten Algorithmus besteht darin, dass außer der Kenntnis des Planungsverfahrens und der aus der Vergangenheit bekannten Probleme kein zusätzliches Wissen benötigt wird.