Automated Scheduling and Planning: From Theory to Practice

حل مسائل زمان‌بندی مدت‌هاست که چالشی را برای دانشمندان کامپیوتر و محققان عملیات ایجاد کرده است. این حوزه همچنان به گسترش خود ادامه می دهد زیرا محققان و متخصصان مسائل چالش برانگیز را بررسی می کنند و روش های خودکاری را توسعه می دهند که قادر به حل آنها هستند. این کتاب 11 مطالعه موردی را در زمان‌بندی خودکار ارائه می‌کند که توسط محققان برجسته از سراسر جهان ارائه شده است. هر مطالعه موردی یک مشکل چالش برانگیز در دنیای واقعی را با تجزیه و تحلیل دقیق مشکل قبل از بررسی چگونگی حل مشکل با استفاده از تکنیک‌های پیشرفته بررسی می‌کند. حوزه‌های تحت پوشش شامل برنامه‌ریزی هواپیما، برنامه‌ریزی دستورالعمل ریزپردازنده، برنامه‌ریزی وسایل ورزشی، برنامه‌ریزی امتحانات، پرسنل است. برنامه ریزی و برنامه ریزی تولید. روش‌های حل مسئله تحت پوشش شامل رویکردهای دقیق و همچنین (فرا) ابتکاری، مانند تکنیک‌های جستجوی محلی، برنامه‌ریزی خطی، الگوریتم‌های ژنتیک و بهینه‌سازی کلونی مورچه‌ها هستند. این کتاب کمک‌های محققان کلاس جهانی در این زمینه را برجسته می‌کند.

Solving scheduling problems has long presented a challenge for computer scientists and operations researchers. The field continues to expand as researchers and practitioners examine ever more challenging problems and develop automated methods capable of solving them. This book provides 11 case studies in automated scheduling, submitted by leading researchers from across the world. Each case study examines a challenging real-world problem by analysing the problem in detail before investigating how the problem may be solved using state of the art techniques.The areas covered include aircraft scheduling, microprocessor instruction scheduling, sports fixture scheduling, exam scheduling, personnel scheduling and production scheduling. Problem solving methodologies covered include exact as well as (meta)heuristic approaches, such as local search techniques, linear programming, genetic algorithms and ant colony optimisation.The field of automated scheduling has the potential to impact many aspects of our lives and work; this book highlights contributions to the field by world class researchers.