An SHO-based approach to timetable scheduling: a case study

University timetable scheduling, which is a typical problem that all universities around the world have to face every semester, is an NP-hard problem. It is the task of allocating the right timeslots and classrooms for various courses by taking into account predefined constraints. In the current lit...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Van Du Nguyen, Tram Nguyen
Formato:	article
Lenguaje:	EN
Publicado:	Taylor & Francis Group 2021
Materias:	timetable spotted hyena optimizer multi-objective optimization Telecommunication TK5101-6720 Information technology T58.5-58.64
Acceso en línea:	https://doaj.org/article/df00f828994c4a6986b4d82cbcdd82e1
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:df00f828994c4a6986b4d82cbcdd82e1
record_format	dspace
spelling	oai:doaj.org-article:df00f828994c4a6986b4d82cbcdd82e12021-11-17T14:22:00ZAn SHO-based approach to timetable scheduling: a case study2475-18392475-184710.1080/24751839.2021.1935644https://doaj.org/article/df00f828994c4a6986b4d82cbcdd82e12021-10-01T00:00:00Zhttp://dx.doi.org/10.1080/24751839.2021.1935644https://doaj.org/toc/2475-1839https://doaj.org/toc/2475-1847University timetable scheduling, which is a typical problem that all universities around the world have to face every semester, is an NP-hard problem. It is the task of allocating the right timeslots and classrooms for various courses by taking into account predefined constraints. In the current literature, many approaches have been proposed to find feasible timetables. Among others, swarm-based algorithms are promising candidates because of their effectiveness and flexibility. This paper investigates proposing an approach to university timetable scheduling using a recent novel swarm-based algorithm named Spotted Hyena Optimizer (SHO) which is inspired by the hunting behaviour of spotted hyenas. Then, a combination of SA and SHO algorithms also investigated to improve the overall performance of the proposed method. We also illustrate the proposed method on a real-world university timetabling problem in Vietnam. Experimental results have indicated the efficiency of the proposed method in comparison to other competitive metaheuristic algorithm such as PSO algorithm in finding feasible timetables.Van Du NguyenTram NguyenTaylor & Francis Grouparticletimetablespotted hyena optimizermulti-objective optimizationTelecommunicationTK5101-6720Information technologyT58.5-58.64ENJournal of Information and Telecommunication, Vol 5, Iss 4, Pp 421-439 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	timetable spotted hyena optimizer multi-objective optimization Telecommunication TK5101-6720 Information technology T58.5-58.64
spellingShingle	timetable spotted hyena optimizer multi-objective optimization Telecommunication TK5101-6720 Information technology T58.5-58.64 Van Du Nguyen Tram Nguyen An SHO-based approach to timetable scheduling: a case study
description	University timetable scheduling, which is a typical problem that all universities around the world have to face every semester, is an NP-hard problem. It is the task of allocating the right timeslots and classrooms for various courses by taking into account predefined constraints. In the current literature, many approaches have been proposed to find feasible timetables. Among others, swarm-based algorithms are promising candidates because of their effectiveness and flexibility. This paper investigates proposing an approach to university timetable scheduling using a recent novel swarm-based algorithm named Spotted Hyena Optimizer (SHO) which is inspired by the hunting behaviour of spotted hyenas. Then, a combination of SA and SHO algorithms also investigated to improve the overall performance of the proposed method. We also illustrate the proposed method on a real-world university timetabling problem in Vietnam. Experimental results have indicated the efficiency of the proposed method in comparison to other competitive metaheuristic algorithm such as PSO algorithm in finding feasible timetables.
format	article
author	Van Du Nguyen Tram Nguyen
author_facet	Van Du Nguyen Tram Nguyen
author_sort	Van Du Nguyen
title	An SHO-based approach to timetable scheduling: a case study
title_short	An SHO-based approach to timetable scheduling: a case study
title_full	An SHO-based approach to timetable scheduling: a case study
title_fullStr	An SHO-based approach to timetable scheduling: a case study
title_full_unstemmed	An SHO-based approach to timetable scheduling: a case study
title_sort	sho-based approach to timetable scheduling: a case study
publisher	Taylor & Francis Group
publishDate	2021
url	https://doaj.org/article/df00f828994c4a6986b4d82cbcdd82e1
work_keys_str_mv	AT vandunguyen anshobasedapproachtotimetableschedulingacasestudy AT tramnguyen anshobasedapproachtotimetableschedulingacasestudy AT vandunguyen shobasedapproachtotimetableschedulingacasestudy AT tramnguyen shobasedapproachtotimetableschedulingacasestudy
_version_	1718425449210576896

An SHO-based approach to timetable scheduling: a case study

Ejemplares similares