Multiagent Scheduling

Models and Algorithms

  • Alessandro Agnetis
  • Jean-Charles Billaut
  • Stanisław Gawiejnowicz
  • Dario Pacciarelli
  • Ameur Soukhal

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 1-22
  3. Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 23-55
  4. Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 57-145
  5. Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 147-187
  6. Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 189-215
  7. Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 217-260
  8. Back Matter
    Pages 261-271

About this book

Introduction

Scheduling theory has received a growing interest since its origins in the second half of the 20th century. Developed initially for the study of scheduling problems with a single objective, the theory has been recently extended to problems involving multiple criteria. However, this extension has still left a gap between the classical multi-criteria approaches and some real-life problems in which not all jobs contribute to the evaluation of each criterion.

In this book, we close this gap by presenting and developing multi-agent scheduling models in which subsets of jobs sharing the same resources are evaluated by different criteria. Several scenarios are introduced, depending on the definition and the intersection structure of the job subsets. Complexity results, approximation schemes, heuristics and exact algorithms are discussed for single-machine and parallel-machine scheduling environments. Definitions and algorithms are illustrated with the help of examples and figures.

 

Keywords

Agent scheduling Algorithms Combinatorial algorithms Computational complexity Multicriteria Scheduling

Authors and affiliations

  • Alessandro Agnetis
    • 1
  • Jean-Charles Billaut
    • 2
  • Stanisław Gawiejnowicz
    • 3
  • Dario Pacciarelli
    • 4
  • Ameur Soukhal
    • 5
  1. 1.Dipartimento di Ingegneria dell'InformazUniversità di SienaSienaItaly
  2. 2.Université François Rabelais ToursToursFrance
  3. 3.Adam Mickiewicz University Fac. Mathematics & InformaticsPoznańPoland
  4. 4.Dipartimento di Informatica e AutomazioUniversità Roma TreRomaItaly
  5. 5.Université François Rabelais ToursToursFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-41880-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Business and Economics
  • Print ISBN 978-3-642-41879-2
  • Online ISBN 978-3-642-41880-8
  • About this book