Luận văn thạc sĩ: Hệ thống thông tin quản lý và xếp lịch thi tự động tại đại học mở TP.HCM

Luận văn thạc sĩ nghiên cứu hệ thống thông tin quản lý xây dựng hệ thống quản lý thông tin và hỗ trợ xếp lịch thi tự động trong, đánh giá hiện trạng, phân tích vấn đề, đề xuất

• Tác giả: Trần Lê Trọng Phúc
• Người hướng dẫn: TS. Huỳnh Tường Nguyên
• Trường học: Đại học Quốc gia TP. Hồ Chí Minh
• Chuyên ngành: Hệ thống thông tin quản lý
• Đề tài: Hệ thống Quản Lý Thông Tin và Hỗ Trợ Xếp Lịch Thi Tự Động Cho Đại Học Mở TP. Hồ Chí Minh
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2014
• Địa điểm: TP. Hồ Chí Minh

Tóm tắt

I. Tổng quan

Bài viết này tập trung vào việc xây dựng hệ thống quản lý thông tin và hỗ trợ xếp lịch thi tự động cho trường Đại học Mở TP.HCM. Trong bối cảnh công nghệ thông tin ngày càng phát triển, việc áp dụng công nghệ thông tin vào quản lý giáo dục trở nên cần thiết. Đặc biệt, việc quản lý thi cử là một yếu tố quan trọng trong việc đảm bảo chất lượng giáo dục. Tuy nhiên, thực trạng hiện tại cho thấy việc quản lý thi cử tại trường vẫn còn nhiều hạn chế, dẫn đến những vấn đề như trùng lịch thi và sử dụng tài nguyên không hiệu quả. Do đó, việc xây dựng một hệ thống tự động hóa quy trình này là rất cần thiết để nâng cao hiệu quả và chất lượng trong công tác quản lý. Theo tác giả, một hệ thống quản lý thông tin tốt không chỉ giúp tiết kiệm thời gian mà còn tăng tính chính xác trong việc xếp lịch thi.

1.1 Lý do chọn đề tài

Trong thời đại số hóa hiện nay, công nghệ thông tin là nền tảng cho mọi hoạt động trong xã hội, bao gồm cả lĩnh vực giáo dục. Đại học Mở TP.HCM đã áp dụng công nghệ thông tin vào quản lý sinh viên, nhưng việc xếp lịch thi vẫn phụ thuộc nhiều vào phương pháp thủ công. Việc này không chỉ kéo dài thời gian tổ chức thi mà còn có thể dẫn đến sai sót trong quá trình thực hiện. Do đó, việc xây dựng hệ thống tự động hóa không chỉ giúp tối ưu hóa quy trình mà còn đảm bảo việc quản lý thi cử diễn ra một cách hiệu quả và chính xác hơn.

II. Cơ sở lý luận

Chương này trình bày tổng quan về lý thuyết liên quan đến xếp lịch thi và các nghiên cứu trước đó. Xếp lịch thi được xem là một bài toán phức tạp, liên quan đến việc phân bổ thời gian và tài nguyên cho các kỳ thi khác nhau. Theo Burke (2012), bài toán này có bốn thông số chính: thời gian, nguồn lực, cuộc họp và ràng buộc. Việc quản lý thi cử tại các cơ sở giáo dục cần phải thỏa mãn nhiều ràng buộc cứng và mềm, điều này làm cho việc xếp lịch thi trở nên khó khăn hơn. Những nghiên cứu trước đây đã chỉ ra rằng việc áp dụng các phương pháp như đồ thị hóa và heuristic có thể giúp cải thiện quy trình xếp lịch thi. Tuy nhiên, vẫn còn nhiều điểm cần cải tiến để đáp ứng tốt hơn các yêu cầu cụ thể của từng cơ sở đào tạo.

2.1 Tình hình nghiên cứu liên quan

