A mathematical programming model for single round-robin tournament problem: A case study of Volleyball Nations League

  • سال انتشار: 1401
  • محل انتشار: دوفصلنامه بهینه سازی در مهندسی صنایع، دوره: 15، شماره: 2
  • کد COI اختصاصی: JR_JOIE-15-2_015
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 301
دانلود فایل این مقاله

نویسندگان

Hamed Jafari

Department of Industrial Engineering, Golpayegan University of Technology, Golpayegan, Iran

Morteza Rajabzadeh

Faculty of Engineering, Mahallat Institute of Higher Education, Mahallat, Iran

چکیده

In this study, a mathematical programming model is developed for a single round-robin tournament problem to provide a schedule for the preliminary round of the Volleyball Nations League. In this setting, the aim is to assign the teams to the pools at each week as well as to specify the host teams of the pools. This schedule is obtained by minimizing the sum of the differences between the total distance traveled by every team and the average of the total distances traveled by all teams. Then, to evaluate the performance of the developed model, it is applied to obtain the optimal schedule for the preliminary round of the Volleyball Men’s Nations League in year ۲۰۱۸. The results indicate that the sum of the travel distance deviations from the average of the total travel distances of all teams obtained from the schedule provided by the mathematical model is significantly lower than that calculated from the schedule presented by the International Volleyball Federation. Moreover, the schedule presented by the International Volleyball Federation leads to a percentage gap of ۴۴۹.۹۲% in comparison with the optimal schedule provided by the developed model.

کلیدواژه ها

Sport scheduling, Single round-robin tournament, Total travel distance, Volleyball Nations League, Mathematical programming model

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

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

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