Gastvortrag: „Ablaufplanung mit positionsabhängigen Wartungsmaßnahmen“
- Fachtagung/Kongress
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.


![[Translate to English:] Partner Four hands are holding the green logo of TU Dortmund University](/storages/tu_website/_processed_/1/d/csm_Partner_Nicole_Rechmann_KW_670eba0154.jpg)




![[Translate to English:] Forschung An apparatus with tubes in a laboratory](/storages/tu_website/_processed_/0/c/csm_Forschung_Juergen_Huhn_4fa3153b51.jpg)
![[Translate to English:] Studium Five students are sitting in a lecture hall. They are talking to each other.](/storages/tu_website/_processed_/c/9/csm_Studium_FelixSchmale_dbdbfb0dd7.jpg)




