مکانیابی تک تخصیصی هاب سلسله مراتبی شبکه کامل/ناقص

مسائل مکان یابی تخصیص هاب با توجه به کاربرد عملی آن ها در بیشتر مسائل روز همچون سیستم های حمل و نقل و ارتباطات از جایگاه قابل توجهی برخوردار هستند. تحقیقات زیادی راجع به انواع مختلف این مساله با توابع هدف هزینه ی حمل ونقل و مسافت طی شده و ..... انجام گرفته است. در این تحقیق به دو نوع خاص از این مسائل پرداخته میشود که به مساله ی هاب میانه و هاب مرکز معروف می باشند. تقریبا تمامی مسائل مربوط به هاب دارای دو سطح می باشد بدین ترتیب که سطح اول شامل شبکه ی بین هاب ها و سطح دوم شامل تخصیص گره به هاب می باشد. حال ما برای دوحالت هاب میانه و مرکز، مساله ی سه سطحی در دو حالت شبکه ی کامل و ناقص تعریف می کنیم. همچنین ما یک مساله ی جدید برای هاب میانه در حالتی که جریان بین گره ها وجود نداشته باشد، تعریف می کنیم. با توجه به اهمیت این مسائل، یک مدل ریاضی برای هر یک از این مسائل ارائه میشود. همچنین این مدل ها را به وسیله ی مجموعه cab data و نرم افزار gams4.32 و 24 cplex حل کرده و در نهایت تمامی مسائل با اندازههای مختلف بررسی میشود.