Advertisement

Complex Scheduling

  • Peter Brucker
  • Sigrid Knust

Part of the GOR-Publications book series (GOR)

Table of contents

  1. Front Matter
    Pages i-x
  2. Peter Brucker, Sigrid Knust
    Pages 1-28
  3. Peter Brucker, Sigrid Knust
    Pages 29-115
  4. Peter Brucker, Sigrid Knust
    Pages 117-238
  5. Peter Brucker, Sigrid Knust
    Pages 239-317
  6. Back Matter
    Pages 319-340

About this book

Introduction

Reihentext:

GOR   The German Society of Operations Research - and its members provide numerous significant contributions to Operations Research/Management Science, with respect to both theory and practice. In order to demonstrate the high standards of these contributions and to make them more easily available, in particular to researchers and practitioners from outside the German-speaking countries, GOR has created this book series. It publishes high-quality monographs and collections of papers on all aspects of Operations Research/Management Science, which deal with a single topic of current interest and originate from or are related to the activities of GOR.

Back cover copy text:

This book presents models and algorithms for complex schedul-
ing problems. Besides resource-constrained project scheduling
problems with applications also job-shop problems with flexible
machines, transportation or limited buffers are discussed. Dis-
crete optimization methods like linear and integer program-
ming, constraint propagation techniques, shortest path and net-
work flow algorithms, branch-and-bound methods, local search
and genetic algorithms, and dynamic programming are present-
ed. They are used in exact or heuristic procedures to solve the
introduced complex scheduling problems. Furthermore, meth-
ods 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.

Keywords

Algorithms Applications Combinatorial Optimization Project Scheduling Scheduling

Authors and affiliations

  • Peter Brucker
    • 1
  • Sigrid Knust
    • 2
  1. 1.FB Mathematik und Informatik, Institut für MathematikUniversität OsnabrückOsnabrückGermany
  2. 2.FB Mathematik und Informatik, Institut für InformatikUniversität OsnabrückOsnabrückGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-23929-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Business and Economics
  • Print ISBN 978-3-642-23928-1
  • Online ISBN 978-3-642-23929-8
  • Buy this book on publisher's site
Industry Sectors
Pharma
Materials & Steel
Automotive
Biotechnology
Finance, Business & Banking
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences
Engineering