چکیده مقاله
در محیطهای واقعی ساخت و تولید، مجموعه کارهایی که باید زمانبندی شوند با گذشت زمان تغییر مییابد که این خود بیانگر پویایی مسائل زمانبندی است. همچنین بهمنظور سازگاری سیستمهایساخت و تولید با نوساناتی همچون ازکارافتادگی ماشینآلات و ایجاد ماشینهای گلوگاهی، انواع انعطافپذیریهایکف کارگاهی نیز در این سیستمها لحاظ میشود. در نوشتار
حاضر، برای نخستینبار پارامترهای انعطافپذیری عملیات و انعطافپذیری ناشی از ماشینهای موازی )PM( با سرعتهای غیر یکنواخت در محیط کار کارگاهی پویا )DJSو در قالب مسئلهی کار کارگاهی انعطافپذیر با ماشینهای موازی در محیط پویا
)FDJSPM، در نظر گرفته شد. پس از مدلسازی مسئله، الگوریتمی مبتنی بر اصول الگوریتم ژنتیک )GA}با کروموزومهای دوبعدی پویا، برای حل آن پیشنهاد شد. نتایج حاصل از اجرای الگوریتم پیشنهادی و مقایسهی آن با یک روش فراابتکاری موجود در ادبیات، نشاندهندهی بهبود جوابها بهمیزان ۱٫۳۴ درصد برای ابعاد مختلف مسئله است.