کمینه‌سازی بیشینه‌ی زمان در گردش کارها در مسئله‌ی کار کارگاهی پویای انعطاف‌پذیر با ماشین‌های موازی


نویسنده
نسیم نهاوندی
سال انتشار:

چکیده مقاله

در محیط‌های واقعی ساخت و تولید، مجموعه کارهایی که باید زمان‌بندی شوند با گذشت زمان تغییر می‌یابد که این خود بیان‌گر پویایی مسائل زمان‌بندی است. همچنین به‌منظور سازگاری سیستم‌های‌ساخت و تولید با نوساناتی همچون ازکارافتادگی ماشین‌آلات و ایجاد ماشین‌های گلوگاهی، انواع انعطاف‌پذیری‌های‌کف کارگاهی نیز در این سیستم‌ها لحاظ می‌شود. در نوشتار حاضر، برای نخستین‌بار پارامترهای انعطاف‌پذیری عملیات و انعطاف‌پذیری ناشی از ماشین‌های موازی )P‌M( با سرعت‌های غیر یکنواخت در محیط کار کارگاهی پویا )D‌J‌Sو در قالب مسئله‌ی کار کارگاهی انعطاف‌پذیر با ماشین‌های موازی در محیط پویا )F‌D‌J‌S‌P‌M، در نظر گرفته شد. پس از مدل‌سازی مسئله، الگوریتمی مبتنی بر اصول الگوریتم ژنتیک )G‌A}با کروموزوم‌های دوبعدی پویا، برای حل آن پیشنهاد شد. نتایج حاصل از اجرای الگوریتم پیشنهادی و مقایسه‌ی آن با یک روش فراابتکاری موجود در ادبیات، نشان‌دهنده‌ی بهبود جواب‌ها به‌میزان ۱٫۳۴ درصد برای ابعاد مختلف مسئله است.


فرم ثبت نظرات شما

نام و نام خانوادگی:
شماره همراه:
آدرس ایمیل:
نظر شما:
 

نظرات کاربران:

تاکنون نظری برای این مقاله ثبت نشده است