کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892974 699348 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The multi-district team orienteering problem
ترجمه فارسی عنوان
تیم تمرین تیم چند منطقه ای
کلمات کلیدی
مسیریابی گره مشکل روبرو شدن تیم وظایف برنامه ریزی، عملیات برنامه ریزی، جستجوی محله بزرگ سازگار،
ترجمه چکیده
در این مقاله، مسئله تمرین تیم چند منطقه ای را معرفی می کند. در این مشکل، باید مجموعه ای از کارهای اجباری و اختیاری را در چندین ولسوالی در یک افق برنامه ریزی قرار دهید. کل زمان در دسترس، تعیین شده توسط طول افق برنامه ریزی باید در میان ولسوالی ها توزیع شود. تمام وظایف اجباری در هر ناحیه باید انجام شود، در صورتی که زمان اجازه می دهد سایر کارها انجام شود. هر گاه یک کار اختیاری انجام می شود، سود یا نمره مثبت جمع آوری می شود. علاوه بر این، برخی از محدودیت های ناسازگاری بین وظایف در نظر گرفته می شود. هدف این است که تعیین یک برنامه برای مجموعه ای از وظایف انجام شود روزانه در هر منطقه، در حالی که حداکثر سود کل جمع آوری شده است. برای این مشکل یک فرمول عدد صحیح مختلط و یک اکتشافی گسترده جستجوی محله سازگار است. عملکرد الگوریتم پیشنهادی بر روی مجموعه ای بزرگ از نمونه های به صورت تصادفی تولید می شود. نتایج محاسباتی کارایی الگوریتم را تایید می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
تیم تمرین تیم چند منطقه ای
چکیده انگلیسی
This paper introduces the multi-district team orienteering problem. In this problem, one must schedule a set of mandatory and optional tasks located in several districts, within a planning horizon. The total available time determined by the length of the planning horizon must be distributed among the districts. All mandatory tasks within each district must be performed, while the other tasks can be performed if time allows. A positive profit or score is collected whenever an optional task is performed. Additionally, some incompatibility constraints between tasks are taken into account. The objective is to determine a schedule for a set of tasks to be performed daily within each district, while maximizing the total collected profit. A mixed integer formulation and an adaptive large neighborhood search heuristic are proposed for this problem. The performance of the proposed algorithm is assessed over a large set of randomly generated instances. Computational results confirm the efficiency of the algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 41, January 2014, Pages 76-82
نویسندگان
, , ,