EUVIMEDEUVIMED entdecken
Crossref

Ứ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

Phồn Lữa Nguyễn

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →