Sport league scheduling using constraint programming approach; case study of Iran’s Pro-league
Publish place: 13th International Industrial Engineering Conference
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: English
View: 409
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC13_180
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
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.
Keywords:
Authors
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