fa توسعه و حل مدل زمان‌بندی مسابقات در لیگ حرفه‌ای فوتبال ایران سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE پژوهشي Research <p align="right"><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA" dir="rtl" lang="FA">استفاده از مدل</span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-bidi-font-family: Nazanin mso-fareast-language: EN-US mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA">­</span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA" dir="rtl" lang="FA">های ریاضی و رویکرد تحقیق در عملیات در برنامه­ریزی و زمان­بندی مسابقات ورزشی با توجه به گسترش رشته­ها و افزایش محدودیت­ها و پیچیدگی­های مسابقات، افزایش چشم­گیری یافته است. لیگ­های حرفه­ای فوتبال نیز از این قاعده مستثنی نیستند. در این مقاله مسئله زمان­بندی لیگ برتر فوتبال ایران با توجه به معیارهای وقفه و اثر انتقال به جلو مورد بررسی قرار می­گیرد. علاوه بر این، یک معیار جدید تحت عنوان «وقفه برای تیم­های مطرح» معرفی شده</span><span dir="ltr"></span><span dir="ltr"></span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-bidi-font-family: Nazanin mso-fareast-language: EN-US mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA" lang="FA"><span dir="ltr"></span><span dir="ltr"></span> </span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA" dir="rtl" lang="FA">­است که تا کنون در مسئله زمان­بندی ورزشی در نظر گرفته نشده است. برنامه­ی زمان­بندی طی سه مرحله که در هر مرحله اهداف متفاوتی دنبال می­شود، بدست می­آید. در این مراحل سه­گانه از روشی­هایی مبتنی بر تئوری گراف و الگوریتم تبرید شبیه­سازی شده استفاده شده ­است. در نهایت جواب­های بدست آمده از الگوریتم با وضع موجود و همین­طور با جواب­های موجود در ادبیات موضوع مقایسه شده­اند که کارایی خوب الگوریتم حل را نشان می­دهد.</span></p> <em><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-fareast-language: EN-GB mso-ansi-language: EN-GB mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA" lang="EN-GB">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</span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 10pt mso-fareast-language: EN-US mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA">.</span></em> زمان‌بندی ورزشی، حداقل کردن وقفه، حداقل کردن اثر انتقال به جلو، الگوریتم تبرید شبیه‌سازی شده Sport Scheduling, Break Minimization, Carry-over effect Minimization, Simulated Annealing 383 392 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-93-10&slc_lang=fa&sid=1 کامران شهانقی، shahanaghi@iust.ac.ir 180031947532846003555 180031947532846003555 Yes دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران، میلاد محمدی دارانی، milad_e_mohammadi@yahoo.com 180031947532846003556 180031947532846003556 No دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران، محمد مشرف جوادی، mohammad_moshref_j@ind.iust.ac.ir 180031947532846003557 180031947532846003557 No دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران