مساله ماکزیمم پوشش p - هاب تک تخصیصی و توسعه تابع پوشش جزیی

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 492

فایل این مقاله در 10 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

QMTM01_060

تاریخ نمایه سازی: 19 خرداد 1396

چکیده مقاله:

ماکزیمم پوششp - هاب، بهترین مکان هاب ها و تخصیص بهینه نقاط تقاضا به آنها را با هدف ماکزیمم کردن کل تقاضای پوشش داده شده توسط هاب ها مورد بررسی قرار می دهد. در این مساله با درنظر گرفتن یک شعاع پوشش، تلاش می شود که فاصله هر دو نقطه ای که انتقال کالا بین آنها صورت می گیرد از مقدار داده شده تجاوز نکند. مدل کلاسیک این مساله با پوشش باینری تعریف می شود. در پوشش باینری اگر فاصله یک جفت مبدا و مقصد از مقدار مشخص کمتر باشد امکان پوشش وجود دارد ولی اگر این فاصله بیشتر از مقدار مشخص باشد تقاضای بین جفت مبدا و مقصد مفروض، پوشش داده نمی شوند. ما در این مقاله مفهوم پوشش را با بکارگیری دو پارامتر پوشش که هر کدام تابع هایی خطی هستند توسعه دادیم. به منظور بررسی کارایی توابع پوششی معرفی شده، مدل مساله مورد نظر را با پارامترهای پوششی موجود در ادبیات موضوع برای این مساله مقایسه کرده ایم. از نرم افزار GAMS و داده های CAB استفاده و نتایج محاسباتی را با یکدیگر مقایسه کرده ایم. نتایج بدست آمده نشان می دهد توابع خطی معرفی شده، پوشش بهتری را ایجاد می کند.

کلیدواژه ها:

مساله ماکزیمم پوشش p- هاب ، پوشش باینری ، پوشش جزیی

نویسندگان

فروغ معین مقدس

استادیار و عضو هیات علمی، دانشکده علوم پایه، گروه ریاضی، دانشگاه بجنورد

محمدباقر رستمی

کارشناسی ارشد مهندسی صنایع و دانشجوی دکتری مدیریت آینده پژوهی، دانشگاه فرهنگیان

صفیه رویین

دانشجوی کارشناسی ارشد ریاضی کاربردی (تحقیق در عملیات)، دانشکده علوم پایه، گروه ریاضی، دانشگاه بجنورد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Okellyو M.E. (1986), :The location of interacting hub facilities" , ...
  • Campbell, J.F. (1994), ;Integer programming formulations of discrete hub location ...
  • Nickel, S, . Schobel, A and Sonnebron, T (2001), "Hub ...
  • Campbell, J.F., Ernst, AT and Kri shnamoorthy, M (2005). _ ...
  • Kara, B.Y and Tansel, B.C, (2003), "The single -assignment hub ...
  • Ernst, A.T., Hamacher, . H _ H.Jiang and Baatar, D, ...
  • Hamacher, H.W and Meyer, T (2006), _ cover and hub ...
  • Tan, P.Z and Kara, B.Y, (2007), ;: A hub covering ...
  • Weng, K and Weng, Y, (2008), "Evolutionary algorithms for multiple ...
  • tabu-search based Aء, (2009) 10. Calik, H., Alumur, S.A.Y., Kara, ...
  • Karimi, H and Bashiri, M, (2011), _ covering location problems ...
  • BO QU and Weng, K , (2009), " path relinking ...
  • Hwang, Y.H and Lee, H.Y, (2012), _ Uncapacitated single allocation ...
  • Church, R.L and Roberts, K.L, (1 9 8 3)"Generalizing coverage ...
  • Berman, O and Krass, D , (2002), _ generalized maximal ...
  • Berman, O., Krass, .D and Drezner, Z, (2003), "The gradual ...
  • Berman, O and Weng, J, (2011), _ mininax regret gradual ...
  • Peker, M and Kara, B.Y, (2015), "The P-Hub maximal covering ...
  • نمایش کامل مراجع