مکانیابی p هاب مرکز ناقصبا محدودیت جریان ورودی به هاب: تعریف مساله و بهینه سازی آن با الگوریتم جست وجو همسایگی سلسله مراتبی

مساله مکانیابی هاب بهدنبال یافتن محل هابها و تخصیص سایر گره ها به آنها میباشد. مدلهای اولیه مکانیابی هاب فرض میکنند که شبکه هاب به صورت یک گراف کامل میباشد. این درحالی میباشد که معمولاً محدودیتهایی در ارتباط مستقیم بین نقاط از نظر شرایط جغرافیایی و سیاسی وجود دارد. به همین دلیل در این مقاله فرض کامل بودن به صورت آزاد فرض شدهاست. که این امر فرض هاب ناقص را ممکن میسازد. از طرف دیگر محدود فرض نمودن میزان جریان ورودی به یک هاب موجب ایجاد توازن در تخصیص حجم ترافیک به هاب می گردد. از اینرو بررسی شبکه هاب در چنین شرایطی بیشتر به واقعیت نزدیک خواهد بود. در این مقاله مساله مکانیابی p هاب مرکز ناقص با محدودیت جریان ورودی به هاب توسعه داده میشود. با توجه به پیچیدگی مساله پیشنهادی، رویکرد حل فراابتکاری بر مبنای الگوریتم جستجو همسایگی سلسله مراتبی ارائه خواهد شد.

کلیدواژه ها:

مکانیابی هاب ناقص ، مکان یابی p هاب مرکز ناقص ، الگوریتم جست و جو همسایگی سلسله مراتبی