مدل سازی ریاضی و ارائه روش حل برای مسئله هاب سلسله مراتبی با درنظرگرفتن مسیریابی در پایین ترین سطح

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