Complex Scheduling (GOR-Publications) - Hardcover

Knust, Sigrid; Brucker, Peter

Hardcover

ISBN 10: 3540295453 ISBN 13: 9783540295457

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 2006

Synopsis

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.

About this title

Product Description

"Physics and Modeling of Tera- and Nano-Devices" is a compilation of papers by well-respected researchers working in the field of physics and modeling of novel electronic and optoelectronic devices. The topics covered include devices based on carbon nanotubes, generation and detection of terahertz radiation in semiconductor structures including terahertz plasma oscillations and instabilities, terahertz photomixing in semiconductor heterostructures, spin and microwave-induced phenomena in low-dimensional systems, and various computational aspects of device modeling. Researchers as well as graduate and postgraduate students working in this field will benefit from reading this book.

Review

Aus den Rezensionen: "... Das vorliegende Buch umfasst neben zwei einführenden Kapiteln je ein Kapitel zur ressourcenbeschränkten Projektplanung sowie zur Maschinenbelegungsplanung und zeigt Gemeinsamkeiten aber auch Gegensätze der beiden Planungsprobleme auf. ... Insgesamt empfiehlt sich dieses Buch für alle Forschungsinteressierten, die sich näher mit komplexen Ablaufplanungsproblemen beschäftigen, wobei ein gewisses Grundwissen in den Bereichen Ablaufplanung bzw. Optimierungsmethoden sicher hilfreich ist. Durch die detaillierte Darstellung der Lösungsverfahren und die vielen anschaulichen Beispiele eignet sich das Werk auch gut zum Selbststudium." (Jürgen Zimmermann, in: OR News - OR Spectrum, Juli 2008, Issue 33, S. 66)

Edition details

• Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
• Publication date: 2006
• Language: English
• ISBN 10: 3540295453
• ISBN 13: 9783540295457
• Binding: Hardcover
• Number of pages: 300