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

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

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