Multicriteria Scheduling: Theory, Models and Algorithms

✍ Scribed by Associate Professor Vincent T’kindt, Professor Jean-Charles Billaut (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2006
• Tongue: English
• Leaves: 368
• Edition: 2
• Category: Library

✦ Synopsis

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 approaches and multicriteria optimisation field exits. This book is an attempt to collect the elementary of multicriteria optimisation theory and the basic models and algorithms of multicriteria scheduling. It is composed of numerous illustrations, algorithms and examples which may help the reader in understanding the presented concepts. This book covers general concepts such as Pareto optimality, complexity theory, and general method for multicriteria optimisation, as well as dedicated scheduling problems and algorithms: just-in-time scheduling, flexibility and robustness, single machine problems, parallel machine problems, shop problems, etc. The second edition contains revisions and new material.

✦ Table of Contents

Introduction....Pages 1-3
Introduction to scheduling....Pages 5-27
Complexity of problems and algorithms....Pages 29-52
Multicriteria optimisation theory....Pages 53-112
An approach to multicriteria scheduling problems....Pages 113-134
Just-in-Time scheduling problems....Pages 135-191
Robustness considerations....Pages 193-206
Single machine problems....Pages 207-234
Shop problems....Pages 235-286
Parallel machines problems....Pages 287-314
Shop problems with assignment....Pages 315-321

✦ Subjects

Operations Research/Decision Theory; Operating Systems