An Improvement-Path Framework and an Exact Algorithm for Single-Machine Scheduling with Release Times
Dieses Paper schlägt ein neuartiges Verbesserungspfad-Framework und einen exakten iterativen Reparaturalgorithmus vor, der, indem er MaschinenLeerzeiten als negative Wartezeit modelliert, um die Problemstruktur zu vereinfachen, und die Warteschlangendiskontinuität als das einzige Hindernis für Verbesserungen charakterisiert, garantiert, eine global optimale Planung für das NP-schwere Einmaschinen-Terminierungsproblem mit Freigabezeiten in endlicher Zeit zu finden.