Nghiên cứu về xếp lịch thi đã được thực hiện trong nhiều năm qua với mục tiêu tối ưu hóa quy trình và sử dụng tài nguyên hiệu quả. Nhiều công trình nghiên cứu đã áp dụng các phương pháp heuristic và meta-heuristic để giải quyết các vấn đề trong việc xếp lịch thi. Tuy nhiên, các nghiên cứu này thường chỉ tập trung vào phần ứng dụng mà không đi sâu vào việc xây dựng một hệ thống tổng thể. Do đó, việc phát triển một hệ thống hỗ trợ xếp lịch thi tự động tại Đại học Mở TP.HCM là cần thiết để cải thiện hiệu quả và chất lượng trong công tác quản lý thi cử.

III. Phương pháp thực hiện

Để xây dựng hệ thống hỗ trợ xếp lịch thi tự động, cần thực hiện một quy trình phân tích và thiết kế chi tiết. Đầu tiên, khảo sát và phân tích hiện trạng hệ thống quản lý thông tin hiện tại là rất quan trọng. Việc xác định các yếu tố ảnh hưởng như phòng học, giảng viên, và thời gian tổ chức thi sẽ giúp đưa ra các yêu cầu cụ thể cho hệ thống. Sau đó, áp dụng các phương pháp đồ thị và các thuật toán heuristic để xây dựng mô hình xếp lịch thi. Cuối cùng, việc chạy thử và đánh giá hệ thống sẽ cho phép điều chỉnh và hoàn thiện để đáp ứng tốt nhất các yêu cầu của quản lý thi cử.

3.1 Khảo sát và phân tích hiện trạng

Khảo sát hiện trạng là bước đầu tiên trong quy trình xây dựng hệ thống. Việc phân tích các yếu tố như khóa học, môn học, và thời gian thi sẽ giúp xác định các ràng buộc cần thiết cho hệ thống. Các đối tượng liên quan như sinh viên, giảng viên, và phòng thi cũng cần được xem xét kỹ lưỡng để đảm bảo rằng hệ thống sẽ hoạt động hiệu quả. Bên cạnh đó, việc đánh giá các phương pháp hiện tại sẽ giúp nhận diện những điểm yếu và từ đó đề xuất các cải tiến cho hệ thống mới.

IV. Đánh giá và triển khai hệ thống

Sau khi hoàn thành việc xây dựng hệ thống, việc đánh giá hiệu quả của nó là rất quan trọng. Các tiêu chí đánh giá bao gồm thời gian thực hiện, khả năng đáp ứng yêu cầu và mức độ sử dụng tài nguyên. Hệ thống cần được thử nghiệm với dữ liệu thực tế để đảm bảo tính khả thi và hiệu quả trong việc xếp lịch thi. Kết quả đánh giá sẽ giúp xác định những điểm cần cải thiện và điều chỉnh hệ thống cho phù hợp với thực tế. Việc triển khai hệ thống một cách hiệu quả không chỉ giúp nâng cao chất lượng quản lý thi cử mà còn tạo điều kiện thuận lợi cho sinh viên trong quá trình học tập.

4.1 Kết quả đánh giá

Kết quả đánh giá hệ thống sẽ được dựa trên các tiêu chí cụ thể như hiệu quả, an toàn và sự thỏa mãn các ràng buộc. Việc so sánh kết quả thực hiện của hệ thống với lịch thi đã được công bố sẽ cho thấy tính khả thi của hệ thống. Nếu hệ thống đáp ứng được yêu cầu đặt ra, nó sẽ trở thành một công cụ hữu ích trong việc quản lý thi cử tại Đại học Mở TP.HCM.

Trích đoạn nội dung tài liệu

Chương 1: TỔNG QUAN 1.1 Lý do chọn đề tài: Hiện nay, chúng ta đang sống trong thời đại phát triển và đạt được nhiều thành tựu đáng kể của công nghệ thông tin. Các loại thông tin, số liệu, âm thanh, hình ảnh. đều được số hóa, từ đó được lưu trữ, phân loại, xử lý và chia sẻ thông tin dưới sự hỗ trợ của máy tính. Tất cả các ngành, các lĩnh vực đều xem công nghệ thông tin là nền tảng để nâng cao hiệu quả, cải thiện chất lượng từ khâu sản xuất đến cung ứng dịch vụ.

Trong lĩnh vực giáo dục cũng được sự hỗ trợ hiệu quả từ công nghệ thông tin. Rất nhiều công ty, tổ chức hoặc bản thân các cở sở đào tạo đều phát triển các sản phẩm phần mềm để hỗ trợ công tác quản lý và đào tạo, từ một phần riêng lẻ đến một hệ thống đa chức năng bao gồm toàn bộ các hoạt động: điều phối giảng đường, quản lý hồ sơ sinh viên, đăng ký môn học, học phí, quản lý thư viện. Đến đầu năm học 2013-2014, công nghệ thông tin được áp dụng vào tất cả các quy trình quản lý sinh viên tại trường Đại học Mở Tp. Hồ Chí Minh.

Từ khâu tuyển sinh đầu vào, quản lý thông tin sinh viên, xếp thời khóa biểu, quản lý điểm, xét tốt nghiệp… Tuy nhiên, vẫn còn một số bộ phận, việc áp dụng công nghệ thông tin chỉ dừng ở mức cơ bản như sử dụng Winword, Excel do các phần mềm quản lý không đáp ứng chính xác và đầy đủ các đặc thù riêng của công việc. Trong đó, xếp lịch thi cho sinh viên là một trong những công việc chính yếu trong công tác sinh viên và đóng vai trò quan trọng trong việc đảm bảo kế hoạch đào tạo năm học. Nếu lịch thi được tổ chức tốt, thời gian tổ chức thi sẽ được rút ngắn, cán bộ coi thi được bố trí hợp lý và hiệu quả, số lượng đề thi được giảm bớt, có cơ sở để đánh giá chất lượng giảng dạy (sử dụng cùng đề thi); quỹ phòng, tài nguyên cơ sở vật chất khác được sử dụng tối ưu. Nhưng thực tế hiện nay, dữ liệu được trích từ hệ thống phần mềm Quản lý đào tạo ra tập tin Excel và sau đó lịch thi được sắp xếp dựa trên cảm tính của nhân viên phụ trách.

Cách làm này có thể dẫn đến việc không theo kịp kế hoạch đào tạo, 2 thời gian tổ chức thi kéo dài, có thể nhiều sai sót do thao tác thủ công, không tối ưu được việc sử dụng các nguồn tài nguyên, sinh viên có thể bị trùng lịch thi. Do đó, việc xây dựng một hệ thống quản lý thông tin và hỗ trợ xếp lịch thi tự động để giải quyết những vấn đề nêu trên, hỗ trợ công tác quản lý, đảm bảo kế hoạch đào tạo là việc làm cần thiết.2 Mục đích nghiên cứu: Mục đích của đề tài được thực hiện để đạt được kết quả là xây dựng hệ thống quản lý thông tin và hỗ trợ xếp lịch thi tự động, được thể hiện qua 3 nội dung chính sau: 1.1 Khảo sát, phân tích hiện trạng: công việc xếp lịch thi hiện tại, các yêu cầu và các đối tượng liên quan. - Khảo sát hiện trạng hệ thống hiện tại và các phương pháp đang được sử dụng để xếp lịch thi. - Xác định các yếu tố, các đối tượng có ảnh hưởng đến việc xếp lịch thi tự động.2 Xây dựng hệ thống Quản lý thông tin và hỗ trợ xếp lịch thi tự động: Dựa trên các tài liệu nghiên cứu, các bài báo về tự động hóa xếp lịch thi trong và ngoài nước; sử dụng các bộ mã nguồn mở, các module hỗ trợ sẵn có.

