Springer, Multicriteria Scheduling - Theory, Models And Algorithms, 2Nd Edition [2006 3540282300].pdf

Multicriteria Scheduling
Second Edition
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
fic-
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 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- are liable for prosecution under the German
Copyright Law.
Springer is a part of Springer Science+Business Media
© 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 mult