حل ابتکاری مسئله مکان‌یابی تسهیلات ظرفیت‌دار و راهکارهای تسریع آن

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