Multicriteria Scheduling

Theory, Models and Algorithms

  • Vincent T’kindt
  • Jean-Charles Billaut

Table of contents

About this book

Introduction

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.

Keywords

Models Multicriteria Analysis Optimisation Scheduling algorithms linear optimization optimization

Authors and affiliations

  • Vincent T’kindt
    • 1
  • Jean-Charles Billaut
    • 1
  1. 1.Laboratoire d’InformatiqueUniversité François-Rabelais de ToursToursFrance

Bibliographic information

  • DOI https://doi.org/10.1007/b106275
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Business and Economics
  • Print ISBN 978-3-540-28230-3
  • Online ISBN 978-3-540-24789-0
  • About this book