ISSN: 1314-3344
Qi Cheng und Jiabao Zhang, Yanxia Guo
Diese Studie untersucht das Planungsproblem einzelner Maschinen mit gemeinsamer Fälligkeitsfensterzuweisung, von der vergangenen Reihenfolge abhängigen (psd) Rüstzeiten und einer sich verschlechternden Wartungsaktivität. Mit von der vergangenen Reihenfolge abhängigen Rüstzeiten meinen wir, dass die Rüstzeit eines Auftrags proportional zur Summe der Verarbeitungszeiten der bereits verarbeiteten Aufträge ist. Das Ziel besteht darin, eine Kostenfunktion basierend auf der Frühzeitigkeit, Verspätung, Fälligkeitsfenster-Startzeit und Fälligkeitsfenstergröße zu minimieren. Es wird gezeigt, dass das Problem polynomisch lösbar ist.