یک مسئله مکان یابی هاب چندگانه با در نظر گرفتن زمان و هزینه تغییر حالت انتقال

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

کلیدواژه ها:

مکان یابی هاب ، هاب چندگانه ، طراحی شبکه ، برنامه ریزی عدد صحیح مختلط.