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

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

Keywords:

الگوریتم ژنتیک , برنامه ریزی تصادفی سناریو محور استوار , خرابی ماشین , زمانبندی کار کارگاهی منعطف , منابع دوگانه محدود انسان و ماشین