Multicriteria Scheduling Theory, Models and Algorithms
Scheduling and multicriteria optimisation theory have been subject, separately, to numerous studies. Since the last twenty years, multicriteria scheduling problems have been subject to a growing interest. However, a gap between multicriteria scheduling ap
- PDF / 19,366,739 Bytes
- 369 Pages / 439.376 x 666.15 pts Page_size
- 39 Downloads / 273 Views
Vincent T’kindt Jean-Charles Billaut
Multicriteria Scheduling Theory, Models and Algorithms Translated from French by Henry Scott
Second Edition with 138 Figures and 15 Tables
123
Associate Professor Vincent T’kindt, Professor Jean-Charles Billaut Université François-Rabelais de Tours Laboratoire d’Informatique 64 avenue Jean Portalis 37200 Tours France Translator Henry Scott www.hgs-scientific-translations.co.uk
Cataloging-in-Publication Data Library of Congress Control Number: 2005937590
ISBN-10 3-540-28230-0 2nd ed. Springer Berlin Heidelberg New York ISBN-13 978-3-540-28230-3 2nd ed. Springer Berlin Heidelberg New York ISBN 3-540-43617-0 1st ed. 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 2002, 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 11538080
Printed on acid-free paper – 42/3153 – 5 4 3 2 1 0
Preface to the second edition
It is a real pleasure for us to present the second edition of this book on multicriteria scheduling. In this preface we would like to introduce the reader with the improvements made over the first edition. During the writing of the first edition of this book we were focused on putting in it all the results, algorithms and models necessary for the reader to tackle correctly the field of multicriteria scheduling, which is at the crossroad of several research domains: from multicriteria optimisation to scheduling. Writing a second edition is a totally different exercise since we concentrate more on refining, augmenting and, in a sense, making growing the existing manuscript. We received valuable comments that lead us to rewrite, more or less partially, some chapters as Chapters 5 and 7. Besides, new significant research results published since the first edition have been included into existing chapters of that second edition. We review hereafter the most important changes. Chapters 2 and 4 now include a survey on the complexity of counting and enumeration optimisation problems with application to multicriteria scheduling. These two chapters provide theoretical tools for evalu
Data Loading...
