ارائه مدل برنامه ریزی خطی عدد صحیح مختلط برای مکان یابی تسهیلات در مسئله پوشش جزء در شرایط پوشش مشارکتی

سال انتشار: 1392
محل انتشار: دهمین کنفرانس بین المللی مهندسی صنایع
کد COI اختصاصی: IIEC10_126
زبان مقاله: فارسی
تعداد مشاهده: 2255

نویسندگان

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

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

چکیده

از مهمترین مسائلی که در زمینه مسائل مکانیابی تسهیلات مطرح می باشد، مسئله پوشش است. در این مسئله با هدف کمینه کردن هزینه، مجموعهای از مشتریها با تعدادی تسهیل خدمترسانی می شوند؛ در این مسائل مشتری در صورتی پوشش مییابد که فاصله بین مشتری و تسهیل از حد معینی کمتر باشد. اصولا در مسائل پوشش سه فرضیه بنیادی بر نوع مسئله تاثیرگذار هستند، این سه فرضیه عبارتند از: (1)هر نقطه تقاضا موجود یا کامل پوشش داده می شود و یا اصلا پوشش داده نمی شود. هرمشتری فقط بوسیله یک تسهیل پوشش داده می شود. شعاع پوششی تمام تسهیلات ثابت می باشد. در این مقاله نوع خاصی از مسئله پوشش مبتنی بر پوشش مشارکتی مطرح گردیده بطوریکه که مشتری ها قادر به دریافت سرویس از تعداد متعددی تسهیل می باشند. در این مدل شعاع پوشش و ظرفیت تسهیلات از یکدیگر متفاوت فرض شده و محدودیت هایی چون محدودیت بودجه، ظرفیت تسهیلات و تعداد تسهیلات موجود بر مسئله حاکم می باشند. در نهایت در جهت حل مسئله در ابعاد بزرگ یک الگوریتم ژنتیک با حداکثر اختلاف 4% از جواب بهینه پیشنهاد شده است.

کلیدواژه ها

مکان یابی تسهیلات، مسئله پوشش، پوشش مشارکتی، الگوریتم ژنتیک

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

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

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

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