XÂY DỰNG HỆ THỐNG HỖ TRỢ SẮP XẾP THỜI KHÓA BIỂU TỰ ĐỘNG ỨNG DỤNG THUẬT TOÁN DI TRUYỀN

Abstract

Lập thời khóa biểu là một bài toán phổ biến nhưng nó là bài toán thuộc dạng NPđầy đủ, nan giải với những giải thuật thông thường. Tuy nhiên, sự phát triển và những ứng dụng thực tế của giải thuật di truyền đã cho thấy đây là một phương pháp có thể giải quyết bài toán. Mục tiêu chính của luận văn là nghiên cứu và ứng dụng giải thuật di truyền vào bài toán sắp xếp thời khóa biểu tự động tại các trường đại học theo cơ chế đào tạo học phần – tín chỉ nói chung và Đại học Cần Thơ nói riêng. Từ đó ứng dụng giải thuật di truyền để xây dựng hệ thống hỗ trợ sắp xếp thời khóa biểu nhằm thỏa mãn tất cả các ràng buộc đặt ra của bài toán đồng thời khai thác hiệu quả các nguồn lực của nhà trường với thời gian ngắn. Hệ thống sẽ được xây dựng thành ba mô đun chính: mô đun sắp xếp thời khóa biểu trên nền tảng window form, mô đun hỗ trợ giảng viên – sinh viên cập nhật thời khóa biểu trên nền tảng ứng dụng web ASP. NET MVC, cả hai mô đun được kết nối với cùng cơ sở dữ liệu thông qua một mô đun webservice (gRPC service). Tất cả đều được xây dựng trên nền tảng .NET Core 3.1.