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

  • سال انتشار: 1388
  • محل انتشار: سومین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS03_522
  • زبان مقاله: فارسی
  • تعداد مشاهده: 363
دانلود فایل این مقاله

نویسندگان

جواد لسان

دانشگاه علم و صنعت ایران - دانشکده مهندسی راه آهن -

مسعود یقینی

دانشگاه علم و صنعت ایران - دانشکده مهندسی راه آهن

ناصر سلماسی

دانشگاه صنعتی شریف - دانشکده مهندسی صنایع

چکیده

مساله مکانیابی - تخصیص ظرفیت دار یکی از معروفترین و پرکاربردترین مسایل جانمایی تسهیلات است که به دنبال تعیین مکان بهینه تعدادی مرکز خدمت رسانی برای یک P1 ఉEవ> ంది تایی نقاط تقاضا می باشد )n > μ( به نحوی که تقاضای تمام نقاط تقاضا برآورده شود و قمجموع تقاضای تخصیص داده شده به هر مرکز بیشتر از ظرفیت آن نباشد. این مساله که از نوع مسایل NP-hard است، ارایه یک روش سریع و کارا جهت حل آن یکی از چالش های اخیر در ادبیات موضوع است. در این مقاله یک روش حل فرا ابتکاری مبتنی بر شبیه سازی تبریدی جهت حل مساله مذکور ارایه شده است که در سازوکار تولید جواب از روش تغییر همسایگی استفاده می کند. اعتبار الگوریتم پیشنهادی با بکارگیری مسایل نمونهای مختلف ارزیابی شده است و نتایج حاصل از آن از لحاظ کیفیت جواب بدست آمده و زمان حل، مورد بررسی قرار گرفته اند، به طوری که الگوریتم قادر است برای مسایل ابعاد یزرگ و در مدت زمان بسیار کم به جوابی کمتر ازیک درصد خطا برسد. نتایج محاسباتی و مقایسه ها نشانگر کارایی و توانمندی روش پیشنهادی نسبت به روش های پیشین است.

کلیدواژه ها

مکانیابی - تخصیتسا ظرفیت دار، روش بهینهسازی فراابتکاری، الگوریتم شبیه سازی تبریدی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.