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

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

کلیدواژه ها:

مکان یابی تسهیلات ، روش های ابتکاری ، الگوریتم تبرید شبیه سازی شده ، موازی سازی ، ساختار همسایگی