حل مساله QAP با استفاده از الگوریتم فراابتکاری شبیه سازی تبرید با در نظر گرفتن فواصل اقلیدسی
حل مساله QAP با استفاده از الگوریتم فراابتکاری شبیه سازی تبرید با در نظر گرفتن فواصل اقلیدسی
جواد اسماعیل پور1
1) کارشناس ارشد مهندسی صنایع، دانشگاه آزاد اسلامی واحد قزوین، قزوین، ایران
کد IOI مقاله
:
XCBA-EKCKG
محل انتشار :
دومین کنفرانس مهندسی صنایع ،اقتصاد و مدیریت ایتالیا(iemconf.com/2nd)
چکیده :
مساله تخصيص درجه دو يکی از مسائل پايه¬ای در بهينه¬سازی ترکيبی و تحقيق در عمليات است که دردهه¬های اخير توجه بسياری از محققان و پژوهشگران را به خود جلب کرده و کاربردهای فراوانی در رشته¬های مختلف علمی و فنی پيدا کرده¬است. مساله تخصیص درجه دوم در طراحی جایابی ساختمان¬ها و همچنین چیدمان تجهیزات یک واحد صنعتی و غیره می¬تواند بعنوان یک مسئله بهینه¬سازی تركیبی فرموله شود. شركت¬های تولیدی، زمان و هزینه زیادی را برای طراحی و یا طراحی مجدد تجهیزات خود می¬پردازند. طراحی چیدمان تجهیزات تاثیر عمده¬ای در عملکرد سیستم دارد و جایابی تجهیزات به شکل ضعیف موجب افزایش هزینه و كاهش كارایی سیستم نسبت به آنچه كه مطلوب مشتری می¬باشد خواهد شد این مسئله كه به مسئله QAP نیز مشهور است، یکی از مسائل بهینه¬سازی تركیبی كلاسیک با زمان اجرای غیرخطی است و بعنوان یکی از مشکل¬ترین مسائل در این كلاس در نظر گرفته می¬شود. از آنجا که این مساله از نوع NP-hard می¬باشد در این پژوهش برای حل مساله QAP جایگشتی در ابعاد کوچک، از یک مدل برنامه¬ریزی صفر و یک با کمک نرم افزار GAMS استفاده نمودیم و برای حل مساله در ابعاد بزرگ الگوریتم فراابتکاری شبیه سازی تبرید(SA) را پیشنهاد و کارایی آن را بررسی نمودیم.
کلمات کلیدی : مساله تخصیص درجه دو فواصل اقلیدسی الگوریتم فراابتکاری شبیه سازی تبرید