فایل ورد کامل یک جستجوی تابو کارآمد برای حل مشکل محل تخصیص مجزا با ظرفیت نامحدود

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل یک جستجوی تابو کارآمد برای حل مشکل محل تخصیص مجزا با ظرفیت نامحدود،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۳۴ صفحه

چکیده

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

۱- مقدمه

مسائل تخصیص هاب به طور گسترده در شبکه های پستی (ابری و همکاران، ۲۰۰۰؛ . . .)، خطوط هوایی (آیکین، ۱۹۹۵؛ . . .)، شبکه های ارتباط از راه دور (کارلو و همکاران، ۲۰۰۴؛ . . .)، سیستم های حمل و نقل (آورسا و همکاران، ۲۰۰۵؛ . . .)، خدمات اورژانس (کمپل، ۱۹۹۴؛ . . .) و غیره به کار گرفته شده اند. به طور کلی، مسائل تخصیص هاب در سیستم هایی استفاده شده اند که دارای مبدا و مقصدهای بسیاری می باشند و لینک مستقیم بین هر o-d (مبدا-مقصد) غیرمحتمل یا هزینه بر می باشد. در این مسائل تخصیص محل (موقعیت)، جریانها در نودهای هاب تحکیم شده اند. بنابراین، تمام حمل و نقل از طریق هابها محتمل می باشد و همچنین هزینه ها به دلیل مزایای اقتصادی مقیاس کاهش یافته اند.
در مسائل تخصیص هاب، معمولا هابها به طور کامل دارای ارتباط متقابل می باشند، اتصال بین هاب شامل یک عامل تنزیل می باشد و لینکهای مستقیم بین نودهای غیرهاب مجاز نمی باشد. به علاوه، در اغلب مسائل تخصیص هاب، هاب یک زیرمجموعه از نودهای گسسته می باشد. به هر حال، برخی تحقیقات بر روی مسائل تخصیص هاب پیوسته نیز وجود دارند (آیکین و براون، ۱۹۹۲؛ کمپل، ۱۹۹۰؛ اوکلی، ۱۹۹۲ را ببینید).

۶- نتیجه گیری ها

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

عنوان انگلیسی:An efficient tabu search for solving the uncapacitated single allocation hub location problem~~en~~

Abstract

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.

۱- Introduction

Hub location problems are widely applied in postal networks (Ebery, Krishnamoorthy, Ernst, & Boland, 2000; Kuby & Gray, 1993), airlines (Aykin, 1995; Bania, Bauer, & Zlatoper, 1998; Karimi & Bashiri, 2011; Yang, 2009), telecommunication networks (Carello, Croce, Ghirardi, & Tadel, 2004; Helme & Magnanti, 1989; Kim & OKelly, 2009), transportation systems (Aversa, Botter, Haralambides, & Yoshizaki, 2005; Cunha & Silva, 2007; Don, Harit, English, & Whisker, 1995), emergency services (Campbell, 1994; Hakimi, 1964), etc. Generally, hub location problems are used in systems which have many origins and destinations, and direct link between each o–d1 is impossible or expensive. In these location–allocation problems, flows consolidate at hub nodes. Thus, all transportation become possible through hubs and also, costs are reduced because of the economical advantages of the scale.
In hub location problems, usually, hubs are fully interconnected, transferring between hubs includes a discount factor, and direct links between non-hub nodes are not allowed. In addition, in most of hub location problems, hubs are a subset of discrete nodes, however there are some researches on continuous hub location problems (see Aykin & Brown, 1992; Campbell, 1990; OKelly, 1992).

۶- Conclusions

We here proposed an efficient tabu search (TS) for solving the uncapacitated single allocation hub location problem (USAHLP). To decrease the computational time, in the proposed tabu search, some new tabu rules were considered. Also, to compute the changes in the objective function’s value in each move, some new results were given. The performance of the proposed tabu search was compared with recently proposed approaches 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 showed that the proposed algorithm obtained the optimal solution for instances which optimal solutions are proven. Furthermore, our proposed tabu search obtained the best known solution found in the literature or surpass them in a very short computational time. It is notable that our proposed tabu search obtained the same solution in each run against other methods proposed for USAHLP. Our proposed TS outperforms the recently proposed TS (Silva & Cunha, 2009) in both solution values and computational times.

$$en!!