LuanVan.vnLuận Văn
Gửi thư

Developing algorithms to solve the course timetabling problem at Hanoi University of Science and Technology

Đồ án tốt nghiệp · Đại học · năm 2025 · đề tài tham khảo

Loại tài liệuĐồ án tốt nghiệp
Bậc họcĐại học
Tác giảTrần Thủy Châu
Người hướng dẫnPhạm Quang Dũng; Nguyễn Văn Sơn
Cơ sở đào tạoĐại học Bách khoa Hà Nội
Năm2025
NguồnThư viện số Đại học Bách khoa Hà Nội · trang gốc

Tóm tắt

Nghiên cứu và thiết kế hệ thống thuật toán tự động giải quyết bài toán xếp lịch học đặc thù tại Đại học Bách Khoa Hà Nội. Phân tích thực trạng quy trình xếp lịch thủ công hiện nay cho thấy sự tốn kém thời gian, dễ gây xung đột dữ liệu và sử dụng lãng phí nguồn lực giảng viên. Đề xuất giải pháp xây dựng mô hình toán học tích hợp các ràng buộc tổ hợp môn học, đồng thời phát triển gói phần mềm bằng ngôn ngữ Java thực thi hai phương pháp tiếp cận: thuật toán tham lam hai giai đoạn giúp tối ưu tốc độ và thuật toán di truyền giúp mở rộng không gian tìm kiếm dữ liệu lớn. Kết luận khẳng định hệ thống tạo ra lịch trình chính xác, tiết kiệm tối đa số lượng giảng viên phân bổ và vận hành hiệu quả trên hai mươi bảy tập dữ liệu thực tế.
Bản toàn văn lưu tại thư viện Đại học Bách khoa Hà Nội

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.