Complex Scheduling

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...

Full description

Main Authors: Brucker, Peter, Knust, Sigrid (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2012, 2012
Edition:2nd ed. 2012
Series:GOR-Publications
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03062nmm a2200397 u 4500
001 EB000387789
003 EBX01000000000000000240841
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783642239298 
100 1 |a Brucker, Peter 
245 0 0 |a Complex Scheduling  |h Elektronische Ressource  |c by Peter Brucker, Sigrid Knust 
250 |a 2nd ed. 2012 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2012, 2012 
300 |a X, 342 p  |b online resource 
505 0 |a Scheduling Models -- Algorithms and Complexity -- Resource-Constrained Project Scheduling -- Complex Job-Shop Scheduling 
653 |a Algorithms 
653 |a Computational Science and Engineering 
653 |a Operations research 
653 |a Computer science 
653 |a Algorithms 
653 |a Computer software 
653 |a Optimization 
653 |a Operations Research/Decision Theory 
653 |a Mathematical optimization 
653 |a Algorithm Analysis and Problem Complexity 
700 1 |a Knust, Sigrid  |e [author] 
710 2 |a SpringerLink (Online service) 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a GOR-Publications 
856 |u https://doi.org/10.1007/978-3-642-23929-8?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 658.40301 
520 |a 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