كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / دهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

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

نویسندگان :

فریبا علیزاده¹ نادر غفاری نسب²

1- دانشگاه تبریز 2- دانشگاه تبریز

کلمات کلیدی :

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

چکیده :

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