توسعه و حل مدل زمان بندي مسابقات در ليگ حرفه اي فوتبال ايران

Extension and Solution of the Competition Scheduling Model in Iranian Professional Football League

استفاده از مدل هاي رياضي و رويكرد تحقيق در عمليات در برنامه ريزي و زمان بندي مسابقات ورزشي با توجه به گسترش رشته ها و افزايش محدوديت ها و پيچيدگي هاي مسابقات، افزايش چشم گيري يافته است. ليگ هاي حرفه اي فوتبال نيز از اين قاعده مستثني نيستند. در اين مقاله مسيله زمان بندي ليگ برتر فوتبال ايران با توجه به معيارهاي وقفه و اثر انتقال به جلو مورد بررسي قرار مي گيرد. علاوه بر اين، يك معيار جديد تحت عنوان «وقفه براي تيم هاي مطرح» معرفي شده است كه تا كنون در مسيله زمان بندي ورزشي در نظر گرفته نشده است. برنامه ي زمان بندي طي سه مرحله كه در هر مرحله اهداف متفاوتي دنبال مي شود، بدست مي-آيد. در اين مراحل سه گانه از روشي هايي مبتني بر تيوري گراف و الگوريتم تبريد شبيه سازي شده استفاده شده است. در نهايت جواب هاي بدست آمده از الگوريتم با وضع موجود و همين-طور با جواب هاي موجود در ادبيات موضوع مقايسه شده اند كه كارايي خوب الگوريتم حل را نشان مي دهد.

Recently, due to growth in sport branches and increase in constraints and complications in sport competitions, mathematical models and operations research approaches have been significantly used for preparing sport schedules .Football leagues are also among such these competitions. In this paper, the scheduling problem of Iranian football league in which the goal is to minimize breaks and carry over effect is investigated. A new criterion, so-called “breaks for most popular teams” is introduced that has never been taken into account in literature. Final schedule will be obtained through three stages with different objective for each stage in which graph theory and simulated annealing algorithm have been used to solve the problem. Finally, comparing the results of the proposed algorithm with those in the literature shows effectiveness of the proposed algorithm.