مکان یابی هاب سلسله مراتبی با محدودیت ظرفیت و زمان تحویل

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

کلیدواژه ها:

مکانیابی ، هاب ، هاب سلسله مراتبی ، تخصیص تکی ، ظرفیت