زمان بندی تورنمنت دوره ای TTP دو مرحله ای DRRT با الگوریتم ژنتیک

درهمه کشورها منظم برگزار شدن مسابقات ورزشی و منظم بودن فصل های لیگ اهمیت دارد. یکی از دغدغه های زمان بندی ورزشی، برنامه ریزی جدول مسابقات است به نحوی که مسافت طی شده توسط تمامی تیم ها در طول مسابقات حداقل شود و به آن TTP می گویند. مسایل زمان بندی TTP در زمینه محاسباتی بسیار دشوار می باشند. الگوریتم های ابتکاری قادرند در یک زمان قابل قبولی یک جواب نزدیک به بهینه برای مسایل بهینه سازی بیابند ولی بهینگی جواب ها را تضمین نمی کنند. یکی از شیوه های اجتناب از گیر افتادن در بهینه های محلی استفاده از الگوریتم های فراابتکاری است. در این تحقیق یک مدل برای حل مسیله سفر (برای لیگ برتر فوتبال که یک DRRT است) از الگوریتم ژنتیک استفاده شده است. در این مدل فرض بر آن است که دو تیم همشهری نمی توانند بصورت همزمان در یک هفته میزبان باشند. الیته این موضوع باعث نمی شود که دو تیم همشهری نتوانند باهم بازی کنند. موضوع مهم دیگر این است که یک تیم نمی تواند برای حل کننده Cplex حل شده و برای ابعاد بزرگتر الگوریتم ژنتیک بکار گرفته شده است. در انتها با مقایسه جواب ها کارایی مدل اثبات می شود.

Keywords:

تورنمنت دوره ای , زمان بندی ورزشی , مسابقات دو دوربرگشتی , حداقل کردن مسافت , الگوریتم ژنتیک