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