زمان‌بندی کار کارگاهی انعطاف‌پذیر با در نظر گرفتن محدودیت نگه‌داری و تعمیرات (نت)

در این نوشتار، مسئله‌ی زمان‌بندی کار کارگاهی انعطاف‌پذیر با وجود انعطاف‌پذیری عملیات و در نظر گرفتن محدودیت نگه‌داری و تعمیرات (نت) مورد بررسی قرار گرفته است. انعطاف‌پذیری مورد بررسی، حالت خاصی از انعطاف‌پذیری عملیات است. در این حالت، تعدادی ایستگاه کاری با ماشین‌های موازی یکسان وجود دارد. این مسئله، تعمیم‌یافته‌ی دو نظام کلاسیک کار کارگاهی و کارگاه ماشین‌های موازی است.در اکثر مدل‌های زمان‌بندی کار کارگاهی انعطاف‌پذیر فرض بر این است که ماشین‌ها در تمام اوقات در دسترس‌اند. اما در محیط‌های صنعتی واقعی ممکن است ماشین‌ها به‌دلایل مختلف ــ مانند نگه‌داری و تعمیرات پیشگیرانه ــ در دسترس نباشند. در این تحقیق محدودیت دسترسی به ماشین‌ها از نوع قطعی و تحت عنوان محدودیت نگه‌داری و تعمیرات (نت) در نظر گرفته شده و در حالت دسترسی نامعین مطالعه می‌شود. خصوصیات کارها با وجود این محدودیت، در حالت مجاز بودن انقطاع عملیات و سیاست پردازش از سرگیری مجدد کار بررسی شده است. بر‌این اساس، یک مدل ریاضی از نوع برنامه‌ریزی غیر خطیِ عدد صحیحِ مختلط برای مسئله‌ی تحقیق ارائه شده است. همچنین با توجه به np-hard بودن مسئله، برای حل آن از یک روش ترکیبی استفاده شده است. عملکرد روش پیشنهادی در دو حالت ارزیابی می‌شود. در حالت اول، الگوریتم ژنتیک پیشنهادی در حالت فعال نبودن نت بر روی ماشین‌ها با یک روش فراابتکاری مقایسه شده است. در آن حالت نشان داده می‌شود که روش پیشنهادی برای حل مسئله‌ی تحقیق روشی کارا است. در حالت دوم، مسئله‌ی تحقیق با در نظر گرفتن فعالیت‌های نت بر روی ماشین‌ها به‌کمک الگوریتم ژنتیک ترکیب‌شده با یک الگوریتم ابتکاری حل شده و سپس نتایج حاصل از آن با حالت اول مقایسه می‌شود. نتایج محاسبات دال بر ناچیز‌بودن افزایش تابع هدف، و مؤید کارایی روش ترکیبی است. بنابراین روش پیشنهادی برای حل مسئله‌ی زمان‌بندی کار کارگاهی انعطاف‌پذیر با در نظر گرفتن محدودیت نگه‌داری و تعمیرات (نت) یک روش مفید بوده و از عملکرد مناسبی برخوردار است.