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

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

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

مشخصات پژوهش

عنوان
مکان یابی تسهیلات و طراحی شبکه با در نظر گرفتن محدودیت ظرفیت برای تسهیلات و خطوط شبکه
نوع پژوهش
پایان نامه
کلیدواژه‌ها
مکان یابی تسهیلات؛ طراحی شبکه؛ محدودیت ظرفیت تسهیلات؛ محدودیت ظرفیت خطوط شبکه؛ الگوریتم ابتکاری
سال 1397
پژوهشگران محمد طاهری موئد(دانشجو)، عبدالسلام قادری(استاد راهنما)

چکیده

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