Algorithms for Scheduling Problems

• Main Author: Larysa Burtseva (Ed.) (auth)
• Other Authors: Frank Werner (Ed.) (auth), Yuri Sotskov (Ed.) (auth)
• Format: Electronic Book Chapter
• Language: English
• Published: MDPI - Multidisciplinary Digital Publishing Institute 2018
• Subjects: 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; Sports
• Online Access: DOAB: download the publication; DOAB: description of the publication

Summary

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.

Physical Description

1 electronic resource (XIV, 194 p.)

ISBN

9783038971191
9783038971207

DOI

10.3390/books978-3-03897-120-7

Access

Open Access