نشریه بین المللی مهندسی صنایع و مدیریت تولید

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