
MỤC LỤC
Phần 1. MỞ ĐẦU ...........................................................................................................1
1.1. Lí do chọn đề tài ................................................................................................1
1.2. Mục tiêu của đề tài .............................................................................................2
1.3. Đối tượng và phạm vi nghiên cứu......................................................................2
1.4. Phương pháp nghiên cứu ...................................................................................2
1.5. Đóng góp của đề tài ...........................................................................................2
1.6. Cấu trúc của đề tài ..............................................................................................3
Phần 2. NỘI DUNG NGHIÊN CỨU ............................................................................4
Chương 1. CƠ SỞ LÝ THUYẾT .................................................................................4
1.1. Giới thiệu bài toán tối ưu tổng quát và phân loại ..............................................4
1.1.1. Giới thiệu bài toán tối ưu tổng quát ............................................................4
1.1.2. Phân loại các bài toán tối ưu .......................................................................5
1.2. Ứng dụng của lý thuyết tối ưu ...........................................................................7
1.2.1. Phương pháp mô hình hóa ..........................................................................7
1.2.2. Một số ứng dụng của lý thuyết tối ưu .........................................................7
1.3. Các phương pháp giải bài toán tối ưu đa mục tiêu ......................................... 10
1.3.1. Phương pháp ràng buộc (Constraint method) .......................................... 10
1.3.2. Phương pháp tổng trọng số ...................................................................... 11
1.3.3. Phương pháp sử dụng giải thuật di truyền (Genetic Alogithm – GA) ..... 13
1.4. Kết chương ...................................................................................................... 22
Chương 2. ỨNG DỤNG GIẢI THUẬT DI TRUYỀN ............................................ 23
VÀO BÀI TOÁN LẬP THỜI KHÓA BIỂU ............................................................ 23
2.1. Tìm hiểu chung về bài toán lập thời khóa biểu ............................................... 23
2.1.1. Mô tả bài toán lập thời khóa biểu ............................................................. 23
2.1.2. Các đối tượng của thời khóa biểu ............................................................ 24
2.1.3. Quy trình lập thời khóa biểu .................................................................... 25
2.2. Ứng dụng giải thuật di truyền vào bài toán lập thời khóa biểu....................... 25
2.2.1. Giai đoạn 1: Xếp lịch học các lớp ............................................................ 26
2.2.2. Giai đoạn 2: Xếp lịch học cho toàn bộ cơ sở ........................................... 33
2.3. Kết chương ...................................................................................................... 36
Chương 3: XÂY DỰNG CHƯƠNG TRÌNH LẬP THỜI KHÓA BIỂU ............... 37
3.1. Phân tích chức năng của hệ thống ................................................................... 37
3.1.1. Biểu đồ phân cấp chức năng (FDD) ......................................................... 37
3.1.2. Mô tả chi tiết chức năng ........................................................................... 37
3.1.3. Danh sách các tác nhân ............................................................................ 39