مکان یابی هاب چندوجهی و حل آن با الگوریتم ژنتیک

مساله مکان یابی هاب از مسایل نوینی است که در دهه های اخیر در حوزه مسایل مکان یابی مطرح شده است که از نوع مسایل مکان یابی در کلاس NP-hard است. این مساله زیر مجموعه ای از مسایل بهینه سازی شبکه ای محسوب شده و به منظور کاربردهای وسیع از اهمیت بسیاری برخوردار است. در بسیاری از موارد، ارسال کالا بطور مستقیم از مبدا به مقصد بسیار گران است، در این شرایط بهتر است کالا ها از مبدا به هاب ها منتقل شده و از آنجا به مقصد نهایی فرستاده شود. ازسوی دیگر در دنیای امروز نقش حمل و نقل چند وجهی که از چندین شیوه ی متفاوت حمل و نقل (جاده- هوایی)، (جاده- ریلی) و ....بهره می گیرد به عنوان یک عامل در کاهش هزینه های حمل و نقل کل قابل توجه است. این مقاله، که در مورد مکان یابی هاب ها ی چند وجهی (جاده ای –هوایی) با اعمال برخی محدودیت ها، می خواهیم با انتخاب هاب ها و تخصیی گره های باقیمانده به هاب ها، هزینه های حمل و نقل کل را کاهش دهیم. این مقاله ابتدا به بررسی مساله p - هاب میانه با تخصیص چندگانه 3 در شبکه های هاب و مدل برنامه ریزی عدد صحیح ارایه شده برای آن می پردازد و در انتها با استفاده ازالگوریتم ژنتیک راه حلی برای آن ارایه گردیده است که نتایج آن در مقایسه با حل دقیق توسط نرم افزار بهینه سازی برنامه ریزی خطی گمز مورد تحلیل و بررسی قرار می گیرد

Keywords:

مکان یابی هاب , حمل و نقل چند وجهی , تخصی چند گانه