Variable Neighborhood Search for Major League Baseball Scheduling Problem

Yun-Chia Liang, Yen-Yu Lin, Angela Hsiang-Ling Chen and Wei-Sheng Chen
Additional contact information
Yun-Chia Liang: Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 320, Taiwan
Yen-Yu Lin: Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 320, Taiwan
Angela Hsiang-Ling Chen: Department of Industrial and Systems Engineering, Chung Yuan Christian University, Taoyuan 320, Taiwan
Wei-Sheng Chen: Department of Industrial and Systems Engineering, Chung Yuan Christian University, Taoyuan 320, Taiwan

Sustainability, 2021, vol. 13, issue 7, 1-18

Abstract: Modern society pays more and more attention to leisure activities, and watching sports is one of the most popular activities for people. In professional leagues, sports scheduling plays a very critical role. To efficiently arrange a schedule while complying with the relevant rules in a sports league has become a challenge for schedule planners. This research uses Major League Baseball (MLB) of the year 2016 as a case study. The study proposed the Variable Neighborhood Search (VNS) algorithm with different coding structures to optimize the objective function—minimize the total travelling distance of all teams in the league. We have compared the algorithmic schedules with the 2016 and 2019 MLB regular-season schedules in the real-world case for its performance evaluation. The results have confirmed success in reducing the total travelling distances by 2.48% for 2016 and 6.02% in 2019 while lowering the standard deviation of total travelling distances by 7.06% for 2016.

Keywords: sports scheduling; metaheuristics; optimization; Major League Baseball (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/13/7/4000/pdf (application/pdf)
https://www.mdpi.com/2071-1050/13/7/4000/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:13:y:2021:i:7:p:4000-:d:529792

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().