Hệ thống này phải đáp ứng được nhu cầu đặc trưng của nhà trường, nâng cao chất lượng quản lý và phục vụ sinh viên. Cụ thể là có thể xây dựng được lịch thi theo từng học kỳ đáp ứng một số yêu cầu sau: - Thời gian thực hiện công việc xếp lịch thi được rút ngắn, tránh các sai sót khách quan do được thực hiện tự động. - Lịch thi được tổ chức dưới dạng cơ sở dữ liệu có cấu trúc và được chuẩn hóa giúp dễ dàng truy xuất và phục vụ các nhu cầu thống kê, báo cáo nếu có.3 Đánh giá việc triển khai hệ thống: Cuối cùng, đánh giá việc triển khai hệ thống mới trong điều kiện thực tế theo các tiêu chí sau: - Thời gian thực thi thực tế của hệ thống. - Khả năng đáp ứng các yêu cầu của bài toán đặt ra.

- Mức độ sử dụng các nguồn tài nguyên như cơ sở tổ chức thi, cán bộ coi thi, thời gian tổ chức thi.3 Đối tượng và phạm vi nghiên cứu: Trong phạm vi luận văn này xây dựng hệ thống quản lý thông tin và hỗ trợ xếp lịch thi tự động tại trường Đại học Mở Tp. Hồ Chí Minh. Trong đó, bao gồm lịch thi theo học kỳ cho nhiều hệ Đại học, Cao đẳng, Đại học bằng thứ 2, liên thông từ Cao đẳng lên Đại học và cho 15 ngành khác nhau.4 Phương pháp nghiên cứu:  Phân tích, đánh giá hệ thống xếp lịch hiện tại.  Phân tích và đưa ra các ràng buộc, yêu cầu đặc trưng, các yếu tố ảnh hưởng và các đối tượng liên quan trực tiếp đến việc xây dựng hệ thống hỗ trợ xếp lịch thi tự động của trường Đại học Mở Tp.

 Tìm hiểu, nghiên cứu và áp dụng các bài toán xếp lịch thi. Cụ thể là các vấn đề sau: - Nghiên cứu lý thuyết đồ thị, bài toán tô màu và các giải thuật heuristic có liên quan để gom các nhóm lớp không có xung đột, có thể tổ chức thi chung. - Nghiên cứu các bài báo, các báo cáo đã được công bố có mô hình và các yêu cầu tương tự với hệ thống dự định triển khai.  Đánh giá lại việc triển khai hệ thống trong điều kiện thực tế.

4 Chương 2: CƠ SỞ LÝ LUẬN Chương 2 trình bày tổng quan về lý thuyết bài toán xếp lịch thi, các nghiên cứu có liên quan. Quan trọng nhất là phần trình bày hiện trạng và các yếu tố, đối tượng có liên quan trực tiếp đến việc xếp lịch thi tại trường Đại học Mở Tp. Hồ Chí Minh làm cơ sở để xây dựng hệ thống xếp lịch hỗ trợ xếp lịch thi tự động.1 Giới thiệu: Vấn đề xếp lịch đã được nghiên cứu từ hơn 40 năm. Thao tác xếp lịch diễn ra ở rất nhiều lãnh vực khác nhau như: bảng phân công trực y tá, lập lịch thi đấu thể thao, lập lịch vận tải.

và theo ý kiến chủ quan trong quá trình nghiên cứu của tác giả lập lịch trong các trường đại học, cao đẳng (cơ sở đào tạo) như thời khóa biểu, lịch thi. được nghiên cứu rộng rãi nhất. Vấn đề xếp lịch có thể được phân loại như một loại lập kế hoạch, trong đó thường cung cấp thông tin về thời gian cho các sự kiện đặc biệt xảy ra và liên quan đến việc phân bổ các nguồn tài nguyên. Hay nói cách khác, xếp lịch là việc phân bổ các nguồn tài nguyên vào khoảng thời gian hay thời điểm bắt buộc cụ thể.

