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