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

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

کلیدواژه ها:

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