Smart Tournament Scheduling Using a POX-Heuristic Genetic Algorithm

Mu-Chun Su (), Jieh-Haur Chen, Achmad Muhyidin Arifai (), Che-Hsuan Chang () and Hsi-Hsien Wei ()
Additional contact information
Mu-Chun Su: Department of Computer Science and Information Engineering, National Central University, Jhongli, Taoyuan 320317, Taiwan
Jieh-Haur Chen: Department of Civil Engineering, Research Center of Smart Construction, National Central University, Jhongli, Taoyuan 320317, Taiwan3Safety and Health Association of Taiwan, Zhunan, Miaoli 350007, Taiwan
Achmad Muhyidin Arifai: Institute of Transportation and Logistic Trisakti, Jakarta 13410, Indonesia
Che-Hsuan Chang: Department of Computer Science and Information Engineering, National Central University, Jhongli, Taoyuan 320317, Taiwan
Hsi-Hsien Wei: Department of Building and Real Estate, Hong Kong Polytechnic University, Hong Kong

International Journal of Information Technology & Decision Making (IJITDM), 2025, vol. 24, issue 06, 1613-1629

Abstract: This paper introduces an optimization algorithm that utilizes the precedence preserving order-based crossover (POX), heuristic techniques, and genetic algorithms (GAs) to address the task of arranging tournament scheduling for events of varying sizes. The study begins by conducting an extensive literature review on the subject of solving tournament scheduling problems. The GA approach is enhanced through the incorporation of POX for crossover operations and the inclusion of a heuristic algorithm for mutation. Subsequently, the POX-heuristic GA is developed and its performance is evaluated using data from 10 distinct tournaments. A comparison between the outcomes obtained from the proposed method and the results generated by the LeagueLobster software demonstrates that the proposed approach achieves a higher level of efficiency, with improvements ranging from 10.87% to 335.03% over the original actual schedule. The contributions stem from the successful integration of POX, heuristic techniques, and GAs to address the issue of poorly performing genes within chromosomes, ultimately leading to more effective optimization of the chromosomes.

Keywords: Tournament scheduling; game scheduling; genetic algorithm; heuristic algorithm; precedence preserving order-based crossover (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622025500221
Access to full text is restricted to subscribers

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:wsi:ijitdm:v:24:y:2025:i:06:n:s0219622025500221

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622025500221

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().