IDEAS home Printed from https://ideas.repec.org/a/wsi/ijitdm/v24y2025i06ns0219622025500221.html
   My bibliography  Save this article

Smart Tournament Scheduling Using a POX-Heuristic Genetic Algorithm

Author

Listed:
  • 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)

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.

Suggested Citation

  • Mu-Chun Su & Jieh-Haur Chen & Achmad Muhyidin Arifai & Che-Hsuan Chang & Hsi-Hsien Wei, 2025. "Smart Tournament Scheduling Using a POX-Heuristic Genetic Algorithm," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 24(06), pages 1613-1629, August.
    • Handle: RePEc:wsi:ijitdm:v:24:y:2025:i:06:n:s0219622025500221
    DOI: 10.1142/S0219622025500221
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219622025500221
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219622025500221?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:ijitdm:v:24:y:2025:i:06:n:s0219622025500221. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijitdm/ijitdm.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.