بهنام رجایی

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