حل مساله QAP با استفاده از الگوریتم فراابتکاری شبیه سازی تبرید با در نظر گرفتن فواصل اقلیدسی

جواد اسماعیل پور1

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

کلمات کلیدی : مساله تخصیص درجه دو فواصل اقلیدسی الگوریتم فراابتکاری شبیه سازی تبرید


زبان مقاله : فارسی
محور مقاله : موضوعات مرتبط با مهندسی صنایع
محل انتشار : دومین کنفرانس مهندسی صنایع ،اقتصاد و مدیریت ایتالیا
آدرس وب سایت کنفرانس : iemconf.com/2nd
کد IOI مقاله : XCBA-EKCKG
لینک مستقیم مقاله : https://isnac.ir/XCBA-EKCKG

سایر مقالات محل انتشار
  1. ارزیابی مدیریت کیفیت پروژه بر اساس ترکیب تکنیک های ANP و DEMATEL
  2. شناسایی و اولویت بندی ریسک های موجود در زنجیره تامین با استفاده از روش بهترین_بدترین (مطالعه موردی: صنعت رنگ و رزین)
  3. نقش آموزش هاي فنی و حرفه اي در پیشگیري و کاهش آسیبهاي اجتماعی
  4. طراحي يك رویکرد دو مرحله ای براي تخصيص محصولات به توزيع كنندگان در زنجيره تامين
  5. تعیین الگوی بهینه کشت محصولات زراعی در استان گلستان
  6. بررسی شاخص‌های شیفتگی کارکنان بر اساس مدل شرکت هی گروپ (مطالعه موردی: شرکت نفت و گاز شرق ایران)
  7. Analyzing Relative Importance of Doing business, Economic Freedom, and Competitiveness in increasing the share of High-tech Export: Lessons for Iran
  8. صنعت بازیافت پسماند صنعتی و شهری از منظر مدیریت پسماند
  9. تاثیر مخارج بهداشتی و رشد اقتصادی بر انتشار کربن دی اکسید در ایران
  10. تاثیر توسعه بازار سهام و تورم بر رشد اقتصادی در ایران
  11. مدیریت بحران در مشاغل سازمانی
  12. شناسايي و كاهش هزينه هاي كيفيت محصول و خدمات پس از فروش در شركت ايران خودرو
  13. تاثیر لجستیک معکوس یکپارچه در زنجیره تامین سبز با تاکید بر عوامل محیطی
  14. مزایای به کارگیری SQA در بهبود فرایند تولید با استفاده از یک مطالعه موردی
  15. ارائه ی یک مدل تصمیم‌گیری مبتنی بر روش‌های فرآیند تحلیل شبکه‌ای و تاپسیس با استفاده از نرم افزار سوپر دسیژن برای مسئله‌ی انتخاب سیستم تولید کاغذ سنگ آهک