1403/02/14
عبدالسلام قادری

عبدالسلام قادری

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 24174210700
دانشکده: دانشکده مهندسی
نشانی: دانشکده مهندسی، ساختمان شماره 1، اتاق 206
تلفن: 087-33664600

مشخصات پژوهش

عنوان
استفاده از روش LP-rounding برای حل مسئله مکان یابی و طراحی شبکه پویا با محدودیت ظرفیت
نوع پژوهش
پایان نامه
کلیدواژه‌ها
مکان یابی تسهیلات، طراحی شبکه، مکان یابی پویا، CPLEX، الگوریتم ابتکاری، LP-rounding
سال 1398
پژوهشگران مهدیس عابدی فیروزجائی(دانشجو)، عبدالسلام قادری(استاد راهنما)

چکیده

در این پژوهش، مسئله مکان یابی تسهیلات با در نظرگیری طراحی شبکه در حالت پویا، مـورد مطالعـه و بررسـی قـرارگرفته است. در این مسئله برخلاف غالب مسائل مطرح در حوزه مکان یابی تسهیلات که فرض می نماینـد تسـهیلات بـر روی سطح یا شبکه ای از قبل داده شده، قرار دارند، طراحی شبکه نیز انجام می گیرد. بررسی ادبیات موضوع در این حـوزه نیز نشان داد، مطالعات زیادی در ارتباط با مسائل مکان یابی پویا به انجام رسیده است. با این حـال، تحقیقـات مـذکور بـا فرض شناخته بودن توپولوژی شبکه صورت گرفته است. در این پژوهش، مسئله پویـای مکـان یـابی تسـهیلات و طراحـی شبکه تحت مفروضات محدودیت بودجه متفاوت بررسی شده است. همچنین، جهـت حـل مـدل پیشـنهادی، روش حل های ابتکاری بر مبنای گردسازی ارائه شده است. پیچیدگی بسیار بالای مسئله ی تحت مطالعه در این رسـاله به واسطه NP-hard بودن آن بهره گیری از این دسته از روش ها را اجتناب ناپذیر نموده است. در راستای مطالعه ی کارایی راه حل های ارائه شده مسائل نمونه زیادی مورد استفاده قـرار گرفتـه است. نخست کلیه مدل ها توسط نرم افـزار CPLEX حـل شـده و درصـورت عـدم جوابگـویی در حـل مسـائل بـزرگ، پیاده سازی الگوریتم ها انجام شده و نتایج به دست آمده با همـدیگر مقایسـه شـده انـد. ایـن نتـایج نشـان مـی دهـد کـه الگوریتم های ارائه شده بسیار کارا هستند. همچنین مقدار تابع هدف مدل ها با در نظر گرفتن مفروضات مختلف با یکدیگر مقایسه شده اند.