۱۴۰۴/۰۱/۱۵
جمال ارکات

جمال ارکات

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: ۵۵۹۱۲۹۵۳۱۰۰
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: ۰۸۷۳۳۶۲۸۸۶۶

مشخصات پژوهش

عنوان
ارائه یک مدل دوهدفه برای مسأله پوشش یال با فرض امکان پوشش چندتسهیلی
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
مکان یابی شبکه ای تسهیلات، مسأله پوشش یال، پوشش چندتسهیلی، بهینه سازی دوهدفه
سال 1393
پژوهشگران جمال ارکات ، شکوفه زمانی

چکیده

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