بررسی استواری روش‌های فراابتکاری برای برنامه‌ریزی مسیله‌ی جریان کارگاهی انسدادی در حالت تصادفی

برنامه‌ی زمان‌بندی و توالی عملیات در مسایل برنامه‏ریزی تولید یکی از عوامل کلیدی در موفقیت‌ سازمان‌های تولیدی است که باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش یا حذف بیکاری ماشین‏آلات و کاربرد بهینه‌ی آن‌ها و پاسخ‌گویی به‌موقع به سفارش‏های مشتریان می‏شود. در روش‌های استاندارد برنامه‌ریزی و زمان‌بندی فرض بر آن است که اجرای برنامه در یک شرایط قطعی و معین اتفاق می‌افتد؛ این فرض به‌دلیل تنوع منابع مورد ‌نیاز و شرایط عدم قطعیت حاکم بر ‌آن، فرض درست و عملی نیست. در چنین شرایطی بررسی استواری روش‌های حل به‌جای بهینه‌سازی از اهمیت بالایی برخوردار است. هدف اصلی این تحقیق حل مسیله‌ی برنامه‌ریزی کارگاهی انسدادی در حالتی است که زمان پردازش کارها تغییر‌پذیر است. در این تحقیق هشت روش فرا‌ابتکاری برای حل مسیله‌ی مذکور مورد استفاده قرار گرفته است. از معیار ‌«استواری بتا» برای ارزیابی عملکرد روش‌های پیشنهادی در شرایط نامعین استفاده‌ شده‌ است. نتیجه‌ی بررسی‌ها نشان‌دهنده‌ی استواری بالاتر روش ژنتیک با جست‌وجوی غیر‌همزمان نسبت به سایر روش‌هاست.