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

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