بررسی و مقایسه عملکردروشهای ابتکاری برای حل مدل مکانیابی Maximal Covering

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,913

فایل این مقاله در 19 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC04_139

تاریخ نمایه سازی: 7 مهر 1385

چکیده مقاله:

یکی از مهمترین موضوعات مورد توجه در طرحریزی سیستمهای صنعتی، مسئله جایابی و یا بعبارت بهتر یافتن مطلوبترین مکان جهت استقرار تسهیلات می باشد . مدل مکانیابی حداکثر پوشش (MC) ، از جمله مدلهای جایابی بر روی شبکه است که قصد دارد با هدف پوشش بیشترین میزان تقاضا، مکان تعداد مشخصی از تسهیلات را از میان نقاط کاندید بر روی شبکه بیابد . تا کنون روشهای ابتکاری متعددی بمنظور حل مدل ریاضی مسئله MC ارایه شده است که در این میان دو روش موسوم به » افزایش طماعانه همراه با جابجایی «(GAS) و از جمله معروفترین آنها می باشد . هدف اصلی از انجام این کار تحقیقاتی، تحلیل و مقایسه عملکرد این دو روش «(LR) تخفیف لاگرانژ » جهت حل مدل مکانیابی MC می باشد . در این مقاله نشان داده شده است روش GAS قادر است در مدت زمان کمتری نسبت به روش LR . ، جوابی نزدیکتر به مقدار بهینه را حاصل نماید.

کلیدواژه ها:

مکانیابی در شبکه ، مدل Maximal Covering ، روش ابتکاری افزایش طماعانه همراه با جابجایی ، روش ابتکاری تخفیف لاگرانژ

نویسندگان

رضا توکلی مقدم

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

یاسر صمیمی

دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه صنعتی امیرکبی

حمید اسماعیلی

دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه علوم و فنون ما

نیما عظیم زاد

دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • گلسرخی، امیرمسعود، *طراحی پایگاه مدلها برای مسایل مکانیابی حداکثر پوشش ...
  • Daskin _ M.S, «Network and Discrete Location", John Wiley & ...
  • Revelle, C. and Galvao, R.D, _ Lagrangean Heuristic for the ...
  • Downs, B.T. and Camm, J.D., _ An Exact Algorithm for ...
  • نمایش کامل مراجع