Planungshorizonte erweitern mit Dienstreihenfolgeplanung
DR-OPT
Steckbrief
DR-OPT ist ein Optimierer zum Berechnen von Dienstreihenfolgen für Personale. Bei der Dienstreihenfolgeplanung werden vorhandene (Tages-)Dienste zu Dienstreihenfolgen kombiniert, die entweder zyklisch sind oder sich über einen Planungshorizont von mehreren Wochen erstrecken können...
Beschreibung
Dienstreihenfolge für Kontrolldienste
In einem aktuellen Projekt (siehe BSSS2016) haben wir DR-OPT mit einem System zum Bilden von Kontrolldiensten kombiniert. Dadurch wird es möglich gleichzeitig integriert Dienste für Kontrollteams zu bilden und diese in einer Dienstreihenfolge einzureihen. Mit den Kontrolldiensten müssen dabei nicht wie in DS-OPT festgelegte Tätigkeiten verplant werden, sondern aus einer Menge von zu kontrollierenden Ereignissen einige ausgesucht werden, die sich einerseits sinnvoll zu Diensten verplanen lassen, andererseits Anforderungen an die Kontrollquoten erfüllen. Zu kontrollierende Ereignisse können dabei z.B. Fahrgastfahrten sein auf denen Fahrscheine kontrolliert werden sollen. Es können aber auch bestimmte Fahrstrecken zu einem bestimmte Zeitpunkt sein, wenn an oder auf diesen Strecken etwas kontrolliert werden soll.
Die Kontrolldienste unterliegen hier ähnlich vielfältigen gesetzlichen und betrieblichen Einschränkungen wie die oben beschriebenen Tagesdienste. Zusätzlich gibt es zugelassene Kontrollbereiche für bestimmte Personale. Wir verwenden ein Multi-Commodity-Flow-Modell mit zusätzlichen Nebenbedingungen, um die Kontrolldienste und die Dienstreihenfolgeplanung zu integrieren. Das gesamte Spektrum der ganzzahligen Programmiermethoden von Spaltengenerierung, Schnittebenenverfahren, Branch-and-Bound bis hin zu unterschiedlichen Primalheuristiken wird genutzt.
In Zusammenarbeit mit dem Zuse Institute Berlin entwickeln und betreuen wir seit 2014 einen integrierten Kontrolldienst- und Dienstreihenfolge-Algorithmus, der seit 2014 im Bundesamt für Güterverkehr eingesetzt wird, um monatliche Dienstreihenfolgen für mehr als 200 Fahrzeuge und 400 Kontrolleure zu generieren. Die optimierten Kontrolldienste und Dienstreihenfolgen garantieren eine netzweite Kontrolle, und berücksichtigen dabei auch die zeitliche und räumliche Verteilung des zu kontrollierenden Verkehrs, um die begrenzte Anzahl von Kontrollkräften auf effiziente Weise einzusetzen.