ارایه یکتا رویکرد ابتکاری برای حل مسیله p میانه در شبکه های بزرگ

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

نویسندگان

فاطمه فتوحی

دانشگاه شاهد - گروه مهندسی صنایع -

چکیده

مسیله P میانه (p-TThedian) یکی از معروف ترین و پایه ای ترین مسایلی ست که در حوزه مدلهای شیکه ای مسیله مکان یابی مورد بررسی قرار می گیرد و هدف از آن تعیین مکان p تسهیل جدید در یک شبکه به ترتیبی است که مجموع مراودات میان نقاط تقاضا و این p تسهیل جدید حداقل شود [2]. از انجاییکه این مسیله در دسته مسایل NP-hard بوده و با بزرگ شدن ابعاد مسیله حل آن توسط نرم افزار نسبتا ناممکن می شود. این مقاله در صدد است با استفاده از تقاضای ترکیبی (aggregate demand) و حل چند مسیله 1 میانه کوچکتر که توسط نرم افزار به سرعت قابل حل می باشد تا حدی این مشکل را بهبود بخشد. در انتها یک مثال عددی نتایج استفاده از این رویکرد را نشان می دهد و ثابت می کند که جواب بدست آمده برای مثال با استفاده از حل مستقیم توسط نرم افزار و با استفاده از رویکرد ابتکاری تا چه حد به یکدیگر نزدیک هستند.

کلیدواژه ها

اpمیانه، شبکه های بزرگ، تقاضای ترکیبی،1میانه

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

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

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

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