Công việc này luôn là một thách thức khó do với số lượng lớn của các đối tượng cần được xếp lịch và những ràng buộc cứng hoặc mềm cần được thỏa mãn. Theo tác giả Burke (2012): “Xếp lịch là một vấn đề với bốn thông số: T, bộ hữu hạn về thời gian; R, một bộ hữu hạn các nguồn lực; M, một bộ hữu hạn của các cuộc họp (meeting); và C, một tập hợp hữu hạn các ràng buộc. Vấn đề là gán thời gian và nguồn lực cho các cuộc họp để thỏa mãn các ràng buộc ở mức cao nhất. Các kỹ thuật xếp lịch tại các cơ sở đào tạo đã được nguyên cứu và ứng dụng tự động từ những năm 1985 và cho đến nay vẫn còn rất nhiều nghiên cứu khác nhằm cải tiến, tối ưu bài toàn xếp lịch theo từng đặc trưng cụ thể của cơ sở đào tạo.

Trong bài toán xếp lịch tại các cơ sở đào tạo có thể chia làm 02 (hai) bài toán chính: Thời khóa biểu các khóa học (Course timetabling) và lịch thi (Examination timetabling). 5 Những đặc trưng cơ bản của 2 nhóm này được xem là tương tự nhau: sinh viên và giảng viên không thể tham dự vào cùng hai hay nhiều khóa học / lớp học tại cùng một thời điểm, tuy nhiên chúng cũng có những đặc trưng riêng. Trong thời khóa biểu các khóa học, kế hoạch học tập được xếp vào những khoảng thời gian và phòng học cụ thể trải dài trong tuần, không có giảng viên và sinh viên tham dự 2 lớp học (hoặc nhiều hơn) tại cùng một thời điểm và yêu cầu về sức chứa phòng học cũng phải được thỏa mãn. Đối với lịch thi, các ca thi phải được xếp vào các khoảng thời gian hữu hạn (thường từ 2 đến 3 tuần), không sinh viên nào phải tham dự 2 kỳ thi cùng một thời điểm và yêu cầu về sức chứa phòng thi cũng phải được thỏa mãn.

Trường Đại học Mở Tp. HCM tổ chức đào tạo theo hình thức tín chỉ, sinh viên lích lũy đủ số tín chỉ quy định sẽ được xét và công nhận tốt nghiệp. Đầu mỗi học kỳ, sinh viên sẽ căn cứ theo Chương trình đào tạo đã công bố và tình hình học tập của cá nhân để tự đăng ký môn học theo ngành mình đã chọn. Kết thúc thời gian đăng ký môn học và thời gian hoàn tất đóng học phí, nhà trường sẽ căn cứ theo sĩ số đăng ký, lên lịch thi và công bố cho sinh viên trên trang web trường và trang cá nhân của sinh viên.2 Tình hình nghiên cứu liên quan Xếp lịch nói chung đã được nghiên cứu từ lâu, mục tiêu chính là đưa công việc này được thực hiện tự động và tối ưu các nguồn tài nguyên trên cơ sở dữ liệu cho trước.

Do tính chất đặc trưng của từng đơn vị đào tạo dẫn đến các yêu cầu, ràng buộc riêng biệt từ đó các rất nhiều tác giả đưa ra những nghiên cứu khác nhau tạo nên sự đa dạng trong bài toán xếp lịch. Hiện nay, do tính cấp thiết của đề tài vào trong ứng dụng thực tế, trong và ngoài nước đều có các công trình nghiên cứu liên quan. Các công trình nghiên cứu này chủ yếu tập trung vào phần ứng dụng và các giải thuật cải tiến, các heuristic tô màu đồ thị để gom nhóm lớp, khóa học. phần xếp các nhóm vào lịch cụ thể đóng một phần rất quan trọng nhưng lại ít được đề cập đến.

6 Trong nước, có bài báo cáo “Thuật toán tô màu đồ thị và ứng dụng xếp lịch thi” của tác giả Nghiêm Văn Hưng.