Giải thuật xếp thời khóa biểu ứng dụng vào bài toán quản lý xếp lịch thi kết thúc các lớp học phần tại Trường Đại học Cần Thơ

Abstract

In this paper, we propose the process for organizing the final exam at Can Tho University and then build the information system to adapt to this process. The limitations of organizing one week for “private” exams and one week for “common” exams can be overcome by applying the proposed process. We build the information system that allows lecturers to register the type of exams they want. The schedule for “common” exams will automatically be generated by the system itself in the manner that there is no student that has two exams in the same session.

Tóm tắt

Mục tiêu của bài viết là đề xuất quy trình và xây dựng hệ thống quản lý công tác tổ chức thi kết thúc các lớp học phần tại Trường Đại học Cần Thơ. Bài viết tập trung vào việc đề xuất quy trình đăng ký xếp lịch thi chung và thi riêng nhằm giải quyết các vấn đề bất cập còn tồn tại của việc tổ chức một tuần thi riêng và một tuần thi chung. Từ quy trình đề xuất, chúng tôi xây dựng hệ thống cho phép giảng viên đăng ký lịch thi riêng và thi chung một cách thuận lợi trong đó lịch thi chung được xếp một cách tự động theo tiêu chí không có sinh viên bị trùng lịch thi và không thi cùng hai môn thi trong một buổi thi.