Á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===============================================================Chương 1: Giới thiệuNgày nay, công nghệ thông tin đã và đang đóng vai trò quan trọng trong đời sống kinh tế, xã hội của nhiều quốc gia trên thế giới, là một phần không thể thiếu trong xã hội năng động, ngày càng hiện đại hóa. Vì vậy, việc tin học hóa vào một số lĩnh vực ứng dụng là hoàn toàn có thể và phù hợp với xu hướng hiện nay.Xuất phát từ nhu cầu thực tế đó, việc xây dựng một chương trình sắp thời khóa biểu thực hành là rất cần thiết cho Giáo Vụ khoa, nhằm thay thế một số công việc mà trước đó phải thao tác bằng tay trên giấy tờ đạt hiệu quả không cao, mất nhiều thời gian. Vì vậy, nhóm sinh viên chúng em đã thực hiện luận văn tốt nghiệp với đề 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 (CNTT)”.Hệ thống “Sắp thời khoá biểu thực hành cho khoa CNTT” sẽ giúp Giáo Vụ khoa trong việc lưu trữ thời khoá biểu từ phòng Đào Tạo đưa xuống và có thể sắp lịch thực hành một cách nhanh chóng, chính xác và đạt hiệu quả cao.________________________________________________________________________GVHD: Th.s Nguyễn Đức Thành 1 SVTH: T.Loan, C.Thi, K. Loan, T.Thắm
Á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 ==================================================================Chương 2: Phát biểu bài toánI. Phát biểu bài toánCô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 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 THỜI KHOÁ BIỂU LỚP 9/5 Thứ Chào cờ Toán Tự chọn Tự chọn Vật lý Thứ Ngữ văn Ngữ văn Sinh học Hoá học Tiếng anh Thứ Sinh học Lịch sử Địa lí Toán Thứ Ngữ văn Ngữ văn Thứ Lịch sử Hoá học Tiếng anh Công nghệ Công dân Thứ Toán Toán Vật lý Mĩ thuật SHL Chủ Nhật Thể dục Thể dục THỜI KHOÁ BIỂU LỚP 6/3 Thứ Thứ Thứ Sinh học Toán Công dân Địa lí Chào cờ Công nghệ Tiếng anh Ngữ văn Toán Toán Mĩ thuật Tiếng anh Vật lý Toán Thứ Thứ Thứ Ngữ văn Ngữ văn Toán Toán Công nghệ Lịch sử Âm nhạc Tiếng anh Sinh học SHL Chủ Nhật Trng H K thut cụng ngh TP.HCMPhũng o toBt ủu hc t tun 28 (12.03.2012). * Cỏc ngy l 10.03 (õm lch), 30.04, 01.05 ngh theo quy ủnh Nh nc, cú trựng vi lch hc, Khoa lờn lch bự v ủng kớ phũng Phũng o to.Thi hc k 2: * t 1: tun 38, 39 (t 21.05.2012 ủn 03.06.2012)* t 2: tun 50, 51 (t 13.08.2012 ủn 26.08.2012)* Cỏc lp hc k cui: theo biu ủ nm hc 2011-2012* Lu ý: Trong tun thi ca c 2 ủt (tun 38, 39 v tun 50, 51) cỏc lp cú lch hc s ngh ủ thi.riờng Khoa Cụng ngh thụng tin hc thc hnh ti Phũng mỏy hc bỡnh thng.a ủim hc : Phũng ký hiu U : c s 31/36- Ung Vn Khiờm - P.25 - Q.Bỡnh ThnhCỏc phũng cũn li : c s 144/24- in Biờn Ph - P.25 - Q.Bỡnh Thnh.a ủim hc mụn Giỏo dc th cht (Búng chuyn, in kinh) : Cõu lc b Khỏnh Hi - S 9 - ng 48 - Phng 4 - Qun 4.STT Nhúm T TH Mó MH Tờn mụn hcTớn chS s GV ging dy ThTit bt ủuS tit Phũng Lp Ngy hc1 01 21133101 Tin hc ủi cng 3 27 6 13 3 U11.05 10VQT1 12/03/12-20/05/122 01 01 21133101 Tin hc ủi cng 3 27 8 1 6 A-06.02/6 10VQT1 16/04/12-20/05/123 01 20633001 Tin hc ủi cng (XD) 3 45 2 13 3 U10.01 11VXD01 04/06/12-08/07/124 01 01 20633001 Tin hc ủi cng (XD) 3 30 5 13 3 A-06.02/7 11VXD01 04/06/12-12/08/125 01 01 20633001 30 7 13 3 A-06.02/7 04/06/12-12/08/126 01 02 20633001 Tin hc ủi cng (XD) 3 15 5 13 3 A-06.02/6 11VXD01 04/06/12-12/08/127 01 02 20633001 15 7 13 3 A-06.02/6 04/06/12-12/08/12Tp.HCM, ngày 17 tháng 01 năm 2012Ngời lập biểu Trởng phòngK hoch t chc ging dy hc k 2 - Nm hc 2011-2012 TRUNG TM TIN HC HUTECH
TRƯỜNG CAO ĐẲNG THUỶ LỢI BẮC BỘ THỜI KHOÁ BIỂU – NĂM HỌC 2011 - 2012Tuần thứ 13 Từ 24 / 10 / 2011 đến 30 / 10 / 2011TTTên lớp (GVCN)Phòng sốThứ hai24/10Thứ ba25/10Thứ tư26/10Thứ năm27/10Thứ sáu28/10Thứ bẩy29/10Chủ nhật (Ghi chú)HỌC SÁNG63C1 203Nghỉ họcVẽ KT (Cẩm)Điện KT (Dung)Anh (Lan)Chính trị(Hiền)Vẽ KT (Cẩm) Tin học (Huệ)Điện KT (Dung)Tin học (Huệ)Chính trị(Hiền)Anh (Lan)Lực học(Long)Anh (Lan)GDTC C2 (Trường)263C2Cô 204Tin học (Kiên)Điện KT (Toán)Vẽ KT (Thắng)Lực học (Cẩm)Điện KT (Toán)Anh (Huệ) Vẽ KT (Thắng) Anh (Huệ)Anh (Huệ)Chính trị (Hường)Tin học (Kiên)Chính trị(Hường)GDTC C2 (Quý)5 63C5 305Hình (Thoa)Văn (Duyên) Vật lý (Hương) Hoá học (Trường)Hình (Thoa)Văn (Duyên) Vật lý (Hương)Hình (Thoa)Hoá học (Trường) Văn (Duyên) Hoá học (Trường)Hình (Thoa)GDTC C2 (Trường)HỌC CHIỀU563C3Cô301Điện KT (Dung)Tin học (Hồng) Chính trị (Hiền) Tin học (Hồng)Vẽ KT (Cẩm)Chính trị (Hiền)Anh (Thuỷ)Anh (Thuỷ)Anh (Thuỷ) Vẽ KT (Cẩm)Tin học (Hồng) Lực học (Cẩm) Lực học (Cẩm)Điện KT (Dung)Tin học (Hồng)GDTC S2 (Trường)663NCôYến103Anh (Thuỷ) Tin học (Huệ)Điện KT (Toán) Chính trị(Hiền) Lực học (Bình)Vẽ KT (Cẩm)Chính trị ( Hiền)Tin học (Huệ) Vẽ KT (Cẩm) Tin học (Huệ)Vẽ KT (Cẩm)Lực học (Bình)Anh (Thuỷ) Vẽ KT (Cẩm) Anh (Thuỷ)GDTC S2 (Quý)4 63KT 302Soạn thảo VB(Hằng) Chính trị (Hường) Tin học (Hồng)Kinh tế CT(Long) Pháp luật (Hiền)Anh (Thuỷ)Tin học (Hồng)Pháp luật (Hiền)Chính trị (Hường)Anh (Thuỷ)Pháp luật (Hiền) Anh (Thuỷ)Soạn thảo VB(Hằng)Anh (Thuỷ) Kinh tế CT(Long)GDTC S2 (Quý)Ghi chú: Các lớp học buổi sáng ngày thứ 2 (ngày 24/10/2011) nghỉ học dự lễ khai giảng năm học 2011 – 2012 tại hội trường lớn. Các lớp buổi chiều học bình thường.
TRƯỜNG CAO ĐẲNG THUỶ LỢI BẮC BỘ THỜI KHOÁ BIỂU – NĂM HỌC 2011 - 2012Tuần thứ 15 Từ 07 / 11 / 2011 đến 13 / 11 / 2011TTTên lớp (GVCN)Phòng sốThứ hai07/11Thứ ba08/11Thứ tư09/11Thứ năm10/11Thứ sáu11/11Thứ bẩy12/11Chủ nhật (Ghi chú)HỌC SÁNG63C1 203Chính trị(Hiền)Tin học (Huệ) Anh (Lan) Anh (Lan)Chính trị(Hiền)Tin học (Huệ)Anh (Lan)Chính trị(Hiền) Chính trị(Hiền)Tin học (Huệ)GDTC C2 (Trường)263C2Cô 204Chính trị(Hường)Anh (Huệ)Điện KT (Toán)Vẽ KT (Thắng) Anh (Huệ)Anh (Huệ)Chính trị(Hường)Anh (Huệ) Vẽ KT (Thắng)Chính trị(Hường)Tin học (Kiên)Điện KT (Toán) Chính trị(Hường)Anh (Huệ) Tin học (Kiên)5 63C5 305Hoá học (Trường) Đại (Thu) Văn (Duyên) Vật lý (Hương) Vật lý (Hương)Đại (Thu)Hình (Thoa)Văn (Duyên) Vật lý (Hương)Hình (Thoa)Đại (Thu) Hoá học (Trường) Văn (Duyên) Hoá học (Trường)Hình (Thoa)GDTC C2 (Trường)HỌC CHIỀU563C3Cô301Tin học (Hồng) Tin học (Hồng) Chính trị (Hiền)Tin học (Hồng) Tin học (Hồng)Chính trị (Hiền)Anh (Thuỷ)Anh (Thuỷ)Anh (Thuỷ) Anh (Thuỷ)GDTC S2 (Trường)663NCôYến103Chính trị (Hiền)Anh (Tuyết)Điện KT (Toán)Anh (Tuyết) Anh (Tuyết)Anh (Tuyết) Tin học (Huệ) Anh (Tuyết) Anh (Tuyết) Tin học (Huệ)Điện KT (Toán) Lực học (Bình)Anh (Tuyết)Điện KT (Toán) Lực học (Bình) Tin học - KTGDTC S2 (Quý)463KTThầy 302Chính trị (Hường) Chính trị (Hường) Chính trị (Hường) Chính trị (Hường) Soạn thảo VB(Hằng)Tin học (Hồng) Soạn thảo VB(Hằng)Pháp luật (Hiền)Chính trị (Hường)Pháp luật (Hiền)Tin học (Hồng)Anh (Thuỷ)Soạn thảo VB(Hằng)Anh (Thuỷ) Anh (Thuỷ)GDTC S2 (Quý)
TRƯỜNG CAO ĐẲNG THUỶ LỢI BẮC BỘ THỜI KHOÁ BIỂU – NĂM HỌC 2011 - 2012Tuần thứ 35 Từ 26 / 3 / 2012 đến 01 / 4 / 2012TTTên lớp (GVCN)Phòng sốThứ hai26/3Thứ ba27/3Thứ tư28/3Thứ năm29/3Thứ sáu30/3Thứ bẩy31/3Chủ nhật (Ghi chú)HỌC SÁNG1C4TK1 301Tin học (Huệ) Toán (Lê) Anh (Thành) Toán (Lê) Anh (Thành)CN Mác (Long) Anh (Thành)CN Mác (Long) Tin học (Huệ)Toán (Lê)Anh 2 - KTGDTC C2 (Trường)2C4TK2Thầy302Hóa học(Trường)Đảng CSVN(Hạnh)Toán (Lê)Xác Suất TK(Hiền)Hóa học (Trường)Toán (Lê) Xác Suất TK(Hiền)Đảng CSVN(Hạnh)Đảng CSVN(Hạnh)Tin học (Huệ)GDTC C2 (Qúy)3C4TK4CôĐ.Thuỷ303Toán (Hiền)Hóa học(Trường)Toán (Hiền)Hóa học(Trường)Toán (Hiền)Đảng CSVN(Hạnh)Tin học (Huệ) Tin học (Huệ) Vật Lý (Phương)Đảng CSVN(Hạnh)GDTC C2 (Qúy)4 C4TC 304Vật lý (Hương) Tin học (Kiên)Toán (Thu)Xác Suất TK(Thu) Toán (Thu) MMTin học (Kiên)Xác Suất TK(Thu)Anh (Quỳnh)Anh (Quỳnh) CN Mác (Long)Xác Suất TKGDTC C2 (Qúy)HỌC CHIỀU5C4TK3 303Toán (Thoa) Anh (Quỳnh)Toán (Thoa)Toán (Thoa) Toán (Thoa)Tin học (Kiên) Hóa học (Trường)Anh (Quỳnh)Vật lý (Hương) Tin học (Kiên) Anh 2 - KTTin học - KTGDTC S2 (Trường)6C4TK5 304Xác Suất TK(Hiền)CN Mác(Long)Đảng CSVN(Hạnh) Đảng CSVN(Hạnh)Tin học (Kiên)CN Mác(Long) Toán (Thu)Toán (Thu)Vật lý (Phương) Xác Suất TK(Hiền)GDTC S2 (Trường)7C4TN 305Tin học (Huệ) Toán (Thoa) Vật lý (Hương) CN Mác(Long)Đảng CSVN(Hạnh)Đảng CSVN(Hạnh) Đảng CSVN(Hạnh)Tin học (Huệ)Tin học (Huệ) Toán (Thoa)GDTC S2 (Qúy)8C4LT 202Thủy lực (Thu) Toán (Hiền) Vật lý (Phương) Hóa học(Trường) Hóa học(Trường) MM:Hóa học(Trường) Hình họa (Lê)Hình họa (Lê) Hình họa (Lê) Thủy lực (Thu)Thủy lựcHóa học - KT