Shop the Archives and get your next eBook for just 14.99! Stock up today >>

GOR-Publications

Complex Scheduling

Authors: Brucker, Peter, Knust, Sigrid

  • Describes models and algorithms for complex scheduling problems
  • Most algorithms are presented in detail and illustrated with examples
  • Second revised edition includes new material, in particular, further generalizations of the RCPSP, additional practical applications and some more algorithms
see more benefits

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-642-23929-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.99
price for USA in USD
  • ISBN 978-3-642-23928-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $139.00
price for USA in USD
  • ISBN 978-3-642-26957-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book presents models and algorithms for complex scheduling problems. Besides resource-constrained project scheduling problems with applications also job-shop problems with flexible machines, transportation or limited buffers are discussed. Discrete optimization methods like linear and integer programming, constraint propagation techniques, shortest path and network flow algorithms, branch-and-bound methods, local search and genetic algorithms, and dynamic programming are presented. They are used in exact or heuristic procedures to solve the introduced complex scheduling problems. Furthermore, methods for calculating lower bounds are described. Most algorithms are formulated in detail and illustrated with examples.

In this second edition some errors were corrected, some parts were explained in more detail, and new material has been added. In particular, further generalizations of the RCPSP, additional practical applications and some more algorithms were integrated.

Reviews

From the reviews of the second edition:

“This book is a joint production by two veteran researchers in the field of scheduling algorithms. This second edition comes six years after the first and adds close to 60 pages of new material. Most notable is the addition of information on the resource-constrained project scheduling problem (RCPSP), which represents the major focus application of many of the techniques presented in the four sections of the book. … This book clearly reflects the authors’ efforts and is a serious treatment of the topic.” (Minette Carl, ACM Computing Reviews, June, 2012)


Table of contents (4 chapters)

  • Scheduling Models

    Brucker, Prof. Dr. Peter (et al.)

    Pages 1-28

  • Algorithms and Complexity

    Brucker, Prof. Dr. Peter (et al.)

    Pages 29-115

  • Resource-Constrained Project Scheduling

    Brucker, Prof. Dr. Peter (et al.)

    Pages 117-238

  • Complex Job-Shop Scheduling

    Brucker, Prof. Dr. Peter (et al.)

    Pages 239-317

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-642-23929-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.99
price for USA in USD
  • ISBN 978-3-642-23928-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $139.00
price for USA in USD
  • ISBN 978-3-642-26957-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Complex Scheduling
Authors
Series Title
GOR-Publications
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-23929-8
DOI
10.1007/978-3-642-23929-8
Hardcover ISBN
978-3-642-23928-1
Softcover ISBN
978-3-642-26957-8
Edition Number
2
Number of Pages
X, 342
Topics