CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله حل مساله تخصیص دو بعدی با کمک الگوریتم جدید فرا ابتکاری فاخته

عنوان مقاله: حل مساله تخصیص دو بعدی با کمک الگوریتم جدید فرا ابتکاری فاخته
شناسه (COI) مقاله: IESM02_023
منتشر شده در دومین همایش ملی مهندسی صنایع و مدیریت پایدار در سال ۱۳۹۳
مشخصات نویسندگان مقاله:

محبوبه جان نثاری - دانشگاه صنعتی مالک اشتر،گروه مهندسی صنایع ،شاهین شهر ، اصفهان
آمنه آقامحمدی - دانشگاه صنعتی مالک اشتر،گروه مهندسی صنایع ،شاهین شهر ، اصفهان

خلاصه مقاله:
مساله چیدمان تسهیلات به منظور کاهش هزینه های ناشی از جابه جایی حجم بالای مواد در بین تسهیلات همواره مورد توجه محققان واحد های صنعتی بوده است. مساله تخصیص درجه دوQAP یکی از مسایلی است که برای مدل کردن چیدمان تسهیلات توسعه داده شده است. بخاطر NP-Hard مسئلهQAP الگوریتم های قطعی تنها قادر به حل مسائل با اندازه کوچک میباشند. بنابراین توسعه روشهای فرابتکاری و الگوریتم های تصادفی برای حل آن میتواند مورد توجه واقع شود. زیرا این الگوریتمها قادرند جوابهای نزدیک بهینه را در یک مدت زمان معقول بدست آورند. الگوریتم بهینه سازی فاخته که از شیوه زندگی فاخته در طبیعت الهام گرفته، یک الگوریتم فراابتکاری بسیار جدید میباشد که برای حل مسائل بهینه سازی مطرح شده است. در این مقاله یک الگوریتم جدید برای حل مسئله QAP ارائه شده است. برای بررسی کارایی الگوریتم، تعدادی مسائل نمونه با اندازه های متفاوت از مجموعه استاندارد QAPLIB مورد بررسی واقع شدهاند. این الگوریتم با روش ژنتیک،کلونی مورچگان ،جستجوی ممنوع و الگوریتم شبیه سازی تبریدی مقایسه شده است. نتایج نشان از کارایی بالا این الگوریتم در مقایسه با سایر الگوریتم ها برای مسالهQAP دارد. در این پژوهش بوسیله یافتن حدود بهینه هر پارامتر، نتایج بهبود یافته است.

کلمات کلیدی:
مسئله تخصیص درجه دوم؛ مسالهNPالگوریتم های متاهیوریستیک؛ الگوریتم بهینه سازی فاخته.

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-IESM02-IESM02_023.html