بهینهسازی مسیله زمانبندی سیستم کار کارگاهی انعطافپذیر با استفاده از الگوریتم PSO

این مقاله به زمانبندی سیستم کار کارگاهی انعطافپذیر با در نظر گرفتن زمانهای شروع و پایان یک کار توسط ماشینهای موجود برای انجام وظایف در محیط و وجود وقفههایی از نوع شکست تصادفی ماشینها میپردازد. توابع هدف در نظر گرفته شده در این تحقیق معیار پایداری و حداقل زمان تکمیل برنامه میباشند. از آنجا که مسیله زمانبندی کار کارگاهی منعطف (FJSP (حتی در حالت کلاسیک خود در دسته مسایل hard-NP قرار میگیرد، برای حل این مسیله از یک الگوریتم PSOاستفاده شده است. الگوریتم پیشنهادی شامل دو مرحله است. در مرحله اول، هدف حداقلسازی زمان تکمیل برنامه با فرض قطعی بودن تمام اطلاعات و بدون وجود وقفه است. مرحله دوم یک تابع هدف را بهینه میسازد، که شامل دو معیار حداقلسازی زمان تکمیل برنامه و پایداری است، و به بررسی زیر مسیلههای تخصیص ماشینها و توالی عملیات با در نظر گرفتن شکست تصادفی ماشین پرداخته و برای تولید شکست از شبیهساز استفاده شده است.

Keywords:

الگوریتم بهینهسازی ازدحام ذرات , زمان تکمیل برنامه , مسیله زمانبندی کار کارگاهی منعطف , پایداری