Overview
Algorithms for classical and complex scheduling problems
New results on scheduling problems arising in flexible manufacturing
An extensive overview of the area of scheduling
Includes supplementary material: sn.pub/extras
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (11 chapters)
Keywords
About this book
In the third edition of the book the complexity status of the different classes of scheduling problems is updated and corresponding references are added. New polynomial algorithms for single machine problems with release times and constant processing times are added.
Reviews
From the reviews of the fourth edition:
"This is a book about scheduling algorithms. … The book contains eleven chapters. … Most of the chapters contain the summarized complexity results. In this edition the complexity columns have been updated. The book is completed by the bibliography which also has been updated and now contains 198 references. The book is well organized. It will be useful for specialists in scheduling theory and in combinatorial optimization." (I.N. Lushchakova, Zentralblatt MATH, Vol. 1060, 2005)
From the reviews of the fifth edition:
"One of the competitive books on the theory of machine scheduling in the market, this book, now in its fifth edition, was first published in 1995. … This book is theoretically oriented with little treatment of practical issues. It is suitable for researchers and graduate students in mathematics, computer science, operations research, management science, and industrial engineering. … To summarize, this is an excellent theoretically oriented reference book written by an expert on the classical results of deterministic machine scheduling." (Donglei Du, SIAM Review, Vol. 50 (1), 2008)
Authors and Affiliations
Bibliographic Information
Book Title: Scheduling Algorithms
Authors: Peter Brucker
DOI: https://doi.org/10.1007/978-3-662-04550-3
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2001
eBook ISBN: 978-3-662-04550-3Published: 09 March 2013
Edition Number: 3
Number of Pages: XII, 365
Number of Illustrations: 20 b/w illustrations
Topics: Operations Research/Decision Theory, Calculus of Variations and Optimal Control; Optimization, Computer Systems Organization and Communication Networks, Complexity