Exact exponential algorithms for 3-machine flowshop scheduling problems

In this paper, we focus on the design of an exact exponential time algorithm with a proved worst-case running time for 3-machine flowshop scheduling problems considering worst-case scenarios. For the minimization of the makespan criterion, a Dynamic Programming algorithm running in O ∗ ( 3 n ) is pr...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of scheduling Ročník 21; číslo 2; s. 227 - 233
Hlavní autoři:	Shang, Lei, Lenté, Christophe, Liedloff, Mathieu, T’Kindt, Vincent
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.04.2018 Springer Nature B.V Springer Verlag
Témata:	Algorithms Artificial Intelligence Business and Management Calculus of Variations and Optimal Control; Optimization Computational Complexity Computer Science Data Structures and Algorithms Dynamic programming Job shops Mathematics Operations Research Operations Research/Decision Theory Optimization Optimization and Control Production scheduling Run time (computers) Scheduling Supply Chain Management Moderately exponential algorithms Dynamic programming Flowshop Moderately exponential algorithms Dynamic programming Flowshop
ISSN:	1094-6136, 1099-1425
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!