هدف مسائل مکان یابی هاب، برقراری جریان در شبکه های توزیع به بهترین شکل ممکن است.در بیشتر این مسائل، فرض شده است که جریان بین گره ها حداکثر از دو هاب عبور می کند، در حالی که در دنیای واقعی محموله ها ممکن است در طول مسیر خود از تعداد هاب های بیشتری بگذرند که در این حالت استفاده از مدل های مکان یابی هاب سلسه مراتبی ضروری به نظر می رسد.از طرف دیگر یکی از مسائل مهم در شبکه های حمل ونقل، تحویل به موق...

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

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

شرکت های هواپیمایی به منظور بهره مندی از مزیت های مقیاس اقتصادی از شبکه ی هاب وکمان در برنامه ریزی پروازهای خود استفاده می کنند. برخی از فرودگاه های هاب به دلیل تمرکز جریان، به ویژه در ساعات اوج، از لحاظ ترافیک هوایی پرازدحام شده، تأخیرات پروازی آن ها افزایش می یابد. در این پژوهش هر باند فرودگاه به صورت سیستم صف $m/g/1$ در نظر گرفته شده و مدل های فرعی سه گانه یی برای تعیین ظرفیت ورودی بهینه ی ه...

مسائل مکان یابی هاب، نسخه توسعه یافته مسائل بهینه سازی و مکان یابی کلاسیک هستند که هدف آنها یافتن مکان بهینه تسهیلات هاب در یک شبکه می باشد. هاب ها در حقیقت تسهیلاتی هستند که به عنوان هدایت کننده جریان بین جفت گره های مبدأ-مقصد در شبکه عمل می کنند. بنابراین، عملکرد رضایت بخش شبکه های هاب به عملکرد صحیح تسهیلات هاب وابسته است. با گسترش کاربرد شبکه های هاب در موارد مختلف مانند خطوط هوایی، شبکه ها...

مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usah...

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

از هاب می توان به عنوان تسهیلات ویژه ای نام برد که نقش ایستگاه های واسطه ای را در سیستم های توزیع ایفا می کنند، بطوریکه با تعیین مسیر و سازماندهی ترافیک بین ایستگاه های مبدأ-مقصد (بسته به نوع مسأله) سبب کاهش زمان، هزینه و یا بهبود عوامل دیگر می گردند. این نوع سیستمها تحت عنوان مسائل مکان یابی هاب واسطه مورد بررسی قرار می گیرندپایان نامه پیش رو سعی در مدل سازی و حل مسأله مکان یابی بر مبنای صرفه ...

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

در این پایان نامه به بررسی مساله مکان یابی پرداختیم که بخش اصلی آن مربوط به بررسی مساله p-میانه روی درخت بود و کاربرد آن را می توان درتعیین مکان مراکز شبکه های کامپیوتری، مراکز اداری ، مراکز نظامی و بسیاری موارد دیگر مشاهده کرد. در فصل اول به معرفی مساله –pمیانه و مسائل مرتبط با آن پرداختیم. فصل دوم مساله p-میانه با وزن مثبت را مورد بررسی قرار دادیم والگوریتم حکیمی را برای پیدا کردن p-میانه روی...