در نظر گيري شرط تعميرات و نگهداري پيشگيرانه بر اساس پايش وضعيت در مسئله جريان كارگاهي

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