طراحی شبکه‌های هاب سلسله مراتبی حلقوی

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

The Hierarchical Cycle Hub Location Problem

This paper presents the hierarchical cycle hub location problem. This new problem is an extension of the cycle hub location problem (CHLP). It is a threelayered hub network problem where the top level consists of a cycle network connecting the socalled central hubs and the second and third level are unions of star networks connecting the intermediate hubs to central hubs and the demand centers to intermediate and central hubs, respectively. The problem is to decide on the locations of a predetermined number of intermediate and central hubs and the connections in order to minimize the total routing cost in the resulting network. We also propose two mixed integer linear programming formulations for the problem. The behavior of the proposed models, in terms of solution time, is evaluated on the basis of an extensive computational study on Turkish pastal network dataset. The results achieved by CPLEX and Xpress solvers, based on the proposed MILP formulation, are compared to each other. We have also reduced the time to solve the problem by changing the parameters of the solver