Maschinenbelegungsplanung mit Evolutionären Algorithmen

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

Die Maschinenbelegungsplanung behandelt eines der kompliziertesten Probleme innerhalb der betrieblichen Planung. Neu entwickelte Verfahren wie Simulated Annealing, Tabu Search und Evolutionäre Algorithmen erzielen gute Lösungsniveaus. Ivo Rixen untersucht den Einsatz dieser Verfahren, die bislang überwiegend an simplifizierten Maschinenbelegungsproblemen erprobt wurden, für komplexere Probleme. Die Evolutionären Algorithmen erscheinen besonders geeignet, daher entwickelt und implementiert der Autor einen flexiblen Evolutionären Algorithmus für die Lösung von stochastischen und dynamischen Maschinenbelegungsproblemen.