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