چکیده مقاله
مسیله تخصیص درجه دوم QAP یکی از مسایل بهینه سازی ترکیبی است که به اختصاص تعدادی تسهیل به تعدادی مکانمحدود می پردازد هدف، تخصیص هر وسیله به یک مکان می باشد به طوری که هزینهی کل حداقل شود مسایل تخصیصدرجه ی دوم به دلیل کاربردهای فراوانی مانند تخصیص ماشین ها به سلول های کاری، تخصیص کارخانه ها به مکان ها، طراحیانبار، جایابی قطعات در قفسه های انبار و از اهمیت بالایی برخوردار می باشند، اما مساله ی QAP در دسته ی مسایل NP HARD قرار می گیرد الگوریتم های قطعی در انداره های بزرگ کارایی خود را برای حل این مسیله از دست میدهند اتخاد یکرویکرد مناسب برای حل این مسیله یک موضوع بحث برانگیز در میان محققان است از اینرو برای حل مسیله تخصیص درجهدوم از الگوریتم کلونی زنبور عسل استفاده می کنیم الگوریتم کلونی زنبور عسل یک روش فراابتکاری جدید تکاملیست کهبرای مسایل پیچیده کارایی بالایی دارد سپس نتایج عددی را با روشهای دقیق مقایسه می نماییم
کلیدواژهها
نویسندگان
احسان فهیمی
دانشجوی کارشناسی ارشد، دپارتمان مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا همدان، ایران
جواد بهنامیان
استادیار، دپارتمان مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا همدان، ایران
شیوه ارجاع
فهیمی، احسان و بهنامیان، جواد،1396،حل مسیله تخصیص درجه دوم با استفاده از الگوریتم کلونی زنبور عسل (ABC)،سومین کنفرانس بین المللی مهندسی صنایع و سیستمها (ICISE ۲۰۱۷)،مشهد
ارائهشده در
مجموعه مقالات سومین کنفرانس بین المللی مهندسی صنایع و سیستمها (ICISE ۲۰۱۷)22 شهریور 1396 · مشهد