Job shop scheduling unter Berücksichtigung von Fertigstellungsterminen

Gegenstand des Forschungsprojekts ist das allgemeine Job Shop Scheduling Problem unter Berücksichtigung vorgegebener Fertigstellungstermine.  Da die Nichteinhaltung von Fertigstellungsterminen z. B. Vertragsstrafen für ein Unternehmen zur Folge haben kann, erhalten Terminziele, etwa die Minimierung der durchschnittlichen Verspätung von Aufträgen oder die Minimierung der Anzahl verspäteter Aufträge große wirtschaftliche Bedeutung. Ziel des Projekts ist die Entwicklung und der Vergleich von leistungsfähigen problemspezifischen Heuristiken und von Nachbarschaftssuchverfahren, die mittels Metaheuristiken gesteuert werden.