یک جستجوی ممنوعه (تابو) کارآمد برای حل مسئله تخصیص محل هاب مجزا با ظرفیت نامحدود

در اینجا ما یک جستجوی ممنوعه (TS) کارآمد برای حل مسئله تخصیص محل (موقعیت) هاب مجزا با ظرفیت نامحدود پیشنهاد می¬کنیم.. برای کاهش زمان محاسبه¬ای در جستجوی تابو پیشنهادی، برخی قوانین جدید تابو در نظر گرفته شده¬اند. همچنین، برای محاسبه تغییرات در مقدار تابع هدف در هر انتقال، برخی نتایج جدید ارائه شده¬اند. عملکرد جستجوی ممنوعه پیشنهادی با یک جستجوی تابو اخیرا پیشنهاد شده توسط سیلوا و کانها (۲۰۰۹) بر روی تمام نمونه¬های ORLIB استاندارد (مجموعه داده¬های CAB و AP)، مجموعه داده¬های تغییر یافته AP و در نهایت بر روی چهار نمونه بزرگ با ۳۰۰ و ۴۰۰ نود پیشنهادی توسط سیلوا و کانها مقایسه شده است. آزمایشات عددی نشان می¬دهند که که جستجوی تابوی پیشنهادی می¬تواند تمام راه حلهای بهینه داده¬های CAB و مشهورترین راه حل مسائل آزمون استاندارد دیگر را در زمان محاسبه¬ای کم نسبت به جستجوی تابوی سیلوا و کانها پیدا کند. همچنین، جستجوی تابوی پیشنهادی میتواند بهترین راه حلها برای برخی مسائل آزمون استاندارد را بهبود بخشد.

We here propose an efficient tabu search (TS) for solving the uncapacitated single allocation hub location problem. To decrease the computational time, in the proposed tabu search, some new tabu rules are considered. Also, to compute the changes in the objective function’s value in each move, some new results are given. The performance of the proposed tabu search is compared with a recently proposed tabu search (Silva Cunha, 2009) on all standard ORLIB instances (CAB and AP data sets), modified AP data set and finally on four large instances with 300 and 400 nodes proposed by Silva and Cunha. The numerical experiments show that the proposed tabu search can find all optimal solutions of CAB data and the best known solution of other standard test problems in less computational time than Silva and Cunha’s tabu search. Also, the proposed tabu search can improve the best known solutions for some standard test problems.