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