An Enhanced Particle Swarm Optimization for ITC2021 Sports Timetabling  

作　　者：Mutasem K.Alsmadi Ghaith M.Jaradat Malek Alzaqebah Ibrahim A.Lmarashdeh Fahad A.Alghamdi Rami Mustafa A.Mohammad Nahier Aldhafferi Abdullah Alqahtani 

机构地区：[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 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

出　　处：《Computers, Materials & Continua》2022年第7期1995-2014,共20页计算机、材料和连续体（英文）

基　　金：supported by Deanship of Scientific Research at Imam Abdulrahman Bin Faisal University,under the Project Number 2019-383-ASCS.

摘　　要：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.

关 键 词：Sports timetabling particle swarm optimization ITC2021 roundrobin tournament dynamic adaptive 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]