To content

Gastvortrag: „Ablaufplanung mit positionsabhängigen Wartungsmaßnahmen“

Start: End: Location: Mathematik-Gebäude, Raum M 127, Vogelpothsweg 87, 44227 Dortmund
Event type:
  • Fachtagung/Kongress
Bei diesem Gastvortrag wird Prof. F. Jaehn aus Hamburg unter dem Titel „Ablaufplanung mit positionsabhängigen wartungsmaßnahmen“ zu ausgewählten Problemen des Operations Researchs referieren.

In diesem Vortrag wird ein Ablaufplanungsproblem einer Maschine mit Wartungsmaßnahmen untersucht. Eine Wartungsmaßnahme ist positionsabhängig innerhalb einer Sequenz von Aufträgen, wenn die Wartung nach einer maximalen Anzahl an Auftragswechseln auf der Maschine durchgeführt werden muss. Es wird gezeigt,  dass viele Probleme mit Zielfunktionen Cmax und Lmax weiterhin in polynomieller Zeit lösbar bleiben. Anschließend wird die Zielfunktion Lmax mit Ankunftszeiten und der Möglichkeit Aufträge zu unterbrechen betrachtet. Dieses Problem erweist sich - im Gegensatz zum Problem ohne Wartungsmaßnahmen -als NP-schwer. Weitere Problemeigenschaften werden präsentiert, wie z.B. der Umstand, dass alle optimalen Lösungen nicht-aktiv sein können.