Multiagent Scheduling | Models and Algorithms

Alessandro Agnetis (u. a.)

ISBN 10: 3662506351 / ISBN 13: 9783662506356

Published by Springer, 2016

About this Item

Multiagent Scheduling | Models and Algorithms | Alessandro Agnetis (u. a.) | Taschenbuch | xiii | Englisch | 2016 | Springer | EAN 9783662506356 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu.

Seller Inventory # 103412060

Bibliographic Details

• Title: Multiagent Scheduling | Models and Algorithms
• Publisher: Springer
• Publication Date: 2016
• Language: English
• ISBN 10: 3662506351
• ISBN 13: 9783662506356
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 16D millimeters 235 millimeters width by 155 millimeters height by 16 millimeters depth
• Weight: 441 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

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.