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