عنوان
|
مکان یابی P - هاب سلسله مراتبی مطمئن در شبکه حمل و نقل چند وجهی
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
مکان یابی هاب، قابلیت اطمینان، حمل و نقل چندوجهی، شبکه هاب سلسله مراتبی، آزاد سازی لاگرانژ، تحلیل پوششی داده.
|
چکیده
|
مسائل مکان یابی هاب زیر مجموعه ای از مسائل بهینه سازی شبکه ای هستند و کارکردهای هاب در عمل به سه مورد کلی، تغییر جهت و مسیر، انتقال و مرتب سازی تقسیم می شود. با مطالعه ادبیات توانستیم، بخش قابل توسعه ادبیات، که توجه همزمان به حمل و نقل چندوجهی، قابلیت اطمینان مسیر های ارتباطی و ساختار سلسله مراتبی در طراحی شبکه هاب است را شناسایی نماییم. زیرا از یک سو، ایجاد یک شبکه سلسله مراتبی از منظر ارتقاء کارایی شبکه (کم کردن هزینه) و بهبود اثربخشی آن (حداکثر کردن دسترسی به خدمات) دارای اهمیت است و از سوی دیگر افزایش سطح قابلیت اطمینان مسیرهای ارتباطی ارائه خدمات، توام با سرعت منطقی آن در قالب یک شبکه سلسله مراتبی موضوع اولویتدار بعدی است. اما با توجه به گستردگی شبکه های ارتباطی در جهان، حمل تک وجهی در ابعاد وسیع غیراقتصادی است، بنابراین حمل چند وجهی که هزینه جریان را با بکارگیری تسهیلات متفاوت (هوایی و زمینی) کاهش می دهد، برای تکمیل شدن یک شبکه، ضروری است. بنابراین سوال پیشروی این پژوهش، چگونگی طراحی یک مدل مکان یابی هاب سلسله مراتبی مطمئن با حمل چند وجهی است. نوآوری دیگر این تحقیق، ارائه یک روش جدید و تسهیل کننده مراحل حل مدل های مکان یابی هاب است. در این رویکرد کارایی گره ها و مکان های مورد مطالعه، به عنوان مراکز تاسیس بالقوه تسهیلات هاب توسط یک روش ترکیبی AHP-DEA مورد ارزیابی قرار دادیم و گره های کارا را در قالب یک مجموعه مکان های بالقوه تاسیس هاب تعریف کردیم. با انگیزه توسعه حمل چندوجهی و قابلیت اطمینان در مساله مکان یابی هاب، یک مدل جدید ریاضی با عنوان مساله مکان یابی هاب چندوجهی مطمئن طراحی نمودیم، که رویکرد آن در جهت حداقل سازی تقاضای از دست رفته است. با توجه به پیچیدگی مساله و قرار گیری آن در مجموعه مسائل NP-Hard ، از الگوریتم آزادسازی لاگرانژ استفاده کردیم و با بهره گیری از برخی ویژگی های مدل، تکنیک های پیش پردازش و نامساوی های معتبر تا حد ممکن حد پایین جواب بهبود دادیم. اما در آخر به طراحی مدل ریاضی مساله مکان یابی هاب سلسله مراتبی چندوجهی مطمئن پرداختیم، که دارای مدل جدید و منحصر به فردی است، که محدودیت ها و متغیرهای آن را با بررسی و تامل در ادبیات انتخاب نمودیم تا حجم محاسبات و زمان حل، همزمان با خروجی مطلوب در سطح مناسبی قرار گیرد. با توجه به پیچیدگی مساله، روش آزادسازی لاگرانژ توسعه دادیم و روند تغییرات زمان حل، کیفیت جواب و نرخ بهبود جواب الگوریتم پیشنهادی را ارزیابی نمودیم. در این ارزیابی تمامی تحلیل های کمی را بر روی داده های مشهور CAB و IAD انجام دادیم. انتخاب استراتژیک مکان تسهیلات هاب ها، اطمینان از لحاظ نمودن جزئیات بیشتر در انتخاب محل تسهیلات هاب، اطمینان از لحاظ نمودن انتخاب مسیرها بر مبنای قابلیت اطمینان بیشتر و ارتقاء سطح خدمت دهی، تعیین مد های حمل و نقلی که در هر سطح از ساختار سلسله مراتبی شبکه باید ارائه خدمت نمایند، از نتایج تحقیق هستند.
|
پژوهشگران
|
احسان کرانی (دانشجو)، عیسی نخعی کمال آبادی (استاد مشاور)، علیرضا عیدی (استاد راهنما)
|