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