حل مسئله طراحی شبکه رقابتی هاب با در نظرگیری صف در سیستم به روش ترکیبی

مسئله مکانیابی هاب یک توسعه نسبتا جدید از مسئله کلاسیک مکانیابی میباشد که دارای کاربردهای گوناگون در صنایع مختلف ازقبیل ارسال بسته های پستی، جابه جایی مسافران، ارتباطات و شبکه های مخابراتی می باشد. از آن جایی که جریان در مکان هایی که به عنوانهاب انتخاب شده اند بیشتر از مکان های دیگر در شبکه است، بنابراین ممکن است با ازدحام و تشکیل صف در هاب ها روبه رو شویم. این امرمی تواند در میزان جذب مشتری برای شرکت های حمل و نقل و یا پستی در بازارهای رقابتی تاثیر گذار باشد. در این پژوهش سعی خواهدشد با فرض یک بازار دو قطبی (دو شرکت حمل و نقل) مسئله مکا نیابی رقابتی هاب ها با در نظر گرفتن سیستم صف مورد بررسی قرارگیرد. پس از ارائه مدل ریاضی مسئله مورد نظر، با استفاده ازروش ترکیبی (ترکیب الگوریتم فراابتکاری تبرید و روش حل دقیق) در نرمافزار سی پلاس پلاس و سی پلکس به حل مسئله در اندازه بزرگتر خواهیم پرداخت. و برای حل از داده های استاندارد موجود در ادبیاتمکا نیابی هاب برای بررسی کارایی روش حل استفاده خواهد شد.

کلیدواژه ها:

مسئله مکان یابی هاب ، بازار رقابتی ، سیستم صف ، زمان انتظاردر صف ، الگوریتم فراابتکاری ، روش ترکیبی