1403/09/01
علیرضا عیدی

علیرضا عیدی

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 54974093700
دانشکده: دانشکده مهندسی
نشانی: سنندج-بلوار پاسداران-دانشگاه کردستان-دانشکده مهندسی-گروه مهندسی صنایع
تلفن: 08733664600-داخلی4347

مشخصات پژوهش

عنوان
مساله مکان یابی هاب سلسله مراتبی ظرفیت دار با بیشینه سازی سود
نوع پژوهش
پایان نامه
کلیدواژه‌ها
مکان یابی هاب، ساختار سلسله مراتبی،بیشینه سازی سود، الگوریتم گرگ خاکستری
سال 1399
پژوهشگران زهرا موسوی(دانشجو)، علیرضا عیدی(استاد راهنما)

چکیده

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