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

برنامه‌ی زمان‌بندی و توالی عملیات در مسائل برنامه‌ریزی تولید یکی از عوامل کلیدی در موفقیت سازمان‌های تولیدی است که باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهشیا حذف بیکاری ماشین‌آلات و کاربرد بهینه‌ی آن‌ها و پاسخ‌گویی به‌موقع به سفارش‌های مشتریان می‌شود. در روش‌های استاندارد برنامه‌ریزی و زمان‌بندی فرض بر آن است که اجرای برنامه در یک شرایط قطعی و معین اتفاق می‌افتد؛ این فرض به‌دلیل تنوع منابع مورد نیاز و شرایط عدم قطعیت حاکم بر آن، فرض درست و عملی نیست. در چنین شرایطی بررسی استواری روش‌های حل به‌جای بهینه‌سازی از اهمیت بالایی برخوردار است. هدف اصلی این تحقیق حل مسئله‌ی برنامه‌ریزی کارگاهی انسدادی در حالتی است که زمان پردازش کارها تغییرپذیر است. در این تحقیق هشت روش فراابتکاری برای حل مسئله‌ی مذکور مورد استفاده قرار گرفته است. از معیار «استواری بتاپانویس{$b‌e‌t‌a$-r‌o‌b‌u‌s‌t}» برای ارزیابی عملکرد روش‌های پیشنهادی در شرایط نامعین استفاده شده است. نتیجه‌ی بررسی‌ها نشان‌دهنده‌ی استواری بالاتر روش ژنتیک با جست‌وجوی غیرهمزمان نسبت به سایر روش‌هاست.