مکانیابی هاب
- 2. فهرست
مقدمه
هاب مکانیابی و هاب تعریف
تفاوتمسئلهكالسیك مکانیابی مسائل با هاب مکانیابی ي
هاب یابی مکان مسائل ضرورت
اهداف
یابی مکان مسائل انواعهاب
هاب از استفاده معایب و مزایا
هاب مکانیابی
2
- 3. مقدمه
باشد می اي شبکه سازي بهینه مسائل از اي مجموعه زیر محور یابی مکان مسائل.
سال در مقاله اولین و ندارد طوالنی قدمت مسائل این1969شد مطرح.
شود می مطرح نقل و حمل هاي شبکه انواع بهینه طراحی هدف با مسائل این.
باشد می اي گسترده بسیار كاربرد داراي:
ها فرودگاه یابی مکان
پستی خدمات
تامین زنجیره انبارهاي
نیرو و برق خطوط
و. . . .
هاب مکانیابی
3
- 7. هاب مکانیابی هاي مدل كاربردهاي
درحملونقلشامل:
حملهواییمسافران
حملهواییموادیابار
ارسالسریع(برايمثالسیستمتحویلیكشبه)
عملیاتپستی
سیستمترانزیتسریع
همچنینتسهیالتهاببهعنوانترمینالهایامراكزسازماندهندهحملونقلمحسوب
میشوند.
هاب مکانیابی
7
- 9. هاب یابی مکان مسائل ضرورت
درجاییبکاربردهمیشودكهسیستمیشاملبخشهايزیادولزومانتقالكاالواطالعات
وانسانوجوددارد.
دربسیاريازمواردارسالكاالبطورمستقیمازمبدابهمقصدبسیارگرانقیمتاست.
محدودهيجغرافیاییمسئلهيمکانیابیتسهیالتهابممکناستمحلی(بهعنوانمثال
برايیكشهر)یاجهانیباشد.
شوند می منتقل محور یا میانی هاي گره از كاالها شرایط این در بنابراین.
هاب مکانیابی
9
- 11. یابی مکان مسائل انواع:
فضا(پیوسته یا گسسته)
هدف نوع(زمان یا و هزینه كردن حداقل)
هدف تابع نوع(هدفه چند یا هدفه تك)
محورها تعداد نبودن یا بودن معین
محور استقرار و ایجاد هزینه(متغیر یا ثابت)
محور به محور غیر هاي گره تخصیص(چندگانه یا تك)
زمانی هاي محدودیت
هاب مکانیابی
11
- 12. شوند می بندي تقسیم اصلی گروه سه به هاب تخصیص و یابی مکان مسائل:
P-hub median
(مشخص هاب تعداد با میانه هاب یابی مکانp)
P-hub centre
(مشخص هاب تعداد با مركز هاب یابی مکانp)
P-hub covering
(مشخص هاب تعداد با پوششی هاب یابی مکانp)
هاب مکانیابی
12
- 13. P-hub median:
حداق با مشخصی نقاط بین از جدید تسهیالت مکان انتخاب دنبال به میانه مسئله درهزینه ل
هستیم ممکن.
ه همان جدید تسهیالت كه تفاوت این با باشد می میانه مسئله همان میانه هاب مسئلهها اب
باشند می.
بهینه مکان كردن پیدا هدفPكه شرایطی در هاب نقاط به هاب غیر نقاط تخصیص و هاب
نقل و حمل هاي هزینه(مسافت ،زمان)گردد نیمم می.
هاب مکانیابی
13
- 14. مسئلهp-تکی تخصیص با محور(SAPH:)
هاب مکانیابی
14
Min 𝑤𝑗𝑖 ij ( 𝑋𝑘 ikCik + 𝑋𝑙 ljClj + α 𝑋𝑙𝑘 ikXljCkl )
Xik ≤ Xkk
𝑋𝑘 ik=1
𝑋𝑘 kk=p
Xik є (0,1)
گره میان كمان وجود اجازه وقتی فقطi محور و k گره كه دهد می را k محور عنوان به
باشد شده انتخاب.
شود داده تخصیص محور یك به باید فقط محور غیر گره هر.
باید كه محورهاست دهنده نشانpباشند تا.
گره میان جریانiوj
جریان واحد هر حمل هزینه
گره ازiمحور بهk
براي تخفیف درصد
محورها میان مسیر
- 15. P-hub centre
مسئله درPحداك كه بطوري ، هستیم نقاطی در جدید تسهیالت یافتن دنبال به مركزهزینه ثر
شود مینیمم فاصله یا.
عمومی شکلPم یابی مکان مسئله بر منطبق زیر مسئله سه گرفتن نظر در با مركزتك حور
است تخصیصه.
هاب مکانیابی
15
- 16. در مسئله نوع سهP-hub centreداریم
(1شود كمینه مقصد و مبدا جفت هر براي جریان انتقال هزینه حداكثر.
(2شود كمینه ارتباطی مسیر هر در نقل و حمل هزینه حداكثر
(3شود كمینه هاب غیر نقاط و هاب بین نقل و حمل هزینه حداكثر.
هاب مکانیابی
16
- 17. P-hub covering:
اس محورها استقرار هزینه یا و جریان هزینه كل كردن كمینه هدف محور پوششی مسائل درت
شود برقرار پوشش شرط كه طوري به.
كامل پوشش محور(Hub set covering)
تقاض تمام ،محورها تاسیس براي ممکن هزینه حداقل با كه اي بگونه محورها دادن قرار هدفا
شود داده پوشش.
حداكثر پوشش محورHub Maximal covering))
دارد محورها از مشخصی تعداد با پوشش تحت تقاضاي كردن حداكثر هدف.
هاب مکانیابی
17
- 18. هاب كارگیري به مزایا:
انرژي مصرف در كاهش
نقل و حمل وسائط تعداد كاهش
نقل و حمل زمان كاهش
تصادفات تعداد كاهش
ارتباطی هاي راه تعداد كاهش
و....
هاب كارگیري به معایب:
ها انتقال تعداد افزایش
ها هاب در انباشتگی
مسیرها از برخی در زمان و هزینه افزایش
هاب مکانیابی
18
- 19. استیوجابز:
دارد نیاز آن به بیمار
باشد شیرین چه یا تلخ چه که
تغییردارویی ماننداست
باشما توجه از سپاس نهایت
باشید موفق
هاب مکانیابی
19