جستجو
حل مساله QAP با استفاده از الگوریتم فراابتکاری شبیه سازی تبرید با در نظر گرفتن فواصل اقلیدسی
جواد اسماعیل پور1
چکیده :
مساله تخصيص درجه دو يکی از مسائل پايه¬ای در بهينه¬سازی ترکيبی و تحقيق در عمليات است که دردهه¬های اخير توجه بسياری از محققان و پژوهشگران را به خود جلب کرده و کاربردهای فراوانی در رشته¬های مختلف علمی و فنی پيدا کرده¬است. مساله تخصیص درجه دوم در طراحی جایابی ساختمان¬ها و همچنین چیدمان تجهیزات یک واحد صنعتی و غیره می¬تواند بعنوان یک مسئله بهینه¬سازی تركیبی فرموله شود. شركت¬های تولیدی، زمان و هزینه زیادی را برای طراحی و یا طراحی مجدد تجهیزات خود می¬پردازند. طراحی چیدمان تجهیزات تاثیر عمده¬ای در عملکرد سیستم دارد و جایابی تجهیزات به شکل ضعیف موجب افزایش هزینه و كاهش كارایی سیستم نسبت به آنچه كه مطلوب مشتری می¬باشد خواهد شد این مسئله كه به مسئله QAP نیز مشهور است، یکی از مسائل بهینه¬سازی تركیبی كلاسیک با زمان اجرای غیرخطی است و بعنوان یکی از مشکل¬ترین مسائل در این كلاس در نظر گرفته می¬شود. از آنجا که این مساله از نوع NP-hard می¬باشد در این پژوهش برای حل مساله QAP جایگشتی در ابعاد کوچک، از یک مدل برنامه¬ریزی صفر و یک با کمک نرم افزار GAMS استفاده نمودیم و برای حل مساله در ابعاد بزرگ الگوریتم فراابتکاری شبیه سازی تبرید(SA) را پیشنهاد و کارایی آن را بررسی نمودیم.
کلمات کلیدی : مساله تخصیص درجه دو فواصل اقلیدسی الگوریتم فراابتکاری شبیه سازی تبرید
زبان مقاله : فارسی
محور مقاله : موضوعات مرتبط با مهندسی صنایع
محل انتشار : دومین کنفرانس مهندسی صنایع ،اقتصاد و مدیریت ایتالیا
آدرس وب سایت کنفرانس : iemconf.com/2nd
کد IOI مقاله : XCBA-EKCKG
لینک مستقیم مقاله : https://isnac.ir/XCBA-EKCKG
سایر مقالات محل انتشار
- ارزیابی مدیریت کیفیت پروژه بر اساس ترکیب تکنیک های ANP و DEMATEL
- شناسایی و اولویت بندی ریسک های موجود در زنجیره تامین با استفاده از روش بهترین_بدترین (مطالعه موردی: صنعت رنگ و رزین)
- نقش آموزش هاي فنی و حرفه اي در پیشگیري و کاهش آسیبهاي اجتماعی
- طراحي يك رویکرد دو مرحله ای براي تخصيص محصولات به توزيع كنندگان در زنجيره تامين
- تعیین الگوی بهینه کشت محصولات زراعی در استان گلستان
- بررسی شاخصهای شیفتگی کارکنان بر اساس مدل شرکت هی گروپ (مطالعه موردی: شرکت نفت و گاز شرق ایران)
- Analyzing Relative Importance of Doing business, Economic Freedom, and Competitiveness in increasing the share of High-tech Export: Lessons for Iran
- صنعت بازیافت پسماند صنعتی و شهری از منظر مدیریت پسماند
- تاثیر مخارج بهداشتی و رشد اقتصادی بر انتشار کربن دی اکسید در ایران
- تاثیر توسعه بازار سهام و تورم بر رشد اقتصادی در ایران
- مدیریت بحران در مشاغل سازمانی
- شناسايي و كاهش هزينه هاي كيفيت محصول و خدمات پس از فروش در شركت ايران خودرو
- تاثیر لجستیک معکوس یکپارچه در زنجیره تامین سبز با تاکید بر عوامل محیطی
- مزایای به کارگیری SQA در بهبود فرایند تولید با استفاده از یک مطالعه موردی
- ارائه ی یک مدل تصمیمگیری مبتنی بر روشهای فرآیند تحلیل شبکهای و تاپسیس با استفاده از نرم افزار سوپر دسیژن برای مسئلهی انتخاب سیستم تولید کاغذ سنگ آهک