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