Naturanaloge Verfahren: Metaheuristiken zur Reihenfolgeplanung

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

Im Rahmen der betrieblichen Planung, wie z. B. beim Scheduling oder bei der Tourenplanung, müssen häufig kombinatorische Probleme gelöst werden. Dabei haben sich Metaheuristiken, insbesondere die naturanalogen Verfahren wie genetische Algorithmen, Evolutionsstrategien, Simulated Annealing u. a. bewährt. Martin Feldmann systematisiert die wesentlichen Varianten naturanaloger Verfahren und stellt ein Meta-Modell vor, mit dessen Hilfe hybride Ansätze entwickelt werden können. Durch eine Kombination von Verfahrenskomponenten werden die Vorteile der Ansätze, wie hohe Robustheit, leichte Modifizierbarkeit und Selbstadaptivität, synergetisch verbunden. Der Autor zeigt damit Perspektiven für ein Zusammenwachsen bislang konkurrierender Verfahren auf und belegt die Leistungsfähigkeit hybrider Ansätze an Hand des Open-Shop-Scheduling-Problems.