Complex Scheduling
Scheduling problems have been investigated since the late ?fties. Two types of applications have mainly motivated research in this area: project planning and machine scheduling. While in machine scheduling a large number of speci?c scheduling situations d
- PDF / 2,480,215 Bytes
- 292 Pages / 439.376 x 666.15 pts Page_size
- 86 Downloads / 169 Views
Editors Burkard, Rainer E. Fleischmann, Bernhard Inderfurth, Karl Möhring, Rolf H. Voss, Stefan
Titles in the Series H.-O. Günther and P. v. Beek (Eds.) Advanced Planning and Scheduling Solutions in Process Industry VI, 426 pages. 2003. ISBN 3-540-00222-7 J. Schönberger Operational Freight Carrier Planning IX, 164 pages. 2005. ISBN 3-540-25318-1 C. Schwindt Resource Allocation in Project Management X, 193 pages. 2005. ISBN 3-540-25410-2
Peter Brucker Sigrid Knust
Complex Scheduling With 135 Figures and 3 Tables
123
Professor Dr. Peter Brucker Juniorprofessor Dr. Sigrid Knust Universität Osnabrück Fachbereich Mathematik/Informatik Albrechtstraße 28 49069 Osnabrück E-mail: [email protected] E-mail: [email protected]
Cataloging-in-Publication Data Library of Congress Control Number: 2005938499
ISBN-10 3-540-29545-3 Springer Berlin Heidelberg New York ISBN-13 978-3-540-29545-7 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com © Springer-Verlag Berlin Heidelberg 2006 Printed in Germany The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover design: Erich Kirchner Production: Helmut Petri Printing: Strauss Offsetdruck SPIN 11571964
Printed on acid-free paper – 42/3153 – 5 4 3 2 1 0
Preface Scheduling problems have been investigated since the late fifties. Two types of applications have mainly motivated research in this area: project planning and machine scheduling. While in machine scheduling a large number of specific scheduling situations depending on the machine environment and the job characteristics have been considered, the early work in project planning investigated scheduling situations with precedence constraints between activities assuming that sufficient resources are available to perform the activities. More recently, in project scheduling scarce resources have been taken into account leading to so-called resource-constrained project scheduling problems. On the other hand, also in machine scheduling more general and complex problems have been investigated. Due to these developments today both areas are much closer to each other. Furthermore, applications like timetabling, rostering or industrial scheduling are connected
Data Loading...
