Xây dựng hệ thống quản lý quy trình sắp xếp lịch dạy và đăng ký học tập theo học chế tín chỉ

i H c Qu c Gia Tp H Chí Minh TR NGă I H C BÁCH KHOA PH M TH THANH TÂM XÂY D NG H TH NG QU N LÝ QUY TRÌNH S P X P L CH D YăVĨă NGăKụăH C T P THEO H C CH TÍN CH Chun ngành: H th ng thơng tin qu n lý LU NăV NăTH C S TP H CHÍ MINH ậ THÁNG 7/2011 CỌNGăTRỊNHă TR NGă C HỒN THÀNH T I I H C BÁCH KHOA I H C QU C GIA TP H Cán b h CHÍ MINH ng d n khoa h c: TS Nguy n Thanh Nam (Ghi rõ h , tên, h c hàm, h c v ch ký) Cán b ch m nh n xét 1: TS Lê Trung Ch n (Ghi rõ h , tên, h c hàm, h c v ch ký) Cán b ch m nh n xét 2: PGS.TS Phúc (Ghi rõ h , tên, h c hàm, h c v ch ký) Lu n v n th c s đ c b o v t i Tr ng i h c Bách Khoa, HQG Tp HCM ngày 26 tháng 08 n m 2011 Thành ph n H i đ ng đánh giá lu n v n th c s g m: (Ghi rõ h , tên, h c hàm, h c v c a H i đ ng ch m b o v lu n v n th c s ) TS Cao Hào Thi (CT) TS Lê Trung Ch n (PB1) PGS.TS Phúc (PB2) TS Nguy n Thanh Nam (UV) TS Ph m Tr n V (TK) Xác nh n c a Ch t ch H i đ ng đánh giá lu n v n B môn qu n lý chuyên ngành sau lu n v n đư đ c s a ch a (n u có) Ch t ch H iăđ ngăđánhăgiáălu năv năăă TS Cao Hào Thi B môn qu n lý chuyên ngành PGS.TS ng Tr n Khánh TR NG H BỄCH KHOA TP HCM PHọNG ĨO T O S H _ C NG HÒA XÃ H I CH NGH A VI T NAM c l p – T – H nh phúc _ Tị HCM, ngày 01 tháng 07 n m 2011 NHI M V C A LU NăV N H tên h c viên: Ph m Th Thanh Tâm Gi i tính: N Ngày tháng n m sinh: 14/06/1982 N i sinh: TP HCM Chuyên ngành: H th ng thơng tin qu n lý Khóa: 2009 I TểNă TÀI: Xây d ng h th ng qu n lý quy trình s p x p l ch d y đ ng ký h c t p theo h c ch tín ch II NHI M V VÀ N I DUNG LU NăV N  Tìm hi u v h th ng đào t o theo h c ch tín ch quy trình nghi p v liên quan đ n quy trình s p x p l ch d y đ ng kỦ h c t p theo h c ch tín ch t i tr ng i h c Bách Khoa Tp.H Chí Minh  Phân tích thi t k m c đ c b n h th ng qu n lý quy trình s p x p l ch d y đ ng kỦ h c t p theo h c ch tín ch  Nghiên c u vi c t i u hóa s p x p l ch trình, c th cho tốn s p x p th i khóa bi u h th ng xây d ng m t b tiêu chí đánh giá ch t l ng c a th i khóa bi u  Phân tích so sánh quy trình th c t áp d ng t i m t tr ng ih c c th III NGÀY GIAO NHI M V : 14/02/2011 IV NGÀY HOÀN THÀNH NHI M V : 30/06/2011 V CÁN B H NG D N: TS NGUY N THANH NAM CÁN B H NG D N (H tên Ch ký) CN B MÔN KHOA QL CHUYÊN NGÀNH QL CHUYÊN NGÀNH (H tên Ch ký) (H tên Ch ký) TS NGUY N THANH NAM PGS.TS NG TR N KHÁNH Trang i L IăCÁMă N Th c hi n lu n v n th c s m t nh ng vi c khó nh t t tr c đ n mà em ph i hoàn thành Trong trình th c hi n đ tài, em đư g p r t nhi u khó kh n N u khơng có nh ng s giúp đ l i đ ng viên chân thành c a nhi u ng i, có l em khó có th hồn thành t t lu n v n Tr c h t, em xin trân tr ng g i lòng bi t n sâu s c đ n t t c q Th y Cơ đư nhi t tình gi ng d y, truy n đ t nh ng ki n th c kinh nghi m quý báu c a cho em su t th i gian tham gia h c t p t i tr ng Và đ c bi t, em xin g i l i c m n chân thành đ n TS Nguy n Thanh Nam, Th y đư nhi t tình h su t th i gian th c hi n lu n v n Và c ng xin đ ThS Ph m Xuân Kiên ( H ng d n em c g i l i cám n đ n i h c Bách Khoa, Tp.HCM), TS Tr n V Bình, H Th y ng Th y (nhóm phát tri n d án i h c Hoa Sen) đư góp Ủ, h tr h ng d n r t nhi u trình th c hi n đ tài Em c ng xin t lòng bi t n đ n TS Lê Trung Ch n PGS.TS Phúc, 02 cán b ph n bi n c a lu n v n Nh ng ý ki n đóng góp c a 02 Th y vơ h u ích, giúp em nh n khuy t m c a lu n v n Bên c nh đó, gia đình ln m t a tinh th n v ng ch c ngu n đ ng viên m nh m giúp em v đây, xin đ t qua nh ng khó kh n trình th c hi n đ tài Qua c g i l i c m n sâu s c đ n cha me, nh ng ng d c nuôi d y nên ng th c hi n ng i, giúp có thêm ngh l c ni m tin đ ti p t c c m hồi bưo c a t n sâu s c đ n anh Bùi Xuân Huy, ng th i đư sinh thành, d ng lai Và, xin đ c nói l i c m i v a đ ng nghi p, v a ng i ch ng ng yêu đư bên c nh, đ ng viên chia s , giúp em hoàn thành t t lu n v n c a Và sau cùng, đ ng góp nh t nh ng ki n th c quý báu c a ngày hôm nay, Th y Cô, b n bè tr ng i h c Bách Khoa, đ ng nghi p tr ng ih c Trang ii Hoa Sen nh ng ng i đư em sát cánh tr i nghi m Em xin đ c ghi nh chân thành cám n V i kh n ng gi i h n nên lu n v n hồn thành ch c ch n s cịn t n t i nhi u thi u sót Em r t mong nh n đ nh ng ng c nh ng đóng góp t qúy Th y Cơ, b n bè i có quan tâm đ lu n v n có th hồn thi n h n M t l n n a, em xin chân thành c m n H c viên th c hiên PH M TH THANH TÂM Trang iii TÓM T T Trong xu h ng n n giáo d c ih cn c ta d n chuy n sang đào t o theo h c ch tín ch , t c c ng d n đ i m i ph ph ng pháp h c c a sinh viên, ng pháp d y c a gi ng viên, c ng nh cách th c qu n lý c a nh ng ng i làm công tác qu n lỦ đào t o Trong b i c nh đó, đư có nhi u h th ng qu n lỦ đào t o tín ch đư đ c đ i nh : h th ng qu n lý k t qu h c t p c a sinh viên, trình gi ng d y c a gi ng viên hay qu n lỦ ch ng trình đào t o,ầ Tuy nhiên m ng ch c n ng d báo l p k ho ch gi ng d y quy trình s p x p l ch d y c a gi ng viên đ ng kỦ h c t p - th i khoá bi u c a sinh viên v n m t h ng nghiên c u m ây m t m ng đóng vai trị quan tr ng c a tồn b h th ng, c u n i gi a ch ng trình đào t o c a ngành khác v i k ho ch đào t o c th c a t ng h c k c a t ng sinh viên Lu n v n đ tích t c th c hi n v i mong mu n mô t phân ng đ i đ y đ t ng quát m i khía c nh c a v n đ c a m t quy trình ph c t p quy trình t lúc b t đ u xây d ng k ho ch gi ng d y (d ki n) cho đ n lúc l pđ c th i khóa bi u cho phù h p nh t v i c ba đ i t viên b ph n qu n lỦ (Phòng t o), đ ng th i đ a tiêu chí đánh giá m c đ phù h p phân tích so sánh tr m t quy trình m u (tham kh o) cho đ i t ng h p c th đ t đ a đ ch c cơng tác m t cách phù h p c ng tham gia quy trình H th ng s giúp cho đ n v cá nhân quan tâm có th hi u đ Lu n v n bao g m ch ng – sinh viên, gi ng c (s ph c t p) có th t t đ n v ng ph l c, đó: Trong ch ng 1, lu n v n trình bày t ng quan v đ tài nh : v c s hình thành đ tài, đ i t ng, m c tiêu ph m vi nghiên c u c a đ tài, ph ng pháp nghiên c u Ủ ngh a th c ti n c a đ tài Qua ch ng 2, lu n v n trình bày lỦ thuy t liên quan đ n h th ng thông tin qu n lý ph ng pháp phân tích thi t k h ng đ i t ng b ng ngôn ngh UML đ th c hi n đ tài Vi c phân tích thi t k h th ng thông tin theo h s giúp cho h th ng đ c nhìn d i nhi u góc đ (đ i t ng đ i t ng ng) khác M t khác, Trang iv h th ng c ng d dàng h n vi c s d ng l i đ i t d dàng phát tri n thêm đ i t Ti p t c ch ng tr c c ng nh ng m i sau ng 3, lu n v n ti n hành kh o sát hi n tr ng mô t h th ng qu n lý quy trình s p x p l ch d y đ ng kỦ h c t p theo h c ch tín ch t i tr h c Bách Khoa, Tp.H Chí Minh Sau đó, lu n v n tìm hi u ph d ng quy trình nh b ng i ng pháp xây c th c hi n quy quy trình, s đ mơ t quy trình, r i t ti n hành mơ t quy trình nghi p v c th cho 03 đ i t ng s d ng n v qu n lý (Phòng t o, Khoa/B môn), Cán b gi ng d y (Gi ng viên) Sinh viên B t c sang ch ng 4, lu n v n áp d ng lý thuy t v phân tích thi t k h ng b ng ngơn UML đ c trình bày Ch k h th ng thi t k đ ng đ i ng đ th c hi n phân tích thi t c c s d li u cho h th ng b ng h qu n tr c s d li u Microsoft SQL Server 2008 Ti p t c ch ng 5, lu n v n nghiên c u v v n đ t i u hóa s p x p l ch trình, c th h th ng l ch trình gi ng d y – h c t p c a gi ng viên sinh viên (g i chung th i khóa bi u) Lu n v n t p trung gi i thi u m t s khía c nh k thu t c b n, đ xu t m t gi i pháp kh thi đ đ a m t b tiêu chí đánh giá ch t l Chuy n sang ch ng c a th i khóa bi u ng 6, lu n v n đ a m t s nét c b n đánh giá so sánh quy trình th c t áp d ng t i m t tr c b nt c nghiên c u đ gi i quy t toán ng đ ng quy trình đư đ ng đ i h c c th : đ a nh ng nét c nghiên c u c a h th ng đào t o tín ch , s khác bi t t ng quy trình, r i t đ a đ xu t ki n ngh cho quy trình c a h th ng Và cu i ch h ng - ph n k t lu n, tóm t t nh ng v n đ đư làm đ c, ng phát tri n cu i đ a đ xu t ki n ngh cho h th ng Trong Ph l c A, lu n v n trình bày lỦ thuy t Gi i thu t di truy n, gi i thu t đ dùng mô t ng d ng t i u hóa s p x p l ch trình Ch ng c Trang v ABSTRACT University education in our country tends to shift to the credit-based system This not only poses an acute need to reform methods of teaching and learning but also to reform the way of management training In this context, many management training systems were born such as the management system of student‟s learning result, the course management system and others But the field of teaching planning process including scheduling instruction of instructors and registration of students is still an open research direction This is a field playing an important role of the entire system It likes a bridge between the curriculum of various specializations with specific training plans for each semester of each student This thesis is done with the desire to establish a process management system from planning for teaching (expect) until the set is schedule to match with all three subjects - students , faculty and management team (Registrar‟s office) Thesis also provides some basic definitions in the comparative evaluation of the actual process applied at the universities and a set of criteria to evaluate the quality of the timetable Thesis consists of seven chapters and an appendis including: Chapter – Presenting an overview of topic such as forming the basis of subject, object, objective and scope of the study, the research methods and practical significance of the subject Chapter – Presenting the theory related to management information systems, methods and object oriented design and analysis by UML for implementing the subject Chapter – Surveying the current status and describing the system managed of scheduling and registration at the University of Technology, Ho Chi Minh City After that, the author analyzed the specific business processes for 03 objects inlcuding manager (Training Department, Faculty), teaching staff (instructor) and students Trang vi Chapter – The thesis presents the processing of analysis and design of this system with object-oriented languages (UML) and design a database for system baseing on Microsoft SQL Server 2008 Chapter – Researching on the optimization of schedule problem, specifically in this system is scheduled of teaching - learning (collectively, the timetable) Essay focus on introducing some basic technical aspects, propose a viable solution to be studied to solve the problem and offer a set of criteria to evaluate the quality of the timetable Chapter – Providing some basics in the comparative evaluation of the actual process applied at the university Chapter – Conclusion, future work and proposal for system Appendix A – Presenting the theory of genetic algorithm, the algorithm used in Chapter Trang vii M CL C  Trang L IăCÁMă N .i TÓM T T iii ABSTRACT .v M C L C vii DANH M C B NG BI U xii DANH M C HÌNH NH xiii NH NGH AăTHU T NG CH NGă1 VÀ VI T T T xv T NG QUAN 1.1 C s hình thành đ tài t v n đ 1.1.1 Tình hình nghiên c u n 1.1.2 it 1.2 c ng nghiên c u 1.3 M c tiêu ph m vi nghiên c u 1.4 Ph ng pháp nghiên c u .3 1.5 ụ ngh a th c ti n c a đ tài CH NGă2 C ăS LÝ THUY T .7 2.1 T ng quan v h th ng thông tin qu n lý 2.1.1 nh ngh a 2.1.2 C u trúc c a m t HTTTQL Trang 120 CH NGă7 K Tă U N,ăH NGăPHÁTăTRI NăVĨă ă U TăKI NăNGH 7.1 K tălu n Trong xu h ng n n giáo d c ih c n c ta d n chuy n sang đào t o theo h c ch tín ch , vi c xây d ng m t h th ng h tr cho công tác qu n lỦ đào t o, không ph i m t đ tài m i m nh ng mang tính th c ti n cao Trong h th ng đó, m t m ng khơng th thi u đ c ch c n ng l p k ho ch gi ng d y đ làm c s cho vi c s p x p l ch d y c a gi ng viên đ ng kỦ h c t p c a sinh viên Sau th i gian nghiên c u, lu n v n đư xây d ng đ c m t h th ng qu n lý quy trình s p x p l ch d y đ ng kỦ h c t p theo h c ch tín ch đ đáp ng yêu c u đư đ t đ  Hi u đ c m c tiêu n i dung đ t ban đ u, là: c v h th ng đào t o theo h c ch tín ch nh : v l ch s , m c tiêu c a vi c chuy n đ i sang h c ch tín ch , đ c m, tính ch t c a h c ch tín ch c ng nh nh ng thu n l i, khó kh n thách th c vi c tri n khai đào t o tín ch t i tr  Hi u đ ng ih c Vi t Nan c quy trình nghi p v liên quan đ n đ tài c ng nh liên quan đ n t ng đ i t ng s d ng h th ng nh : quy trình l p KHGD TKB d ki n (liên quan đ n b ph n qu n lỦ đào t o – Phòng đào t o), quy trình đ ng kỦ h c t p c a sinh viên (liên quan đ n sinh viên), quy trình phân cơng l ch d y c a gi ng viên (liên quan đ n gi ng viên/CBGD)  Phân tích thi t k h th ng m c đ c b n nh : phân tích đ c t yêu c u, đ c t Use Case, xây d ng đ c s đ l p thi t k đ cc s d li u cho h th ng  Nghiên c u đ c v n đ t i u hóa l ch trình nh : tìm hi u v m t s cách ti p c n đ gi i quy t tốn t i u hóa l ch trình (thu t tốn tơ màu đ th , gi i thu t tìm ki m Tabu, l p trình logic có ràng bu c gi i thu t di truy n), Trang 121 sau lu n v n đ xu t ng d ng gi i thu t di truy n đ mơ hình hóa tốn x p th i khóa bi u cho h th ng xu t đ  c m t b tiêu chí c b n đ đánh gía ch t l ng c a th i khóa bi u  Phân tích so sánh đ c quy trình th c t áp d ng t i tr Hoa Sen, t c tìm m t ng ih c ng đ ng c ng nh nh ng s khác bi t quy trình liên quan đ n đ tài 7.2 H ngăphátătri n Vì th i gian kh i l ng có h n c a m t luân v n th c s nên chúng tơi khơng th hồn thành t t c khía c nh k thu t liên quan t i m t quy trình ph c t p nh s p x p l ch d y đ ng kỦ h c t p theo h c ch tín ch Nh ng h ng có th phát tri n là:  Nghiên c u mơ hình nhi u lo i hình đào t o nhi u cách th c t ch c h c k c a tr ng i h c đào t o theo h c ch tín ch  Hồn thi n phân tích thi t k h th ng b ng vi c b sung bi u đ tr ng thái, bi u đ tu n t , bi u đ c ng tác, bi u đ ho t đ ng, bi u đ thành ph n bi u đ tri n khai h th ng  Thi t l p ràng bu c toàn v n cho c s d li u  Xây d ng module đánh giá ch t l ng c a th i khóa bi u  Tìm hi u thêm m t s ràng bu c s p x p th i khóa bi u t i tr ng i h c khác đ đ a thêm vào cho h th ng  Phân tích so sánh h th ng t i tr ng i h c Hoa Sen b ng b d li u c th i h c Bách Khoa – HQG TP.HCM Trang 122 ăxu tăki năngh 7.3 V i cách th c t ch c đào t o t i h u h t tr nay, cơng vi c c th đ Phịng ng đ i h c cao đ ng nh hi n c phân chia th c hi n nhi u b ph n ch c n ng nh t o, Phịng Tài v , Phịng hành chính, Khoa, Th vi nầM i b ph n có th th c hi n ch c n ng c a m t cách t ng đ i đ c l p v i b ph n khác công vi c v n th c hi n m t cách th cơng ho c t đ ng hóa theo t ng công vi c c a t ng b ph n ch c n ng Vi c trao đ i thông tin gi a b ph n cịn h n ch cơng vi c gi a b ph n có th ch ng chéo d n đ n gây lãng phí ngu n l c, làm gi m tính hi u qu ho t đ ng qu n lỦ đào t o c a tr ng Vì v y, lu n v n xin đ xu t m t gi i pháp có th tích h p t t c nh ng ch c n ng v n thu c b ph n đào t o nh qu n lỦ ch ng trình đào t o, l p k ho ch gi ng d y, phân công l ch d y c a gi ng viên, xây d ng th i khóa bi u, x p l ch thi, qu n lý sinh viên, qu n lý công vi c gi ng d y c a gi ng viên v i ch c n ng khác nh qu n lý nhân s , qu n lý c s v t ch t, v n đ tài c a sinh viên, tài c a gi ng viên, qu n lỦ th vi n, vào m t h th ng nh t thay ph i s d ng nh ng ph n m m riêng l đ c áp d ng riêng cho t ng b ph n nh tr c gi i pháp xây d ng h th ng ERP (Enterprise Resource Planning ) qu n lý đ i h c M t s phân h c b n c a h th ng qu n lý đ i h c có th mơ t nh hình 7-1) Trang 123 Qu nălỦ Ơoăt o Qu n lỦ Tài Qu n lỦ Nhân s H ăth ng QU Nă ụ IăH C Qu n lỦ C s v t ch t Qu n lỦ i ngo i oàn Thanh Niên Qu n lỦ Th viên Hình 7-1 Các phân h c a h th ng qu n ệý đ i h c Phân h Qu nălỦă Ơoăt o: qu n lỦ ch ng trình đào t o, l p k ho ch gi ng d y, x p th i khóa bi u (th i khóa bi u h c t p c a sinh viên, l ch gi ng d y c a gi ng viên), x p l ch thi, đ ng kỦ môn h c, qu n lý sinh viên (h s sinh viên, trình h c t p, k t q a h c t p), qu n lý trình gi ng d y c a gi ng viên,ầ Phân h qu n lý Nhân s : n d ng, phát tri n đào t o nhân l c, ầ Phân h qu n lý Tài chính: tài sinh viên ( h c phí, h c b ng, ch đ )., tài cán b (l ng, ti n gi ng d y, thu , ch đ ) Phân h Qu nălỦăc ăs v t ch t: qu n lý phòng h c, trang thi t b ph c đào t o Phân h Qu nă lỦă th i ngo i: h tr sinh viên, h p tác doanh nghi p, qu ng cáo ng hi u, ầ Phân h oƠnăthanhăniên: ho t đ ng liên quan đ n đoàn, đ i,ầ Trong đó, phân h qu n lỦ đào t o g m m t s ch c n ng c b n sau: Trang 124 Ch Qu n lỦ ng trình đào t o L p K ho ch gi ng d y Qu n lỦ Sinh viên Phơnăh Qu nălỦă Ơoăt o Qu n lỦ công tác gi ng d y c a Gi ng viên X p Th i khóa bi u X p l ch thi Hình 7-2 Phân h Qu n ệý t o h th ng Qu n ệý Hi n ERP đư đ h c nhi u n i h c c áp d ng công tác qu n lỦ đào t o t i tr ng đ i c th gi i nh ng r t m i m t i Vi t Nam Theo cách t ch c qu n lỦ đào t o nh v y c n t ch c đ c m t c s d li u chung (g i Central ERP Database) b ph n có th c p nh t, chia s khai thác d li u c s đ c phân quy n thông qua h th ng m ng n i b c ng nh m ng Internet Nh v y, h th ng s t n d ng h t t i đa ngu n l c, t ng tính hi u quy mô đào t o c a nhà tr ng Trang 125 TÀI LI U THAM KH O Có trích d n [1] Phan V n Thanh 2006, Bài Gi ng H Th ng Thông Tin Qu n Lý, B Môn Qu n Tr Kinh Doanh, Khoa Kinh t Qu n lỦ, HBK HN [2] Tr n Thành Trai 2003, Phân Tích Và Thi t K H Th ng Thông Tin Qu n Lý, Nhà xu t b n Th ng Kê, TP.HCM [3] Tr n ình Qu , Nguy n M nh S n 2007, Giáo trình Phân Tích Thi t K H Th ng Thơng Tin, H c viên cơng ngh b u vi n thông, Hà N i [4] S M Selim 1988, „Split vertices in vertex colouring and their application in developing asolution to the faculty timetable problem‟, THE COMPUTER JOURNAL, 1(31), pp 76–82 [5] Tr n Qu c Chi n & Phan Th Ngà 2009, „Bài tốn tơ màu đ th ng d ng xây d ng ph n m m x p l ch thi cho h c ch tín ch ‟, T P CHÍ KHOA H C VÀ CÔNG NGH , i h c N ng, S 6(35) [6] Cagdas Hakan Aladag, Gulsum Hocaoglu 2007, „A tabu search algorithm to solve a course timetabling problem‟, HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, Volume 36 (1), pp 53 – 64 [7] Andrea Schaerf 1996, „Tabu Search Techniquesfor Large High-School Timetabling Problems‟, AAAI-96 Proceedings [8] D ng Tu n Anh, Nguy n Qu c Vi t Hùng, Võ Hoàng Tam 2006, ng d ng l p trình ràng bu c tìm ki m c c b vào tốn x p th i khóa bi u tọ ng i h c, tài NCKH c p b ( HQG) [9] L.Zhan, S Lau 2005, „Constructing university timetable using constraint satisfaction programming approach‟, Faculty of Informatics – Papers, University of Wollongong Trang 126 [10] Ronen Feldman & Martin Charles Golumbic, „Constraint Satisfiability Algorithms for Interactive Student Scheduling‟ [11] Alexander Brownlee 2005, „An Application of Genetic Algorithms to University Timetabling‟, BSC (HONS) COMPUTER SCIENCE [12] Alberto Colorni, Marco Dorigo & Vittorio Maniezzo, „A genetic algorithm to solve the timetable problem‟, Submitted To Computational Optimization And Applications Journal [13] Alexander Brownlee 2005, „An Application of Genetic Algorithms to University Timetabling‟, BSC (HONS) COMPUTER SCIENCE Khơng trích d n [14] Tr ng i H c Bách Khoa Tp.HCM 2010, Niên Giám 2010, TP HCM [15] B Giáo D c & T o 2007, Quy Ch T o i H c C o ng H Chính Quy Theo H c Ch Tín Ch ng Tr n Khánh 2008, Nghiên C u ây D ng H Th ng Th ng Thông [16] Tin Qu n Lý Cho Tọ ng i H c, tài KHCN tr ng m HQG TP HCM [17] Tr ng V n Chung 2008, ây d ng h c ch tín ch th c tọ ng, ệ tọình gi i ịháị, tọ ng H KH H N tài KHCN tr ng m c p HQG Tp HCM [18] Ph m Xuân Kiên 2009, Nghiên c u thi t Ệ h th ng thông tin h tọ d ng, Ọu n ệý v n hành ch ây ng tọình đào t o tọong h c ch tín ch , HBK Tp H Chí Minh [19] Tr ng Vi t Ph ng 2009, ây d ng Ệi n tọ c ịhân h đ ng Ệý môn h c c h th ng tọ gi ị Ọu n ệý h c chê tín ch t i tọ ng i h c Kinh t TP HCM, HBK Tp H Chí Minh [20] D ng Anh c 2000, Giáo trình Phân Tích & Thi t K H S D ng UML, Khoa CNTT – i h c KHTN, TP.HCM ng iT ng Trang 127 [21] Nguy n M nh Toàn, Hu nh Th H ng H nh 2010, „ ng D ng ERP Trong T Ch c Qu n LỦ T o Theo H c Ch Tín Ch ‟, T P CHÍ KHOA H C VÀ CƠNG NGH , i h c N ng - s 5(40).2010 [22] Phan Quang Th , T o Theo H Th ng Tín Ch T o Phát Tri n N ng L c Cá Nhân C Ng ng L c Cho S i H c, Tham lu n t i H i th o khoa h c “ t o liên thơng H th ng tín ch ” [23] Lê Anh Vi t, Ph ng pháp xây d ng quy trình, Khoa CNTT – Tr ng Cao đ ng Kinh t K thu t Vistco [24] Bài gi ng H th ng thông tin qu n lý, B môn CNTT, Khoa Tin h c Th ng m i [25] Th c Bình C ng, Phân tích thi t k HTTT, NXB Khoa h c K thu t [26] Nguy n V n Ch c, Mô hình ẠRP cho tọ Kinh t ng i h c, Tr ng ih c N ng [27] Dorothy E Leidner, Sirkka L Jarvenpaa 1995, „The Use of Information Technology to Enhance Management School Education: A Theoretical View‟, MIS QUARTERLY, Vol 19, No 3, Special Issue on IS Curricula and Pedagogy, pp 265-291 [28] Keri E.Pearlson & Carol S Saunders 2009, Strategic Management Information Systems, Fourth edition, John Wiley & Sons Inc, Hoboken [29] Laudon, K C and Laudon 2006, Management Information Systems, Mangaging the Digital Firm, Nineth edition, Prentice Hall, New Jersy [30] SyBooks Online: http://infocenter.sybase.com/help [31] Leon Bambrick 1997, „Lecture Timetabling Using Genetic Algorithms‟, Undergraduate Thesis, Bachelor of Computer Systems Engineering, Department of Electrical and Computer Engineering, The University of Queensland [32] A Schaerf, „A Survey of Automated Timetabling‟ Trang 128 LÝ L CH TRÍCH NGANG H tên : PH M TH THANH TÂM Gi i tính :N Ngày sinh : 14-06-1982 N i sinh : TP.HCM Ch : 9/7 Tr n ình Xu, Ph hi n Dân t c i n tho i E-mail ng C u Kho, Qu n 1, TP.HCM : Kinh : 0902 758 494 - 083 837 4056 : ptttam@khcn.hoasen.edu.vn; ptttam.khcn@gmail.com QUÁăTRỊNHă ĨOăT O  Sinh viên T Nhiên, i h c Ngành Công Ngh Thông Tin, Tr ng i h c Khoa h c i h c Qu c Gia Tp H Chí Minh  H c viên cao h c Ngành H Th ng Thông Tin Qu n Lý, Tr Bách Khoa, ng ih c i h c Qu c Gia Tp H Chí Minh Q TRÌNH CÔNG TÁC  12/2006 – nay: Gi ng viên C h u Tr ng i h c Hoa Sen  03/2007 – 07/2007: Gi ng viên Trung tâm T v n & Chuy n giao Công ngh qu n lý  08/2005 – 11/2006: Công Ty TNHH V n t i & Giao Nh n Ti n Qu c Trang 129 PH ă CăA GI IăTHU TăDIăTRUY N A.1 Khái ni m Thu t gi i di truy n (Genetic Algorithm – GA) D.E Goldberg đ xu t, đ c L.Davis Z.Michalevicz phát tri n ây thu t tốn ti n hóa d a quan ni m: q trình ti n hóa t nhiên q trình hồn h o nh t, h p lý nh t t mang tính t i u Ngh a là, th h sau bao gi c ng t t h n (phát tri n h n, hoàn thi n h n) th h tr c Ti n hóa t nhiên đ c trì nh trình c b n: sinh s n ch n l c t nhiên: th h m i đ khơng thích ng đ c sinh đ b sung, thay th cho th h c , cá th c v i môi tr ng s b đào th i Q trình ti n hóa d a c ch quan tr ng: di truy n đ t bi n Ngh a m t cá th m i có th mang nh ng tính tr ng c a cha-m (di truy n), c ng có th mang nh ng tính tr ng hồn tồn m i (đ t bi n) GA s d ng thu t ng vay m n c a di truy n h c nh là: cá th (hay ki u gen, c u trúc) m t qu n th , nh ng cá th c ng đ c g i chu i hay nhi m s c th M i ki u gen (nhi m s c th ) s bi u di n m t l i gi i c a toán đ n gi n (m t nhi m s c th ng i s d ng xác đ nh tr hi n m t qu n th nhi m s c th t c) M t ti n trình ti n hóa đ c th ng ng v i m t trình tìm ki m l i gi i không gian l i gi i GA ph ng pháp tìm ki m (đ c l p mi n) t o đ c cân đ i đáng k gi a vi c khai thác kh o sát khơng gian tìm ki m GA trì x lý m t t p l i gi i (m t qu n th ) ph ng pháp tìm ki m khác ch x lý m t m khơng gian tìm ki m Vì v y, GA m nh h n ph ng pháp tìm ki m hi n có r t nhi u A.2 Các thành ph n c a thu t gi i di truy n Trang 130 M t thu t gi i di truy n gi i m t toán c th g m thành ph n sau đây:  Cách bi u di n di truy n cho l i gi i c a toán  Cách kh i t o qu n th ban đ u  M t hàm l ng giá đóng vai trị mơi tr ng, đánh giá l i gi i theo m c đ “thích nghi” c a chúng  Các phép toán di truy n  Các tham s khác (kích th c c a qu n th , xác xu t áp d ng cho phép toán di truy n,ầ) A.2.1 Cách bi u di n di truy n cho l i gi i c a toán Theo GA, m i gi i pháp cho m t v n đ đ u có th bi u di n d i d ng tham s Các tham s đóng vai trò nh gen nhi m s c th , có th bi u di n d i d ng m t chu i bit s h c M i nhi m s c th đ gi i pháp đ c g i “ki u di truy n” gi i pháp đ “ki u hình” Bi u di n m t v n đ d c mã hóa t m t c mã hóa đ c g i m t i d ng gen ph n quan tr ng nh t c a thu t gi i di truy n A.2.2 Cách kh i t o qu n th banăđ u Tùy thu c vào t ng toán mà có nh ng cách kh i t o qu n th bao đ u khác A.2.3 HƠmăl Hàm l ng giá (Hàm thích nghi) ng giá đóng vai trị mơi tr ng, đánh giá l i gi i theo m c đ “thích nghi” c a chúng Do “thích nghi” m t s th c dùng đ ph n ánh đ t t c a nhi m s c th Nó dùng đ di n t giá tr m c tiêu c a nhi m sác th Vi c tính tốn đ thích nghi dùng đ xác đ nh ch t l ng c a m t nhi m s c th đ i v i m t m c tiêu c a ki u hình A.2.4 Các phép tốn di truy n Trang 131 Trong giai đo n ti n hóa qu n th , ta dùng phép toán di truy n: lai, sinh s n, đ t bi n ch n l c a Lai (Crossover) Là trình hình thành nhi m s c th m i c s nhi m s c th cha-m , b ng cách ghép m t hay nhi u đo n gen c a (hay nhi u) nhi m s c th cha-m v i Phép lai x y v i xác su t pc có th mơ ph ng nh sau:  Gi s nhi m s c th c a cha-me đ u có m gen  T o m t s ng u nhiên kho ng t đ n m-1 (đi m lai) i m lai chia chu i cha-m có chi u dài m thành chu i có chi u dài m1 m2 Hai chu i nhi m s c th m i s m11 + m22 m12 + m21 Hình A-1 Quá trình lai b Sinh s n (Reproduction) Là trình cá th đ Q trình có th đ c chép c s đ thích nghi c a chúng c mô ph ng nh sau:  Tính đ thích nghi c a t ng cá th qu n th hi n t i, l p b ng c ng d n giá tr thích nghi  T o s ng u nhiên F đo n t đ n Fm Trang 132  Ch n cá th th k đ u tiên th a F Ftk đ a vào qu n th c a th h m i Trong đó: · N: s cá th m t qu n th · Fi: đ thích nghi c a cá th th i · Fti: t ng đ thích nghi c ng d n th i · Fm: t ng đ thích nghi c a toàn qu n th c Là hi n t t bi n (Mutation) ng cá th mang m t tính tr ng khơng có mã di truy n c a cha- me Phép đ t bi n x y v i xác su t pm nh h n r t nhi u so v i xác su t lai pc có th đ c mô ph ng nh sau:  Gi s nhi m s c th cha-m đ u có m gen  T o m t s ng u nhiên k kho ng t đ n m,  Thay đ i gen th k nhi m s c th Hình A-2 Quá tọình đ t bi n gen d Ch n l c Là trình lo i b cá th x u qu n th , đ ch gi l i qu n th cá th t t Q trình có th đ c mô ph ng nh sau:  S p x p qu n th theo th t đ thích nghi gi m d n Trang 133  Lo i b cá th cu i dưy đ ch gi l i n cá th t t nh t (n kích th cc đ nh c a qu n th ) A.2.5 Các tham s Trong GA có tham s nh : kích th c c a qu n th , xác su t áp d ng choc phép toán di truy n A.3 Gi i thu t di truy n Hình A-3 C u trúc gi i thu t di truy n t ng quát Trong đó: t : s th t c a qu n th P(t) : qu n th Q(t) : qu n th m i sau đ th h th t c lai t qu n th c a th h tr c t-1 Trang 134 R(t) : qu n th m i sau đ tr c tái sinh (sinh s n) t qu n th c a th h c t-1 S(t): qu n th m i sau đ c đ t bi n t qu n th c a th h tr c t-1 Vòng l p c a thu t gi i s k t thúc g p u ki n d ng Các u ki n dùng c a thu t gi i có th nh :  t s vòng l p t i đa  t đ thích nghi t i đa  Quá th i gian th c hi n  t ng ng tài nguyên ... cơng vi c quy trình  Ki m tra/Xác nh n tính đ n c a quy trình thơng qua nhân viên tác v c p qu n lý 3.2.2 M tăs ăs ăđ môăt quy? ?trình? ?nghi păv Theo [24], s đ mơ t quy trình nghi p v mơ t trình t... M t s s đ mơ t quy trình nghi p v .29 c xây d ng quy trình nghi p v .29 3.3 Mơ t quy trình nghi p v .33 3.3.1 Quy trình t ng th c a h th ng 33 3.3.2 Quy trình l p K ho... n lý quy trình s p x p l ch d y đ ng kỦ h c t p theo h c ch tín ch t i tr h c Bách Khoa, Tp.H Chí Minh Sau đó, lu n v n tìm hi u ph d ng quy trình nh b ng i ng pháp xây c th c hi n quy quy trình,