Dynamic Programming algorithms and their applications in machine scheduling: A review

This paper aims at presenting a compilation of state-of art references in which dynamic programming (DP) and its variants have been applied as a solution methods for the deterministic machine scheduling problems. Overall, 183 articles have been gathered and their segmentation was carried out accordi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Expert systems with applications Jg. 190; S. 116180
Hauptverfasser:	de Souza, Edson Antônio Gonçalves, Nagano, Marcelo Seido, Rolim, Gustavo Alencar
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Elsevier Ltd 15.03.2022 Elsevier BV
Schlagworte:	Algorithms Dynamic Programming Exact methods FPTAS Job shops Scheduling Segmentation Survey Exact methods Survey Scheduling FPTAS Dynamic Programming
ISSN:	0957-4174, 1873-6793
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!