| عنوان فارسی مقاله: | روشی ترکیبی برای مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش |
| عنوان انگلیسی مقاله: | A Hybrid Method for the Probabilistic Maximal Covering Location-Allocation Problem |
چکیده
این مقاله الگوریتمی ترکیبی را معرفی می‌کند که روشی فراابتکاری و دقیق را برای حل مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش با یکدیگر در می‌آمیزد. یک رابطه برنامه نویسی خطی برای مسئله متغیرهایی را نشان می‌دهد که می‌توان آنها را به تصمیمات مکان یابی و تخصیص تقسیم کرد. این مدل برای بدست آوردن نمونه‌های کوچک و متوسط بهینه حل می‌شود. جهت حل نمونه‌های بزرگتر، تکنیک ابتکاری جستجوی همسایگی وسیع تطبیقی انعطاف پذیر برای حصول راه حل‌های مکان یابی ابداع شد، در حالیکه مسائل فرعی تخصیص برای راه حل بهینه حل می‌شوند. یک شیوه ارتقادهی برپایه روش برنامه نویسی عدد صحیح نیز بکار گرفته می‌شود. آزمایش‌های محاسباتی گسترده روی نمونه‌های معیار حاصل از منابع علمی کارآمدی روش پیشنهادی را تأیید می‌کنند. این روش دقیق بهترین راه حل‌های جدید را برای 19 نمونه یافت که بهینگی را برای 18 نمونه از آنها تأیید می‌کند. روش ترکیبی عملکرد سازگاری داشت و بهترین راه حل معلوم را برای 94.5% نمونه‌ها و 17 راه حل جدید (که 15 مورد از آنها بهینه بودند) را برای مجموعه داده بزرگی در یک سوم زمان حل کننده پیشرفته یافت.
