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

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