Scheduling Algorithms

verfasst von: Professor Dr. Peter Brucker

Verlag: Springer Berlin Heidelberg

Enthalten in: Springer Professional "Wirtschaft+Technik" , Springer Professional "Wirtschaft"

Einloggen, um Zugang zu erhalten

Über dieses Buch

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for different classes of deterministic scheduling problems are summerized.

Inhaltsverzeichnis

Backmatter

Titel: Scheduling Algorithms
verfasst von: Professor Dr. Peter Brucker
Verlag: Springer Berlin Heidelberg
Electronic ISBN: 978-3-540-69516-5
Print ISBN: 978-3-540-69515-8
DOI: https://doi.org/10.1007/978-3-540-69516-5

Springer Professional

Scheduling Algorithms

Über dieses Buch

Inhaltsverzeichnis

Frontmatter

Chapter 1. Classification of Scheduling Problems

Chapter 2. Some Problems in Combinatorial Optimization

Chapter 3. Computational Complexity

Chapter 4. Single Machine Scheduling Problems

Chapter 5. Parallel Machines

Chapter 6. Shop Scheduling Problems

Chapter 7. Due-Date Scheduling

Chapter 8. Batching Problems

Chapter 9. Changeover Times and Transportation Times

Chapter 10. Multi-Purpose Machines

Chapter 11. Multiprocessor Tasks

Backmatter