شماره ركورد كنفرانس :
4214
عنوان مقاله :
حل مسأله تشكيل سلول پويا با استفاده از يك الگوريتم فراابتكاري بهبوديافته
پديدآورندگان :
بنايي مهرداد دانشگاه آزاد اسلامي، نراق , غفاري مهدي گروه مهندسي صنايع، واحد نراق، دانشگاه آزاد اسلامي، نراق، ايران
كليدواژه :
سيستم‌هاي توليد سلولي , مسأله تشكيل سلول پويا , روش‌هاي فرا ابتكاري , روش انفجار نارنجك
عنوان كنفرانس :
دهمين كنفرانس بين المللي تحقيق در عمليات
چكيده فارسي :
در اين مقاله مدل خطي دودويي تشكيل سلول در شرايط پويا با هدف كمينه كردن مجموع هزينه هاي جابه جايي بين سلولي و هزينه جابه جايي ماشين ها در خلال دوره هاي برنامه ريزي ارائه مي شود. به منظور حل اين مدل از يك الگوريتم تكاملي جديد تحت عنوان روش انفجار نارنجك استفاده شده است. به منظور بهبود الگوريتم، تغييراتي در نحوه انتخاب مكان نارنجك در مرحله بعد و نحوه شدني نمودن جواب هاي توليد شده در خارج از فضاي شدني اعمال شده است. همچنين در راستاي افزايش تنوع جواب ها، از مفهوم نارنجك آزاد استفاده شد است. نتايج محاسباتي نشان مي‌دهند كه الگوريتم بهبوديافته قابليت حل مسائل تشكيل سلول پويا در ابعاد بزرگ را دارا بوده و نسبت به روش انفجار نارنجك استاندارد، كارايي بيشتري دارد.
