حل مسئله مکانیابی هاب تک تخصیصه وباظرفیت نامحدودبابکارگیری یک الگوریتم تبریدشبیه سازی شده کارا

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

کلیدواژه ها:

تسهیلات هاب ، مکانیابی ، شبکه امداد ، الگوریتم فراابتکاری ، تبریدشبیه سازی شده