طراحي شبكه‌هاي هاب سلسله مراتبي حلقوي

در اين مقاله مسأله جايابي شبكه‌اي از هاب‌هاي سلسله مراتبي با ساختار حلقوي معرفي شده است. مسأله مفروض را مي‌توان به عنوان تلفيقي از شبكه هاب ميانه سلسله مراتبي و شبكه هاب حلقوي دولايه دانست. در مدل ارائه شده مكان‌يابي هاب‌هاي اصلي و ثانويه  به نحوي انجام مي‌شود كه  هزينه‌هاي ارسال  جريان در شبكه نهايي كمينه شود. در طراحي شبكه هاب تحقيق حاضر هاب‌هاي اصلي به شكل حلقه به يكديگر متصل مي‌شوند و در ادامه تخصيص هاب‌هاي ثانويه و گره‌هاي تقاضا در شبكه با هدف بهينه‌سازي هزينه صورت مي‌گيرد.  چنين مسأله‌اي در شبكه‌هاي مخابراتي و خطوط حمل و نقل سريع هنگامي كه ايجاد اتصال نقطه به نقطه مابين تمام گره‌هاي تقاضا به لحاظ هزينه مقرون به صرفه نباشد كاربرد دارد. در اين مقاله دو مدل براي مسأله پيشنهاد شده است. در ابتدا مدلي با متغيرهاي سه انديسه(شاخص) براي مسأله ارائه گرديد كه مدل مبتني بر جريان ناميده مي‌شود سپس مدل جديدي با معرفي متغيرهاي چهار انديسه ارائه  گرديده كه مدل مبتني بر مسير نامگذاري شده است.  براي حل مدل‌هاي مورد بحث از دو حل كننده نرم افزاري Cplex و Xpress در محيط نرم افزار بهينه‌سازي GAMS استفاده شده و در انتها مدل و حل كننده بهتر با توجه به نتايج به‌دست آمده معرفي شده است. همچنين با تغيير در پارامترهاي ورودي حل كننده نرم‌افزاري زمان حل مسأله كاهش يافت. در اين مقاله از مجموعه داده شناخته شده شبكه پستي  تركيه براي ارزيابي و اعتبار سنجي  مدل‌ها استفاده شده است