۶۴۹

A Multi Objective Model for Capacitated Hub Location Problem with Hierarchical Relations between Nodes, and its Solving by Meta heuristic Algorithm

كارشناسي ارشد

صنايع

تهران شمال

۱۳۹۶

۹۶/۲/۲۵

۱۹

۱۴۲ص.

صادقيان، رامين

۱۲۴-۱۱۹ص.

Hub location , Incomplete Network , Hierarchical structure

در اين پژوهش مساله‌ي مكان‌يابي هاب در ساختاري جديد بررسي گرديد. شبكه‌ي ارتباطي در اين پژوهش به‌صورت غير كامل در نظر گرفته شده‌است و ساختار ارتباطي شبكه از نوع سلسله‌مراتبي است. تخصيص نقاط هاب در شبكه به‌صورت تكي مي‌باشد. براي اين مساله‌ محدوديت‌هاي ظرفيت هاب و ظرفيت مسيرهاي ارتباطي لحاظ شده‌است. مساله‌شامل دو تابع هدف مي‌باشد. تابع هدف اول از نوع حداقل حداكثر است و جهت حداقل‌سازي حداكثر زمان جابجايي در شبكه استفاده شده و تابع هدف دوم از نوع حداقل مجموعبوده و جهت حداقل‌سازي مجموع هزينه‌هاي جابجايي در شبكه درنظر گرفته‌شده‌است. به‌طوركلي مساله‌ي نوع ميانه- مركز در اين تحقيق بررسي گرديد. در نهايت مساله‌ي مكان‌يابي هاب چند هدفه باساختار سلسله‌مراتبي، با تخصيص تكي و ظرفيت‌دار با استفاده از برنامه‌ريزي عدد صحيح مختلط مدل‌سازيگرديد. جهت ارزيابي عددي مدل ايجاد شده ابتدا مساله در ابعاد كوچك جهت بررسي شدني بودن توسط نرم‌افزار گمز و روش حل شد. با توجه به بودن مساله‌ي موجود جهت حل مساله در ابعاد متوسط و بزرگ از روش‌هاي فراابتكاري استفادهگرديد. در اين تحقيق دو روش فراابتكاري به‌نام‌هاي ژنتيك نامغلوب چند هدفه (نسخه‌ي دوم) و بهينه‌ساز شيرمورچه‌ي چندهدفه استفادهگرديد. ابتدا مساله در اندازه‌ي متوسط توسط نرم‌افزار ژنتيك نامغلوب حل شدو مقادير مناسب پارامترهاي مساله مشخص گرديد. لازم به‌ ذكر است در اين پايان‌نامه تنظيم پارامترهاي هر دو الگوريتم‌ با استفاده از روش طراحي آزمايش به‌نام روش تاگوچي انجام يافته‌است. در نهايت مساله توسط هر دو روش فراابتكاري به‌صورت جداگانه حل گرديد و جهت مقايسه‌ي نتايج از شاخص‌هاي مقايسه‌اي به‌نام‌هاي تعداد جواب پارتو، بيشترين گسترش، فاصله‌ي متريك و زمان محاسبه استفاده شد. مقايسه‌ي نتايج توسط دو روش متفاوت انجام يافت. ابتدا توسط يك روش آماري نتايج شاخص‌ها مقايسه گرديد و سپس توسط يك روش تصميم‌گيري چند معياره ميانگين شاخص‌ها مقايسه شد. الگوريتم شيرمورچه‌ي چندهدفه جواب‌هاي با كيفيت بالاتر نسبت به الگوريتم ژنتيك نامغلوب توليد كرده و در مقابل الگوريتم ژنتيك نامغلوب سرعت حل بالاتري نسبت به الگوريتم بهينه‌ساز شيرمورچه داشته است. به‌طور كلي باهردوروش مقايسه‌اي،نتايج نشان‌دهنده‌يبرتري الگوريتم بهينه‌سا ز شيرمورچه‌يچندهدفه نسبت به الگوريتم ژنتيك نامغلوب چندهدفه داشت. در انتها نيز پيشنهاداتي جهت تكميل و ادامه‌ي اين پژوهش معرفي گرديدند.

45365