1403/09/01
عبدالسلام قادری

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

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

مشخصات پژوهش

عنوان
کمینه سازی مجموع حداکثر زمان های سفر در طی افق زمانی در مدل یکپارچه مکان یابی تسهیلات و طراحی شبکه
نوع پژوهش
طرح پژوهشی خاتمه یافته
کلیدواژه‌ها
مکان یابی تسهیلات، طراحی شبکه، پویا(چند دوره ای)، حل گر CPLEX، مسئله مرکز، جستجوی همسایگی متغیر
سال 1393
پژوهشگران عبدالسلام قادری

چکیده

در این پروژه، مسئله تعیین تصمیمات بهینه مکان یابی و طراحی شبکه در چند دوره ی زمانی با در نظرگرفتن تابع هدف مبتنی بر برابری مورد مطالعه و بررسی قرار گرفته است. در مسئله مدنظر، تصمیمات مکان یابی تسهیلات و طراحی شبکه با درنظر گرفتن محدودیت بودجه بر روی فعال سازی تسهیلات و ساخت خطوط در هر دوره و در طی افق برنامه ریزی مشخص خواهد شد. هدف مسئله، کمینه سازی مجموع حداکثر زمان سفر بین گره ها و تسهیلات در هر دوره زمانی در طی افق برنامه ریزی است. بدین منظور، یک مدل برنامه ریزی غیرخطی عدد صحیح مختلط برای مسئله پیشنهاد شده که عبارات غیرخطی آن به آسانی به صورت خطی تبدیل خواهند گردید. همچنین به واسطه پیچیدگی بسیار زیاد مدل، حل گر CPLEX نمی تواند به صورت کارایی مسئله را حل نماید. بنابراین، دو روش ابتکاری مبتنی بر آزادسازی خطی و یک روش ترکیبی مبتنی بر روش جستجوی همسایگی متغیر برای حل مدل پیشنهاد شده است. عملکرد الگوریتم های پیشنهادی بر روی دو مجموعه داده تا حداکثر 60 گره، 708 خط کاندید و 20 دوره زمانی آزمایش و با یکدیگر و نرم افزار CPLEX مقایسه شده است.