Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling

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

p>

The scope of this book is limited to heuristics, metaheuristics, and approximate methods and algorithms as applied to planning and scheduling problems. While it is not possible to give a comprehensive treatment of this topic in one book, the aim of this work is to provide the reader with a diverse set of planning and scheduling problems and different heuristic approaches to solve them. The problems range from traditional single stage and parallel machine problems to more modern settings such as robotic cells and flexible job shop networks. Furthermore, some chapters deal with deterministic problems while some others treat stochastic versions of the problems. Unlike most of the literature that deals with planning and scheduling problems in the manufacturing and production environments, in this book the environments were extended to nontraditional applications such as spatial scheduling (optimizing space over time), runway scheduling, and surgical scheduling. The solution methods used in the different chapters of the book also spread from well-established heuristics and metaheuristics such as Genetic Algorithms and Ant Colony Optimization to more recent ones such as Meta-RaPS.