A study on constructing an efficient examination scheduling system

Linh Nguyen Mai Vu, Hieu Chi Tran and Anh Thi Tram Nguyen ()
Additional contact information
Linh Nguyen Mai Vu: Ho Chi Minh City Open University, Ho Chi Minh City, Vietnam
Hieu Chi Tran: Ho Chi Minh City Open University, Ho Chi Minh City, Vietnam
Anh Thi Tram Nguyen: Ho Chi Minh City Open University, Ho Chi Minh City, Vietnam

HO CHI MINH CITY OPEN UNIVERSITY JOURNAL OF SCIENCE - ENGINEERING AND TECHNOLOGY, 2024, vol. 14, issue 1, 52-64

Abstract: The objective of this study is to investigate the final exam scheduling process at the Ho Chi Minh City Open University and develop an automated exam scheduling application. Our primary objectives are to prevent students from having conflicting exam schedules and to ensure that no student has to take more than two exams on the same day. This research focuses on applying graph coloring algorithms to the problem of automatic exam scheduling. Our research findings indicate that the graph coloring algorithm is highly effective for automated exam scheduling. This study has the potential to expand and support the development of an automatic exam scheduling and management system, in line with our overall goals. We conduct the experiments on the practical data at HCMCOU and obtain promising results.

Keywords: coloring; graph; scheduling problem; welsh-powell (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journalofscience.ou.edu.vn/index.php/tech-en/article/view/2920/2031 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bjw:techen:v:14:y:2024:i:1:p:52-64

DOI: 10.46223/HCMCOUJS.tech.en.14.1.2920.2024

Access Statistics for this article

HO CHI MINH CITY OPEN UNIVERSITY JOURNAL OF SCIENCE - ENGINEERING AND TECHNOLOGY is currently edited by Nguyen Thuan

More articles in HO CHI MINH CITY OPEN UNIVERSITY JOURNAL OF SCIENCE - ENGINEERING AND TECHNOLOGY from HO CHI MINH CITY OPEN UNIVERSITY JOURNAL OF SCIENCE, HO CHI MINH CITY OPEN UNIVERSITY
Bibliographic data for series maintained by Vu Tuan Truong ().