Multiagent Scheduling

Models and Algorithms

Authors: Agnetis, A., Billaut, J.-C., Gawiejnowicz, S., Pacciarelli, D., Soukhal, A.

Free Preview
  • 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
see more benefits

Buy this book

eBook $89.00
price for USA in USD
  • ISBN 978-3-642-41880-8
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Hardcover $139.99
price for USA in USD
Softcover $119.99
price for USA in USD
  • Customers within the U.S. and Canada please contact Customer Service at +1-800-777-4643, Latin America please contact us at +1-212-460-1500 (24 hours a day, 7 days a week). Pre-ordered printed titles are excluded from promotions.
  • Due: October 14, 2016
  • ISBN 978-3-662-50635-6
  • Free shipping for individuals worldwide. Please be advised Covid-19 shipping restrictions apply. Please review prior to ordering
  • Usually ready to be dispatched within 3 to 5 business days
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.

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)

Table of contents (6 chapters)

Table of contents (6 chapters)

Buy this book

eBook $89.00
price for USA in USD
  • ISBN 978-3-642-41880-8
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Hardcover $139.99
price for USA in USD
Softcover $119.99
price for USA in USD
  • Customers within the U.S. and Canada please contact Customer Service at +1-800-777-4643, Latin America please contact us at +1-212-460-1500 (24 hours a day, 7 days a week). Pre-ordered printed titles are excluded from promotions.
  • Due: October 14, 2016
  • ISBN 978-3-662-50635-6
  • Free shipping for individuals worldwide. Please be advised Covid-19 shipping restrictions apply. Please review prior to ordering
  • Usually ready to be dispatched within 3 to 5 business days
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Multiagent Scheduling
Book Subtitle
Models and Algorithms
Authors
Copyright
2014
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-41880-8
DOI
10.1007/978-3-642-41880-8
Hardcover ISBN
978-3-642-41879-2
Softcover ISBN
978-3-662-50635-6
Edition Number
1
Number of Pages
XIII, 271
Number of Illustrations
55 b/w illustrations
Topics