مدلسازي و حل مسئله زمانبندي كار كارگاهي منعطف تحت محدوديت منابع دوگانه انسان و ماشين با درنظرگرفتن خرابي ماشين‌ آلات

هدف: يكي از مهم ترين مسايل حوزه زمان‌بندي توليد كه اخيرا بسيار موردتوجه محققان قرار گرفته است، مساله زمان‌بندي كار كارگاهي منعطف با منابع دوگانه محدود انسان و ماشين  (DRCFJSP)است. براي مقابله با اختلال‌هاي غيرمنتظره مانند خرابي ماشين، بايد برنامه زمان‌بندي كارها استوار باشد تا در صورت وقوع اختلال، برنامه زماني داراي كارايي مناسبي باشد و از راه‌حل بهينه انحراف كمتري داشته باشد. لذا در اين تحقيق، مساله زمان‌بندي كار كارگاهي منعطف با منابع دوگانه محدود انسان و ماشين با در نظر گرفتن سناريوهاي محتمل خرابي ماشين‌ها يا اختلال در كارگاه موردمطالعه قرار مي‌گيرد.روش‌شناسي پژوهش: در حل مساله موردمطالعه، نحوه واگذاري مارها به ماشين‌ها و توالي عمليات بر روي هر ماشين بايد به‌گونه‌اي صورت پذيرد كه تحت هر سناريوي محتمل، حداكثر زمان تكميل كارها كمينه شود تا تركيب وزني مربوط به عملكرد سيستم در حالت متوسط، عملكرد سيستم در حالت بدبينانه، جريمه نقض قيود پنجره‌هاي زماني موعدهاي تحويل كارها و واريانس مقدار تابع هدف با توجه به سناريوهاي مختلف بهينه باشد. به اين منظور يك مدل برنامه‌ريزي تصادفي سناريو محور استوار (RSSP) در قالب يك مدل برنامه‌ريزي خطي عدد صحيح مختلط براي اين مساله ارايه گرديده است و به‌منظور اعتبار‌سنجي در ابعاد كوچك و متوسط به‌وسيله نرم‌افزار گمز حل شده است. با توجه به Np-hard بودن اين مساله، يك روش فراابتكاري مبتني بر الگوريتم ژنتيك (GA) براي حل مسايل در ابعاد بزرگ ارايه شده است. همچنين، نتايج يك مطالعه موردي در شركت البرز يدك مرتبط با مساله تحقيق در مقاله گزارش شده است.يافته‌ها: نتايج اجراي مدل RSSP پيشنهادي نشان مي‌دهد كه نرم افزار گمز  قادر است كه مسايل مذكور تا ابعاد متوسط را در يك زمان قابل قبول حل كند و به يك پاسخ كنترل شده و استوار دست يابد. همچنين نتايج عددي نشان‌دهنده عملكرد مناسب الگوريتم GA پيشنهادي به عنوان يك گزينه براي حل مدل RSSP در مسايل با اندازه بزرگ است.اصالت/ارزش افزوده علمي: در اين تحقيق، مساله DRCFJSP  با در نظر گرفتن سناريوهاي محتمل خرابي ماشين‌ها مورد مطالعه قرار مي گيرد. همچنين در اين مقاله يك مدل برنامه‌ريزي تصادفي سناريومحور استوار (RSSP) در قالب قاعده برنامه ريزي خطي عدد صحيح مختلط و يك روش فراابتكاري براي مساله مورد نظر ارايه گرديده است.