Beispiel Optimierung

Worum geht es?

Die Zuordnung von Triebfahrzeugführern zu vor-definierten Schichten bei einer grossen deutschen S-Bahn ist ein komplexes Problem, das zwei unterschiedliche Aspekte hat.

Einerseits müssen alle Schichten besetzt werden, wobei viele Nebenbedingungen zu beachten sind.

Andererseits soll unter den zulässigen Zuordnungen eine möglichst optimale gefunden werden. Bei der Beurteilung, ob eine Zuordnung besser ist als eine andere, werden mehrere Optimierungskriterien verwendet.

Das bisherige im Wesentlichen manuelle Verfahren soll flexibilisiert und weitgehend automatisiert werden.

_

Was ist der Beitrag von CORPHIS?

Nach einer sorgfältigen Problemanalyse entwickelt CORPHIS eine Lösung, die ein heuristisches Verfahren mit einem genetischen Algorithmus kombiniert. Die Implementierung und Integration in das vorhandene Planungs- und Dispositions-System wird ebenfalls durch CORPHIS geleistet (siehe Beispiel S-Bahn).

Das Optimierungsverfahren wird produktiv eingesetzt und erzeugt täglich in wenigen Minuten zuverlässige Zuordnungen für mehr als 500 Schichten.