Multicriteria Scheduling: Theory, Models and Algorithms

تئوری زمان‌بندی و بهینه‌سازی چند معیاره به‌طور جداگانه مورد مطالعه‌های متعددی قرار گرفته‌اند. از بیست سال گذشته، مسائل زمان‌بندی چند معیاره مورد توجه فزاینده‌ای قرار گرفته است. با این حال، شکاف بین رویکردهای زمان‌بندی چند معیاره و زمینه بهینه‌سازی چند معیاره خارج می‌شود. این کتاب تلاشی است برای جمع‌آوری مبانی نظریه بهینه‌سازی چند معیاره و مدل‌ها و الگوریتم‌های اساسی زمان‌بندی چند معیاره. این مجموعه از تصاویر، الگوریتم ها و مثال های متعددی تشکیل شده است که ممکن است خواننده را در درک مفاهیم ارائه شده یاری کند. این کتاب مفاهیم کلی مانند بهینه‌سازی پارتو، نظریه پیچیدگی، و روش کلی برای بهینه‌سازی چند معیاره و همچنین مسائل و الگوریتم‌های زمان‌بندی اختصاصی را پوشش می‌دهد: زمان‌بندی به‌موقع، انعطاف‌پذیری و استحکام، مشکلات تک ماشینی، مشکلات ماشین موازی، مشکلات فروشگاهی. و غیره. ویرایش دوم شامل بازنگری ها و مطالب جدید است.

Scheduling and multicriteria optimisation theory have been subject, separately, to numerous studies. Since the last twenty years, multicriteria scheduling problems have been subject to a growing interest. However, a gap between multicriteria scheduling approaches and multicriteria optimisation field exits. This book is an attempt to collect the elementary of multicriteria optimisation theory and the basic models and algorithms of multicriteria scheduling. It is composed of numerous illustrations, algorithms and examples which may help the reader in understanding the presented concepts. This book covers general concepts such as Pareto optimality, complexity theory, and general method for multicriteria optimisation, as well as dedicated scheduling problems and algorithms: just-in-time scheduling, flexibility and robustness, single machine problems, parallel machine problems, shop problems, etc. The second edition contains revisions and new material.