BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP. HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN


KHÓA LUẬN TỐT NGHIỆP
ÁP DỤNG GIẢI THUẬT DI TRUYỀN CHO
BÀI TOÁN LẬP LỊCH HỘI ĐỒNG BẢO VỆ
LUẬN VĂN ĐẠI HỌC

GVHD: ThS. LÊ VĂN VINH
SVTH: NGUYỄN THÀNH NHIÊN 11110091
SVTH: NGUYỄN CÔNG THÀNH 11110285
Lớp: 111102B

TP. HỒ CHÍ MINH - 2015

Trường Đại Học Sư Phạm Kỹ Thuật Tp.HCM Cộng Hòa Xã Hội Chủ Nghĩa Việt Nam
Khoa Công Nghệ Thông Tin

Độc lập – Tự do – Hạnh phúc

-***

***-Tp. Hồ Chí Minh, ngày 07 tháng 07 năm 2015

NHIỆM VỤ KHÓA LUẬN TỐT NGHIỆP
Họ và tên sinh viên: NGUYỄN THÀNH NHIÊN

MSSV: 11110091

NGUYỄN CÔNG THÀNH

MSSV: 11110285

Chuyên ngành: Công nghệ thông tin

Lớp: 111102B

Giáo viên hướng dẫn: LÊ VĂN VINH
Ngày giao đề tài: 15/02/2015

Ngày nộp đề tài: 25/07/2015

1. Tên đề tài:
ÁP DỤNG GIẢI THUẬT DI TRUYỀN CHO BÀI TOÁN LẬP LỊCH
HỘI ĐỒNG BẢO VỆ LUẬN VĂN ĐẠI HỌC
2. Các số liệu, tài liệu ban đầu
Dữ liệu đầu vào gồm có: danh sách sinh viên, giảng viên, danh sách đề tài,
đăng ký đề tài, danh sách phân công đề tài và danh sách phòng.
Dữ liệu mẫu sử dụng trong đề tài được lấy từ dữ liệu thực tế của khoa công
nghệ thông tin. Gồm hai bộ dữ liệu: khóa luận niên khóa 2010-2014 và khóa luận
niên khóa 2011-2015.
3. Nội dung thuyết minh và tính toán
Xây dựng phần mềm giải quyết bài toán lập lịch hội đồng bảo vệ luận đại
học áp dụng giải thuật di truyền, với mục tiêu thời gian tổ chức là sớm nhất có thể
và số lần di chuyển của các giảng viên giữa các hội đồng là ít nhất có thể.
4. Sản phẩm
Phần mềm lập lịch hội đồng bảo vệ luận văn đại học.
Trưởng khoa

Giáo viên hướng dẫn

TS. Đặng Thanh Dũng

ThS. Lê Văn Vinh

NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
…………………………………………………………….…………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
………………………………………………………………………………………
TP. HCM, ngày 07 tháng 07 năm 2015
GIÁO VIÊN HƯỚNG DẪN
(Ký và ghi rõ họ tên)

ThS. Lê Văn Vinh

NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN
…………………………………………………………………………………
...

...
i thuật
di truyền vào xếp lịch hội đồng bảo vệ luận văn đại học cho kết quả tốt hơn nếu
số vòng lặp càng lớn. So với kết quả sắp xếp thủ công thì tốt hơn so về mặt thời
gian tiêu tốn để hoàn thành sắp xếp. Vì vậy ta có thể tiết kiệm thời gian rất
nhiều mà vẫn cho kết quả như mong muốn khi sử dụng chương trình.

CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN

Trang 61

CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
5.1

Kết quả đạt được
Sau quá trình xây dựng và cài đặt ứng dụng. Nhóm đã xây dựng thành công

ứng dụng lập lịch hội đồng bảo vệ luận văn đại học cho cấp khoa. Ứng dụng đã đáp
ứng được các mục tiêu đề ra.
 Ưu điểm:
 Chương trình đáp ứng tốt tất cả các ràng buộc được nêu ra bao gồm các
ràng buộc cứng và ràng buộc mềm.
 Hệ thống chạy ổn định.
 Giao diện đơn giản dễ sử dụng, thân thiện với người dùng.
 Chương trình có thể chạy được cho nhiều bộ dữ liệu ở các năm học khác
nhau.
 Quá trình nhập liệu một phần được tự động hóa bằng cách cho phép load
các file dữ liệu dưới định dạng excel.
 Tiết kiệm thời gian cho người lập lịch.
 Nhược điểm, hạn chế
 Yêu cầu của bài toán xếp lịch trong thực tế khá đa dạng trong khi hệ thống
hiện tại chỉ đáp ứng được một số yêu cầu cơ bản được nêu ra.
 Quá trình nhập liệu còn hạn chế cụ thể là người sử dụng phải nhập liệu lại
bằng thủ công.
5.2

Phạm vi ứng dụng
Chương trình ứng dụng để xếp hội đồng bảo vệ luận văn đại học cho cấp khoa.

Chưa thể mở rộng và sử dụng cho các khoa khác.

CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN

5.3

Trang 62

Hướng phát triển
Để hệ thống ngày càng hoàn thiện và chạy nhanh hơn cần phải tiếp tục tìm

hiểu, giải quyết các hạn chế và phát triển hệ thống theo các hướng sau:
 Tích hợp thêm các chức năng mới đáp ứng nhu cầu người dùng và cải tiến
một số chức năng.
 Giải quyết vấn đề về dữ liệu để có thể mở rộng áp dụng cho toàn trường.

Tài liệu tham khảo

Trang 63

TÀI LIỆU THAM KHẢO

Nguồn tài liệu tham khảo:
[1] http://doc.edu.vn/tai-lieu/do-an-tim-hieu-giai-thuat-di-truyen-ung-dunggiai-bai-toan-lap-lich-6257/
[2] http://vi.wikipedia.org/wiki/.NET_Framework
[3] https://msdn.microsoft.com/en-us/library/bb397926.aspx
[4] http://thuvienwinform.blogspot.com/2014/01/linq-gioi-thieu.html
[5] https://msdn.microsoft.com/enus/library/bb399365(v=vs.110).aspx
[6] https://documentation.devexpress.com
[7] Tuyển tập Báo cáo “Hội nghị Sinh viên Nghiên cứu Khoa học” lần thứ 6,
Đại học Đà Nẵng 2008.
[8] Nguyễn Đình Thúc, “Trí tuệ nhân tạo lập trình tiến hóa”, Nhà xuất bản
Giáo Dục 2002.