An exact algorithm for single-machine scheduling without machine idle time

This study proposes an exact algorithm for the general single-machine scheduling problem without machine idle time to minimize the total job completion cost. Our algorithm is based on the Successive Sublimation Dynamic Programming (SSDP) method. Its major drawback is heavy memory usage to store dyna...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of Scheduling Jg. 12; H. 6; S. 575 - 593
Hauptverfasser:	Tanaka, Shunji, Fujikuma, Shuji, Araki, Mituhiko
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer Science and Business Media LLC 01.12.2009 Springer US Springer Nature B.V
Schlagworte:	Algorithms Artificial Intelligence Business and Management Calculus of Variations and Optimal Control; Optimization Dynamic programming Experiments Integer programming Operations Research/Decision Theory Optimization Production scheduling Scheduling Studies Supply Chain Management Single-machine scheduling Successive sublimation dynamic programming method Time-indexed formulation Exact algorithm Lagrangian relaxation
ISSN:	1094-6136, 1099-1425
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!