مسئله پردازش دسته‌اي تك ماشينه با فعاليت نگهداري و تعميرات متغير براي كمينه سازي مجموع وزني تأخير كارها

در محيط رقابتي امروز زمان‌بندي، به يك ضرورت در بازار تبديل‌شده است، عدم توجه به اين امر منجر به از دست دادن مشتريان مي شود. زمان بندي با استفاده از الگوريتم ها يا قوانين مبتني بر دانش صورت مي گيرد امروزه به كارگيري الگوريتم هاي ابتكاري و فراابتكاري براي حل مسائل زمان بندي بسيار متداول است. مدل هاي تك ماشينه در مسائل توالي و زمان‌بندي كارها به دلايل متعددي داراي اهميت هستند.در اينگونه مسائل، يك ماشين/ پردازنده قادر است به‌طور هم‌زمان مجموعه اي از كارها را پردازش كند كه در صنايع متعددي كاربرد دارند. در سيستم‌هاي توليدي واقعي، ماشين‌ها/ پردازنده‌ها ممكن است به دليل خرابي هاي ناگهاني و نگهداري و تعميرات پيشگيرانه در دسترس نباشند كه نه‌ فقط باعث افزايش هزينه بلكه همچنين بر كيفيت محصول تأثير مي گذارد. ازاين‌رو، فعاليت هاي نگهداري و تعميرات نقش قابل‌توجهي در كاهش تعداد چنين خرابي هايي دارد. در اين مقاله، هدف پردازش دسته‌اي از كارها بر روي يك ماشين، گنجاندن فعاليت نگهداري و تعميرات پيشگيرانه و پيدا كردن يك‌زمان‌بندي مناسب جهت كاهش مجموع وزني تأخيرها مي باشد. لذا يك مدل رياضي برمبناي برنامه‌ريزي خطي عدد صحيح مختلط براي حل مسائل در اندازه كوچك توسعه داده شده است. سپس تفاوت مدل پيشنهادي با مدل‌هاي ارائه شده توسط پژوهشگران ديگر ارائه شده و برتري مدل بيان شده است. از آن جايي كه افزايش تأخير در كارها مي‌تواند منجر به از دست دادن حسن شهرت سازمان و پرداخت خسارت به مشتريان شود، بنابراين نتايج اين تحقيق مي تواند به شركت هاي توليدي در صنايع مختلف كمك كند.