Algorithms for Scheduling Problems

Download Url(s)
https://doi.org/10.3390/books978-3-03897-120-7Author(s)
Larysa Burtseva (Ed.)
Frank Werner (Ed.)
Yuri Sotskov (Ed.)
Language
EnglishAbstract
This edited book presents new results in the area of algorithm development for different types of scheduling problems. In eleven chapters, algorithms for single machine problems, flow-shop and job-shop scheduling problems (including their hybrid (flexible) variants), the resource-constrained project scheduling problem, scheduling problems in complex manufacturing systems and supply chains, and workflow scheduling problems are given. The chapters address such subjects as insertion heuristics for energy-efficient scheduling, the re-scheduling of train traffic in real time, control algorithms for short-term scheduling in manufacturing systems, bi-objective optimization of tortilla production, scheduling problems with uncertain (interval) processing times, workflow scheduling for digital signal processor (DSP) clusters, and many more.
Keywords
Scheduling under Resource Constraints; Enumerative Algorithms; Scheduling under Uncertainty; Assembly Scheduling; Timetabling; Approximation Algorithms; Scheduling Problems in Logistics; Complex Scheduling Problems; Engineering; Complexity Issues; Scheduling Heuristics and Metaheuristics; Agent Based Scheduling; Just-in-Time Scheduling; Real-Time Scheduling; Scheduling Problems in Segments of a Supply Chain; Healthcare; Evolutionary Algorithms; Energy Management etc.; Transport; Vehicle Routing; SportsISBN
9783038971191, 9783038971207Publisher website
www.mdpi.com/booksPublication date and place
2018Classification
Computer science