Multiagent scheduling [electronic resource] : models and algorithms / Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal.
2014
QA76.76.I58
Linked e-resources
Linked Resource
Online Access
Details
Title
Multiagent scheduling [electronic resource] : models and algorithms / Alessandro Agnetis, Jean-Charles Billaut, Stanisław Gawiejnowicz, Dario Pacciarelli, Ameur Soukhal.
ISBN
9783642418808 electronic book
3642418805 electronic book
9783642418792
3642418805 electronic book
9783642418792
Published
Heidelberg : Springer, 2014.
Language
English
Description
1 online resource (xiii, 271 pages) : illustrations
Item Number
10.1007/978-3-642-41880-8 doi
Call Number
QA76.76.I58
Dewey Decimal Classification
006.3
Summary
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.
Bibliography, etc. Note
Includes bibliographical references and index.
Access Note
Access limited to authorized users.
Source of Description
Description based on online resource; title from PDF title page (SpringerLink, viewed February 3, 2014).
Added Author
Agnetis, Alessandro, author.
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
Table of Contents
Multiagent Scheduling Fundamentals
Problems, Algorithms and Complexity
Single Machine Problems
Batching Scheduling Problems
Parallel Machine Scheduling Problems
cheduling Problems with Variable Job Processing Times.
Problems, Algorithms and Complexity
Single Machine Problems
Batching Scheduling Problems
Parallel Machine Scheduling Problems
cheduling Problems with Variable Job Processing Times.