1403/02/06
جمال ارکات

جمال ارکات

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 55912953100
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733660073

مشخصات پژوهش

عنوان
حل مسأله تشکیل سلول پویا با استفاده از الگوریتم انفجار نارنجک بهبودیافته
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
سیستم های تولید سلولی - مسأله تشکیل سلول پویا - روش های فراابتکاری - روش انفجار نارنجک
سال 1389
پژوهشگران جمال ارکات ، مهدی حسین ابادی فراهانی ، وحید ناصری

چکیده

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