Exact and Heuristic Scheduling Algorithms

This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Werner, Frank, Sotskov, Yuri, Burtseva, Larysa
Format: E-Book
Sprache:Englisch
Veröffentlicht: MDPI - Multidisciplinary Digital Publishing Institute 2020
Schlagworte:
auto-carrier transportation problem (ACTP)
blocking
complexity
computational experiment
exact algorithms
feasible loading
flow shop
flow shop problem
flowshop
heuristic
heuristic algorithm
heuristics
History of engineering and technology
job shop
job shop problem
job shop scheduling
makespan
makespan criterion
manufacturing
optimal algorithm
permutations
precedence constraints
project scheduling
quadratic programming
repairing scheme
resource leveling
resource leveling problem
s-precedence constraints
scheduling
shop floor performance
simulated annealing
T1-995
TA1-2040
Technology, Engineering, Agriculture, Industrial processes
Technology: general issues
time complexity
time windows
total tardiness
traveling salesman problem
unavailability constraints
uncertain duration
uncertainty
uniform parallel machine problems
uniform parallel machines
ISBN:9783039284696, 3039284681, 9783039284689, 303928469X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine scheduling problems. The particular articles address subjects such as a heuristic for the routing and scheduling problem with time windows, applied to the automotive industry in Mexico, a heuristic for the blocking job shop problem with tardiness minimization based on new neighborhood structures, fast heuristics for the Euclidean traveling salesman problem or a new mathematical model for the period-aggregated resource leveling problem with variable job duration, and several others.
ISBN:9783039284696
3039284681
9783039284689
303928469X
DOI:10.3390/books978-3-03928-469-6