Open Access

ARTICLE

A Hybrid Heuristic Algorithm for Solving COVID-19’s Social Distancing at Universities Campus

by Hassan Al-Tarawneh¹, Khalid Al-Kaabneh¹, Aysh Alhroob², Hazem Migdady³, Issam Alhadid^4,*

1 Department of Data sciences and Artificial Intelligence, Al-Ahlyyia Amman University, Amman, Jordan
2 Department of Software Engineering, Isra University, Amman, Jordan
3 Department of CSMIS, Oman college of management and technology, Muscat, Oman
4 Faculty of Information Technology and Systems, University of Jordan, Aqaba, Jordan

* Corresponding Author: Issam Alhadid. Email:

(This article belongs to the Special Issue: Advances in Computational Intelligence and its Applications)

Computer Systems Science and Engineering 2022, 41(3), 933-944. https://doi.org/10.32604/csse.2022.021078

Received 22 June 2021; Accepted 29 July 2021; Issue published 10 November 2021

Abstract

Social distancing during COVID-19 has become one of the most important measures in reducing the risks of the spread of the virus. Implementing these measures at universities is crucial and directly related to the physical attendance of the populations of students, professors, employees, and other members on campus. This research proposes an automated scheduling approach that can help universities and schools comply with the social distancing regulations by providing assistance in avoiding huge assemblages of people. Furthermore, this paper proposes a novel course timetable-scheduling scheme based on four main constraints. First, a distance of two meters must be maintained between each student inside the classroom. Second, no classrooms should contain more than 20% of their regular capacity. Third, there would be no back-to-back classes. Lastly, no lectures should be held simultaneously in adjacent classrooms. The proposed approach was implemented using a variable neighborhood search (VNS) approach with an adaptive neighborhood structure (AD-NS) to resolve the problem of scheduling course timetables at Al-Ahlyyia Amman University. However, the experimental results show that the proposed techniques outperformed the standard VNS tested on university course timetabling benchmark dataset ITC2007-Track3. Meanwhile, the approach was tested using datasets collected from the faculty of information technology at Al-Ahlyyia Amman University (Jordan). Where the results showed that, the proposed technique could help educational institutes to resume their regular operations while complying with the social distancing guidelines.

---

Keywords

---