Ứng dụng giải thuật di truyền trong xây dựng thời khóa biểu tại các trường đại học
Tạp chí Khoa học và Công nghệ Trường Đại học Công nghệ Đông Á · 14.10.2026 · 1-10
DOI: 10.65153/kzgt2188 ↗Kurz gefasst
Fachartikel in der Zeitschrift Tạp chí Khoa học và Công nghệ Trường Đại học Công nghệ Đông Á, online erschienen am 14.10.2026. Verfasst von Phồn Lữa Nguyễn.
Abstract (Originalsprache)
Course timetabling in universities is a complex combinatorial optimization problem that requires the simultaneous satisfaction of multiple constraints related to resources, time, and personnel. This study introduces a two-stage approach that employs a Genetic Algorithm (GA) to allocate classrooms, time slots, and teaching days, combined with a Greedy Assignment Algorithm (GAA) to assign lecturers according to their expertise and preferred schedules. The objective function is formulated to minimize violations of hard constraints—such as classroom and time-slot conflicts and lecturer qualifications—while optimizing soft criteria, including efficient resource utilization and prioritization of full-time faculty. Experimental results demonstrate that the proposed method generates feasible timetables, effectively addresses complex constraints, and improves the overall efficiency of academic scheduling in universities.
Zitieren
APA
Nguyễn, P. L. (2026). Ứng dụng giải thuật di truyền trong xây dựng thời khóa biểu tại các trường đại học. Tạp chí Khoa học và Công nghệ Trường Đại học Công nghệ Đông Á, 1-10. https://doi.org/10.65153/kzgt2188
Vancouver
Nguyễn PL. Ứng dụng giải thuật di truyền trong xây dựng thời khóa biểu tại các trường đại học. Tạp chí Khoa học và Công nghệ Trường Đại học Công nghệ Đông Á. 2026:1-10. doi:10.65153/kzgt2188
BibTeX
@article{Nguyn2026,
author = {Nguyễn, Phồn Lữa},
title = {Ứng dụng giải thuật di truyền trong xây dựng thời khóa biểu tại các trường đại học},
journal = {Tạp chí Khoa học và Công nghệ Trường Đại học Công nghệ Đông Á},
year = {2026},
pages = {1--10},
doi = {10.65153/kzgt2188}
}
EUVIMED