مساله ماکزیمم پوشش p - هاب تک تخصیصی و توسعه تابع پوشش جزیی
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 510
This Paper With 10 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
QMTM01_060
تاریخ نمایه سازی: 19 خرداد 1396
Abstract:
ماکزیمم پوششp - هاب، بهترین مکان هاب ها و تخصیص بهینه نقاط تقاضا به آنها را با هدف ماکزیمم کردن کل تقاضای پوشش داده شده توسط هاب ها مورد بررسی قرار می دهد. در این مساله با درنظر گرفتن یک شعاع پوشش، تلاش می شود که فاصله هر دو نقطه ای که انتقال کالا بین آنها صورت می گیرد از مقدار داده شده تجاوز نکند. مدل کلاسیک این مساله با پوشش باینری تعریف می شود. در پوشش باینری اگر فاصله یک جفت مبدا و مقصد از مقدار مشخص کمتر باشد امکان پوشش وجود دارد ولی اگر این فاصله بیشتر از مقدار مشخص باشد تقاضای بین جفت مبدا و مقصد مفروض، پوشش داده نمی شوند. ما در این مقاله مفهوم پوشش را با بکارگیری دو پارامتر پوشش که هر کدام تابع هایی خطی هستند توسعه دادیم. به منظور بررسی کارایی توابع پوششی معرفی شده، مدل مساله مورد نظر را با پارامترهای پوششی موجود در ادبیات موضوع برای این مساله مقایسه کرده ایم. از نرم افزار GAMS و داده های CAB استفاده و نتایج محاسباتی را با یکدیگر مقایسه کرده ایم. نتایج بدست آمده نشان می دهد توابع خطی معرفی شده، پوشش بهتری را ایجاد می کند.
Keywords:
Authors
فروغ معین مقدس
استادیار و عضو هیات علمی، دانشکده علوم پایه، گروه ریاضی، دانشگاه بجنورد
محمدباقر رستمی
کارشناسی ارشد مهندسی صنایع و دانشجوی دکتری مدیریت آینده پژوهی، دانشگاه فرهنگیان
صفیه رویین
دانشجوی کارشناسی ارشد ریاضی کاربردی (تحقیق در عملیات)، دانشکده علوم پایه، گروه ریاضی، دانشگاه بجنورد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :