Open Access iconOpen Access

ARTICLE

crossmark

An Enhanced Particle Swarm Optimization for ITC2021 Sports Timetabling

Mutasem K. Alsmadi1,*, Ghaith M. Jaradat2, Malek Alzaqebah3, Ibrahim ALmarashdeh1, Fahad A. Alghamdi1, Rami Mustafa A. Mohammad4, Nahier Aldhafferi4, Abdullah Alqahtani4

1 Department of MIS, College of Applied Studies and Community Service, Imam Abdulrahman Bin Faisal University, Dammam, Saudi Arabia
2 Department of Computer Science, Faculty of Computer Science and Informatics, Amman Arab University, Amman, Jordan
3 Department of Mathematics, College of Science, Imam Abdulrahman Bin Faisal University, Dammam, Saudi Arabia
3 Basic and Applied Scientific Research Center, Imam Abdulrahman Bin Faisal University, Dammam, Saudi Arabia
4 Computer Information Systems Department, College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, Dammam, Saudi Arabia

* Corresponding Author: Mutasem K. Alsmadi. Email: email

(This article belongs to this Special Issue: Machine Learning Empowered Secure Computing for Intelligent Systems)

Computers, Materials & Continua 2022, 72(1), 1995-2014. https://doi.org/10.32604/cmc.2022.025077

Abstract

Timetabling problem is among the most difficult operational tasks and is an important step in raising industrial productivity, capability, and capacity. Such tasks are usually tackled using metaheuristics techniques that provide an intelligent way of suggesting solutions or decision-making. Swarm intelligence techniques including Particle Swarm Optimization (PSO) have proved to be effective examples. Different recent experiments showed that the PSO algorithm is reliable for timetabling in many applications such as educational and personnel timetabling, machine scheduling, etc. However, having an optimal solution is extremely challenging but having a sub-optimal solution using heuristics or metaheuristics is guaranteed. This research paper seeks the enhancement of the PSO algorithm for an efficient timetabling task. This algorithm aims at generating a feasible timetable within a reasonable time. This enhanced version is a hybrid dynamic adaptive PSO algorithm that is tested on a round-robin tournament known as ITC2021 which is dedicated to sports timetabling. The competition includes several soft and hard constraints to be satisfied in order to build a feasible or sub-optimal timetable. It consists of three categories of complexities, namely early, test, and middle instances. Results showed that the proposed dynamic adaptive PSO has obtained feasible timetables for almost all of the instances. The feasibility is measured by minimizing the violation of hard constraints to zero. The performance of the dynamic adaptive PSO is evaluated by the consumed computational time to produce a solution of feasible timetable, consistency, and robustness. The dynamic adaptive PSO showed a robust and consistent performance in producing a diversity of timetables in a reasonable computational time.

Keywords


Cite This Article

M. K. Alsmadi, G. M. Jaradat, M. Alzaqebah, I. ALmarashdeh, F. A. Alghamdi et al., "An enhanced particle swarm optimization for itc2021 sports timetabling," Computers, Materials & Continua, vol. 72, no.1, pp. 1995–2014, 2022.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1632

    View

  • 974

    Download

  • 1

    Like

Share Link