Skip to main content
SpringerLink
Log in
Book cover
  • Book
  • © 2014

Multiagent Scheduling

Models and Algorithms

Authors:

  1. Alessandro Agnetis

    1. Dipartimento di Ingegneria dell'Informaz, Università di Siena, Siena, Italy

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Jean-Charles Billaut

    1. Université François Rabelais Tours, Tours, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Stanisław Gawiejnowicz

    1. Adam Mickiewicz University Fac. Mathematics & Informatics, Poznań, Poland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  4. Dario Pacciarelli

    1. Dipartimento di Informatica e Automazio, Università Roma Tre, Roma, Italy

    View author publications

    You can also search for this author in PubMed   Google Scholar

  5. Ameur Soukhal

    1. Université François Rabelais Tours, Tours, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • The first monograph on models and problems of multiagent scheduling
  • Comprehensive presentation focused on applications and solution methods
  • Numerous examples help the reader to understand the content
  • Tables with summary of complexity results allow to find quickly needed data
  • Bibliography with about 200 items and bibliographic remarks simplify familiarization with literature

Sections

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (6 chapters)

  1. Front Matter

    Pages i-xiii
    PDF

  2. Multiagent Scheduling Fundamentals

    • Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 1-22

  3. Problems, Algorithms and Complexity

    • Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 23-55

  4. Single Machine Problems

    • Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 57-145

  5. Batching Scheduling Problems

    • Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 147-187

  6. Parallel Machine Scheduling Problems

    • Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 189-215

  7. Scheduling Problems with Variable Job Processing Times

    • Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal
    Pages 217-260

  8. Back Matter

    Pages 261-271
    PDF
Back to top

About this book

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.

Back to top

Keywords

Back to top

Reviews

“It is very readable and precisely written. The major results are proved and 43 algorithmic descriptions are provided. The book contains also several numerical examples to illustrate the presented solution approaches. The book is recommended not only for researchers and practitioners working in scheduling, but also for graduate students since only basic knowledge in discrete mathematics, complexity theory, algorithms, and programming languages is required.” (Frank Werner, Mathematical Reviews, May, 2017)
Back to top

Authors and Affiliations

  • Dipartimento di Ingegneria dell'Informaz, Università di Siena, Siena, Italy

    Alessandro Agnetis

  • Université François Rabelais Tours, Tours, France

    Jean-Charles Billaut, Ameur Soukhal

  • Adam Mickiewicz University Fac. Mathematics & Informatics, Poznań, Poland

    Stanisław Gawiejnowicz

  • Dipartimento di Informatica e Automazio, Università Roma Tre, Roma, Italy

    Dario Pacciarelli

Back to top

Bibliographic Information

  • Book Title: Multiagent Scheduling

  • Book Subtitle: Models and Algorithms

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

  • DOI: https://doi.org/10.1007/978-3-642-41880-8

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Business and Economics, Business and Management (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2014

  • Hardcover ISBN: 978-3-642-41879-2Published: 14 February 2014

  • Softcover ISBN: 978-3-662-50635-6Published: 27 August 2016

  • eBook ISBN: 978-3-642-41880-8Published: 31 January 2014

  • Edition Number: 1

  • Number of Pages: XIII, 271

  • Number of Illustrations: 55 b/w illustrations

  • Topics: Operations Research/Decision Theory, Models and Principles

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Search

Navigation