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