نام پژوهشگر: مهسا سیلسپور
مهسا سیلسپور بهمن نادری
شبکه های هاب بخش عمده ای از مطالعات در حوزه تئوری مکان یابی را به خود اختصاص داده اند. این مسائل در زمینه های متعددی از جمله خطوط هوایی، زمینی، دریایی، تحویل محموله های پستی و شبکه های کامپیوتری و مخابراتی استفاده می شوند. طراحی شبکه در بسیاری از مسائل حمل و نقل و ارتباطات موضوع مهم و اصلی است، زیرا تاثیر زیادی بر روی کارایی و هزینه اقتصادی نهایی سرویس دارد. در مواردی ارتباط مستقیم میان گره های غیرهاب بسیار گران است بهتر است کالاها از گره های دیگری که هاب نامیده می شوند، حرکت کنند. به همین دلیل به جای استفاده از اتصالات مستقیم مبدا به مقصد، اتصالات غیر مستقیم ( اتصال به هاب) به کار گرفته می شود. در چنین مواردی، هدف از تشکیل شبکه، دادن اجازه حرکت به جریان کالاها از میان گره های غیرهاب توسط گره های هاب است. هدف اصلی این مساله مرکزیت زدایی است که در مسائل مکان یابی کلاسیک مطرح است. در این پایان نامه تمرکز مطالعات بر روی مساله p-هاب مرکز با تخصیص تکی و با محدودیت محدود است. این مدل در سیستم -های حساس به زمان بیشتر مورد استفاده قرار می گیرد. با ارائه مدلسازی و الگوریتم های حل متاهیوریستیک ژنتیک و bbo به حل این مساله می پردازیم و هدف مقایسه الگوریتم های پیشنهادی و به دست آوردن پارامترهای بهینه برای حل مساله است. همچنین ما یک کدینگ اولیه جدید ارائه کردیم که می توان در مدل های دیگر مسائل مکان یابی هاب نیز استفاده شود.