Metaheuristic Search Concepts: A Tutorial with Applications to Production and Logistics

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

The book gives an introduction to metaheuristics for students and practitioners. It requires no prior knowledge of the field, as the basic concepts are developed step by step from the bottom up using the knapsack problem and therefore allowing the user to concentrate on the main ideas of metaheuristics. The concepts are then expanded to concrete algorithms, which are described in detail. Then a systematization of the algorithms is established and compared with existing classification schemes from literature. The last part of the book deals with the application of popular metaheuristics to two optimization problems from the field of production and logistics, namely the Job Shop Scheduling and the Vehicle Routing Problem, based on examples.