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

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