Sport league scheduling using constraint programming approach; case study of Iran’s Pro-league

  • سال انتشار: 1395
  • محل انتشار: سیزدهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC13_180
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 561
دانلود فایل این مقاله

نویسندگان

Saeed Behjat

Industrial and systems engineering facultyTarbiat Modares University, Tehran, Iran

Mehrdad Memarpour

Industrial and systems engineering facultyTarbiat Modares University, Tehran, Iran

Nasim Nahavandi

Industrial and systems engineering facultyTarbiat Modares University, Tehran, Iran

چکیده

In this paper we present a constraint programming model in order to find a fair schedule for a double round robin tournament (DRRT) which is a common issue in the field of sport scheduling. In a DRRT each pair of teams play each other two times, once in each half-season, during a season comprising two half-seasons. The most conventional constraint sets in DRRT problems such as the strength groups, the complementary teams, the number of breaks, and game constraints have been considered in this research to make a schedule as fair as possible. The minimization of the total number of the breaks is considered as the objective function in the model. Using present model, we reach a feasible schedule for Iran’s Soccer Pro-league with 18 teams.

کلیدواژه ها

Sport scheduling, round robin tournament, constraint programming, break

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.