Đề tài Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp thời khóa biểu cho khoa công nghệ thông tin
- Người chia sẻ :
- Số trang : 90 trang
- Lượt xem : 11
- Lượt tải : 500
- Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại
Bạn đang xem trước 20 trang tài liệu Đề tài Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp thời khóa biểu cho khoa công nghệ thông tin, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên
Công nghệ thông tin ngày càng phát triển, vì vậy việc quản lý dữ liệu và làm việc trên máy tính không còn xa lạ với mọi người. Do đó, khoa CNTT muốn xây dựng chương trình sắp thời khóa biểu thực hành trên máy tính để đáp ứng nhu cầu của khoa. Trong mỗi học kỳ, các lớp đều có thời khóa biểu của mình trong học kỳ đó gồm lịch học các môn lý thuyết và lịch thực hành. Lịch lý thuyết của các khoa do phòng Đào Tạo sắp, còn đối với khoa CNTT, giáo vụ khoa phải xếp lịch thực hành cho mỗi lớp với các môn thực hành thuộc khoa CNTT và nhập môn tin học cho các khoa khác. Mục tiêu cuối cùng của hệ thống, là giúp Giáo Vụ khoa dễ dàng trong việc sắp thời khoá biểu thực hành phù hợp cho cả giảng viên, các lớp thuộc khoa và các khoa khác của trường Đại Học Nông Lâm, dựa trên thời khóa biểu từ phòng Đào Tạo và một số điều kiện thực tế của khoa như: + Số phòng thực hành hạn chế nên một số lớp phải thực hành cả ngày chủ nhật. + Tình trạng giảng viên canh thực hành còn thiếu, vì thế một số giảng viên có thể phải canh thực hành cả 2 phòng + Đối với một số môn học không được thực hành tại một số phòng máy nhất định vì tốc độ máy chậm, thiếu các chương trình cài đặt (như phòng M306, phòng P4) nên không đáp ứng được yêu cầu học tập. + Ràng buộc các Giảng Viên có những ngày bận riêng + Ràng buộc các phòng có những ngày bận riêng + Ràng buộc về thời gian thực hành của các lớp, cùng một lớp môn có thể thực hành cùng một thời gian nhưng phải khác phòng. + Số tiết thực hành của một môn không được rơi vào 2 buổi (tiết 6 và tiết 7 hoặc tiết 12 và tiết 1).
