بررسی و مقایسه عملکردروشهای ابتکاری برای حل مدل مکانیابی Maximal Covering
- سال انتشار: 1384
- محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
- کد COI اختصاصی: IIEC04_139
- زبان مقاله: فارسی
- تعداد مشاهده: 2096
نویسندگان
استادیارگروه مهندسی صنایع، دانشکده فنی، دانشگاه تهران
دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه صنعتی امیرکبی
دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه علوم و فنون ما
دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه تهران
چکیده
یکی از مهمترین موضوعات مورد توجه در طرحریزی سیستمهای صنعتی، مسئله جایابی و یا بعبارت بهتر یافتن مطلوبترین مکان جهت استقرار تسهیلات می باشد . مدل مکانیابی حداکثر پوشش (MC) ، از جمله مدلهای جایابی بر روی شبکه است که قصد دارد با هدف پوشش بیشترین میزان تقاضا، مکان تعداد مشخصی از تسهیلات را از میان نقاط کاندید بر روی شبکه بیابد . تا کنون روشهای ابتکاری متعددی بمنظور حل مدل ریاضی مسئله MC ارایه شده است که در این میان دو روش موسوم به » افزایش طماعانه همراه با جابجایی «(GAS) و از جمله معروفترین آنها می باشد . هدف اصلی از انجام این کار تحقیقاتی، تحلیل و مقایسه عملکرد این دو روش «(LR) تخفیف لاگرانژ » جهت حل مدل مکانیابی MC می باشد . در این مقاله نشان داده شده است روش GAS قادر است در مدت زمان کمتری نسبت به روش LR . ، جوابی نزدیکتر به مقدار بهینه را حاصل نماید.کلیدواژه ها
مکانیابی در شبکه، مدل Maximal Covering ، روش ابتکاری افزایش طماعانه همراه با جابجایی، روش ابتکاری تخفیف لاگرانژاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.