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

یکی از مفروضات مهم در بسیاری از مسائل زمانبندی جریان کارگاهی در دسترس بودن ماشین ها است. به هر حال در دنیای واقعی ماشین ها می توانند بنا به دلایل مختلفی چون تعمیرات پیشگیرانه جزئی، تعمیرات پیشگیرانه اساسی، خرابی ها از پیش نامعلوم دردسترش نباشند. در این مقاله به بررسی زمانبندی مساله جریان کارگاهی تحت شرط نگهداری و تعمیرات بر اساس پایش وضعیت با تابع هدف حداقل سازی بیشترین زمان تکمیل مورد انتظار پرداخته می شود. در مسئله در نظر گرفته شده دو مشکل عمده وجود دارد، اولی طبیعت تصادفی، که با استفاده از شبیه سازی قابل حل است و دومی NP-hard بودن، که با استفاده از الگوریتم فراکاوشی ترکیبی جستجو ممنوع و شبیه سازی تبریدی قابل حل است. روش پیشنهادی برای حالت non-resumable درنظر گرفته شده است، همچنین فرض می شود ماشین ها بدلیل شوگ وارده به آنها، دچار فرسایش می شوند، بنابراین تعمیرات پیشگیرانه جزئی و اساسی باید صورت گیرد علاوه بر آن مقدار فرسایش ماشین در زمان بازرسی مشخص می شود. در کل 960 مثال برای 6 گروه از الگوریتم های مورد ارزیابی قرار گرفته است که نتایج حاصله نشان دهنده بهتر بودن الگوریتم پیشنهادی است.

کلیدواژه ها:

جریان کارگاهی ، تعمیرات پیشگیرانه ، تعمیرات بر اساس پایش وضعیت ، شبیه سازی ، فراکاوشی