حل یک مسئله زمانبندی کارکارگاهی با پارامترهای تصادفی و خرابی وتعمیرتصادفی ماشین با هدف به حداقل رسانیدن زمان تاخیر کل کارها

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

کلیدواژه ها:

مسئله کارکارگاهی تصادفی ، زمانبندی ، الگوریتم ژنتیک ، الگوریتم ازدحام ذرات ترکیبی ، متغیر تصادفی نمائی