مساله ماکزیمم پوشش p - هاب تک تخصیصی و توسعه تابع پوشش جزیی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 492
فایل این مقاله در 10 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
QMTM01_060
تاریخ نمایه سازی: 19 خرداد 1396
چکیده مقاله:
ماکزیمم پوششp - هاب، بهترین مکان هاب ها و تخصیص بهینه نقاط تقاضا به آنها را با هدف ماکزیمم کردن کل تقاضای پوشش داده شده توسط هاب ها مورد بررسی قرار می دهد. در این مساله با درنظر گرفتن یک شعاع پوشش، تلاش می شود که فاصله هر دو نقطه ای که انتقال کالا بین آنها صورت می گیرد از مقدار داده شده تجاوز نکند. مدل کلاسیک این مساله با پوشش باینری تعریف می شود. در پوشش باینری اگر فاصله یک جفت مبدا و مقصد از مقدار مشخص کمتر باشد امکان پوشش وجود دارد ولی اگر این فاصله بیشتر از مقدار مشخص باشد تقاضای بین جفت مبدا و مقصد مفروض، پوشش داده نمی شوند. ما در این مقاله مفهوم پوشش را با بکارگیری دو پارامتر پوشش که هر کدام تابع هایی خطی هستند توسعه دادیم. به منظور بررسی کارایی توابع پوششی معرفی شده، مدل مساله مورد نظر را با پارامترهای پوششی موجود در ادبیات موضوع برای این مساله مقایسه کرده ایم. از نرم افزار GAMS و داده های CAB استفاده و نتایج محاسباتی را با یکدیگر مقایسه کرده ایم. نتایج بدست آمده نشان می دهد توابع خطی معرفی شده، پوشش بهتری را ایجاد می کند.
کلیدواژه ها:
نویسندگان
فروغ معین مقدس
استادیار و عضو هیات علمی، دانشکده علوم پایه، گروه ریاضی، دانشگاه بجنورد
محمدباقر رستمی
کارشناسی ارشد مهندسی صنایع و دانشجوی دکتری مدیریت آینده پژوهی، دانشگاه فرهنگیان
صفیه رویین
دانشجوی کارشناسی ارشد ریاضی کاربردی (تحقیق در عملیات)، دانشکده علوم پایه، گروه ریاضی، دانشگاه بجنورد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :