نگهداری و تعمیرات پیشگیرانه در زمانبندی ماشینهای موازی نامرتبط با احتساب اثرزوال وابسته به جایگاه در زمان پردازش کارها

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

کلیدواژه ها:

توالی عملیات ، زمانبندی ماشینهای موازی نامرتبط ، نگهداری و تعمیرات دورهای ، تابع زوال وابسته به جایگاه ، الگوریتمهای فراابتکاری