Multicriteria Scheduling Theory, Models and Algorithms
Scheduling and multicriteria optimisation theory have been subject, separately, to numerous studies. Since the last fifteen years, multicriteria scheduling problems have been subject to a growing interest. However, a gap between multicriteria scheduling a
- PDF / 25,914,088 Bytes
- 309 Pages / 439.37 x 666.142 pts Page_size
- 28 Downloads / 249 Views
Springer-Verlag Berlin Heidelberg GmbH
Vincent T'kindt Jean-Charles Billaut
Multicriteria Scheduling Theory, Models and Algorithms Translated from French by Henry Scott
With 126 Figures and 22 Tables
,
Springer
Assistant Professor Vincent T'kindt, Ph.D. Professor Jean-Charles Billaut Universite Fran.yois-Rabelais Tours Laboratoire d'Informatique E3i, 64 avenue Jean Portalis 37200 Tours France
Translator Henry Scott www.hgs-scientific-translations.co.uk
ISBN 978-3-662-04988-4 ISBN 978-3-662-04986-0 (eBook) DOI 10.1007/978-3-662-04986-0
Library of Congress Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme T'kindt, Vincent: Multicriteria Scheduling: Theory, Models and Algorithms I Vincent T'kindt; Jean-Charles Billaut. Trans!. from French by Henry Scott.Berlin; Heidelberg; NewYork; Barcelona; Hong Kong; London; Milan; Paris; Tokyo: Springer, 2002 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-Verlag Berlin Heidelberg New York a member of BertelsmannSpringer Science + Business Media GmbH http://www.springer.de © Springer-Verlag Berlin Heidelberg 2002 Originally published by Springer-Verlag Berlin Heidelberg New York in 2002. Softcover reprint ofthe hardcover Ist edition 2002
The use of general descriptive names, registered names, trademarks, ete. 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, Heidelberg SPIN 10878594
4212202-5 4 3 2 1 0 - Printed on acid-free paper
The time spent is here ! To Sylvie and Hugo. To Marie-Laure, Vincent, Adam and Caroline.
Preface
Prom Theory to Practice, there is a world, and scheduling does not escape this immutable rule. For more than fifty years, theoretical researches on scheduling and complexity theory have improved our knowledge on both a typology of academic problems, mainly involving a single criterion, and on their solving. Though this work is far from being completed, a few famous books have been a major breakthrough. The typology will be all the more useful as it takes more and more realistic constraints into account. This is just a matter of time. The relevance of some single criteria, their equivalence and their conflict have been studied ... Yet, numerous genuine problems, even outside the realm of scheduling, do not square with these single criterion approaches. For example, in a production shop, mi