Multicriteria Scheduling_ Theory, Models and Algorithms (2nd ed.) [T'Kindt & Billaut 2006-03-03].pdf

(18691 KB) Pobierz
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
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 multi-
criteria 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 multicri-
teria 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 enu-
meration optimisation problems with application to multicriteria scheduling.
These two chapters provide theoretical tools for evaluating the complexity of
the enumeration of the set of strict Pareto optima. Chapter 4 also includes
new real-life applications of multicriteria scheduling.
Chapter 5 has been drastically revised and now provides a general unified
framework for Just-in-Time scheduling problems. Besides, classic
optimal
timing
algorithms, which calculate optimal start times of operations when
the jobs order is fixed, are now presented.
At last, chapter 6 is a new chapter dealing with robustness in multicriteria
scheduling. This research area has been subject to a growing interest in the
literature since the last ten years, notably when considering a criterion of
flexibility or robustness in addition to a classic scheduling criterion. Hence-
forth, the aim of some scheduling problems become to increase the robustness
of the calculated solution for its pratical use. Providing flexibility is a way to
ensure a certain robustness when unexpected events occur in the shop.
We hope that this new edition will become an important tool and a practical
guide for novice an senior researchers that work on multicriteria scheduling.
V. T'KINDT and J.-C. BILLAUT
Tours (Prance), October 15th 2005

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin