عنوان
|
مساله مکانیابی هاب سلسله مراتبی چند وجهی چند محصولی با تقاضا های فازی
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
مکانیابی هاب، ساختار سلسله مراتبی، حمل و نقل چند وجهی، مساله چند محصولی، مجموعه های فازی.
|
چکیده
|
مساله مکانیابی هاب در جایی مطرح می شود که با سیستم هایی مواجه هستیم که در آن لزوم انتقال کالا، اطلاعات و مسافر بین جفت بخش های تشکیل دهنده آن زیاد است. در این تحقیق مساله مکان یابی هاب سلسله مراتبی چند وجهی چند محصولی معرفی شده است که تقاضا ها قطعی نبوده و برای تخمین آن ها از متغیر های فازی شهودی استفاده شده است. تابع هدف مساله به صورت کمینه سازی مجموع هزینه حمل و نقل در شبکه است، به گونه ای که مکان بهینه هاب ها و نحوه تخصیص گره های غیر هاب به هاب ها و تخصیص هاب های زمینی به هاب های هوایی و نوع وسایل نقلیه لازم در هر مسیر، مشخص می گردد. ساختار مدل به صورت سلسله مراتبی است و به صورت یک شبکۀ سه سطحی متشکل از هاب های مرکزی، هاب های غیر مرکزی و گره های تقاضا است که به شکل ستاره-تور-ستاره به یکدیگر متصل می شوند. در این تحقیق یک مدل ریاضی چهار اندیسه برای مساله ارائه گردیده است. برای حل مدل مورد بحث از نرم افزار بهینه سازی GAMS استفاده شده و با توجه به Np-Hard بودن مسائل هاب، به منظور حل مساله در ابعاد بزرگ الگوریتم فرا ابتکاری ژنتیک در محیط نرم افزار متلب پیشنهاد شده است. نتایج حل مدل با این الگوریتم، نشان می دهد که الگوریتم قادر به حل مساله با جوابی بسیار نزدیک به جواب بهینه خواهد بود. در این تحقیق از مجموعه داده های شناخته شده AP و شبکه پستی ترکیه استفاده شده است.
|
پژوهشگران
|
علیرضا عیدی (استاد راهنما)، پردیس شیرین بیان (دانشجو)
|