Đề xuất giải pháp nâng cao hiệu quả công tác xếp thời khóa biểu ứng dụng tại một trường đại học tại cần thơ

ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA PHẠM THỊ BÍCH TRÂM ĐỀ XUẤT GIẢI PHÁP NÂNG CAO HIỆU QUẢ CƠNG TÁC XẾP THỜI KHỐ BIỂU - ỨNG DỤNG TẠI MỘT TRƯỜNG ĐẠI HỌC TẠI CẦN THƠ Chuyên ngành: Kỹ thuật công nghiệp Mã số: 8520117 LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 07 năm 2023 Cơng trình hồn thành tại: Trường Đại học Bách Khoa – ĐHQG – HCM Cán hướng dẫn khoa học: TS LÊ ĐỨC ĐẠO Cán chấm nhận xét 1: TS Nguyễn Đức Duy Cán chấm nhận xét 2: TS Trần Quỳnh Lê Luận văn thạc sĩ bảo vệ Trường Đại học Bách Khoa, ĐHQG Tp HCM ngày 08 tháng 07 năm 2023 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: Chủ tịch: PGS.TS Đỗ Ngọc Hiền Thư ký: TS Lê Thị Diễm Châu Phản biện 1: TS Nguyễn Đức Duy Phản biện 2: TS Trần Quỳnh Lê Uỷ viên: TS Đỗ Thành Lưu Xác nhận Chủ tịch Hội đồng đánh giá LV Trưởng Khoa quản lý chuyên ngành sau luận văn sữa chữa (nếu có) CHỦ TỊCH HỘI ĐỒNG TRƯỞNG KHOA CƠ KHÍ i ĐẠI HỌC QUỐC GIA TP.HCM CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc lập – Tự – Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: PHẠM THỊ BÍCH TRÂM MSHV: 2170122 Ngày, tháng, năm sinh: 07/10/1996 Nơi sinh: Cần Thơ Chuyên ngành: Kỹ thuật công nghiệp Mã số: 8520117 I TÊN ĐỀ TÀI Tiếng Việt: Đề xuất giải pháp nâng cao hiệu công tác xếp thời khóa biểu – Ứng dụng trường Đại học Cần Thơ Tiếng Anh: Proposing solutions to improve the efficiency of timetabling problem - Application at a university in Can Tho NHIỆM VỤ VÀ NỘI DUNG: Nhiệm vụ: Đề xuất giải pháp nâng cao hiệu hoạt động Trường Đại học Kỹ thuật - Công nghệ Cần Thơ Nội dung: - Nghiên cứu tổng hợp lý thuyết điều độ, giải thuật ứng dụng để giải toán lập lịch, giải thuật di truyền ứng dụng giải thuật để giải trường hợp thực tế - Phân tích, khảo sát đánh giá thực trạng cơng tác xếp thời khóa biểu Trường Đại học Kỹ thuật - Công nghệ Cần Thơ - Đề xuất giải pháp nâng cao hiệu cơng tác xếp thời khóa biểu II NGÀY GIAO NHIỆM VỤ: 06/02/2023 III NGÀY HOÀN THÀNH NHIỆM VỤ: 11/06/2023 IV CÁN BỘ HƯỚNG DẪN: TS LÊ ĐỨC ĐẠO Tp Hồ Chí Minh, ngày … tháng … năm 2023 CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO (Họ tên chữ ký) (Họ tên chữ ký) TS LÊ ĐỨC ĐẠO PGS.TS ĐỖ NGỌC HIỀN TRƯỞNG KHOA CƠ KHÍ ii LỜI CẢM ƠN Luận văn tốt nghiệp thạc sĩ cơng trình tổng kết q trình học tập, nghiên cứu trình độ sau đại học cá nhân tơi Đại học Quốc gia TP Hồ Chí Minh - Trường Đại học Bách Khoa Để hoàn thành luận văn, may mắn nhận nhiều giúp đỡ hỗ trợ trực tiếp gián tiếp từ Nhà trường, Thầy cơ, gia đình, đồng nghiệp, bạn bè Tại đây, xin gửi lời cảm ơn chân thành đến: - Thầy Cô thuộc Bộ môn Kỹ thuật hệ thống cơng nghiệp, Khoa Cơ khí, phịng Đào tạo Sau Đại học, Trường Đại học Bách Khoa Thành phố Hồ Chí Minh giúp đỡ tơi suốt trình học tập Trường thực luận văn - Lãnh đạo, Thầy Cô đồng nghiệp Trường Đại học Kỹ thuật - Công nghệ Cần Thơ hỗ trợ, động viên tạo điều kiện tốt để tập trung học tập nâng cao trình độ hồn thành luận văn - Cảm ơn gia đình, bạn bè ln bên động viên, tạo động lực để nỗ lực cố gắng hồn thành luận văn - Đặc biệt, tơi xin gửi lời cảm ơn sâu sắc chân thành đến TS Lê Đức Đạo hướng dẫn, giúp đỡ góp ý để tơi hồn thiện luận văn Mặc dù có nhiều cố gắng để nghiên cứu thực hiện, hạn chế kiến thức kinh nghiệm, luận văn chắn không tránh khỏi thiếu sót hạn chế Tơi hy vọng nhận góp ý quý giá người để luận văn hồn chỉnh Xin chân thành cảm ơn! Tp Hồ Chí Minh, ngày … tháng … năm 2023 Học viên Phạm Thị Bích Trâm iii TÓM TẮT LUẬN VĂN “Đề xuất giải pháp nâng cao hiệu cơng tác xếp thời khóa biểu – Ứng dụng trường Đại học Cần Thơ” Hiệu công việc thước đo đánh giá hiệu tổ chức Công tác xếp thời khóa biểu khơng ảnh hưởng đến cơng tác vận hành mà ảnh hưởng trực tiếp đến hiệu tổ chức giảng dạy giảng viên hiệu học tập sinh viên Đề xuất giải pháp nâng cao hiệu cơng tác xếp thời khóa biểu việc làm cần thiết cấp bách Trường Đại học Kỹ thuật - Công nghệ Cần Thơ Phương pháp tiếp cận nghiên cứu nghiên cứu lý thuyết - thực trạng - giải pháp Nghiên cứu sử dụng nguồn liệu: sơ cấp thứ cấp với mục tiêu đánh giá trạng công tác xếp thời khóa biểu Trường, khảo sát đội ngũ giảng viên để đánh giá hài lòng ghi nhận kiến nghị đề xuất Giải pháp xây dựng để giải vấn đề tồn dựa thực trạng nghiên cứu Giải pháp đề xuất theo trình cơng tác xếp thời khóa biểu Bắt đầu từ bước thu thập liệu đầu vào công tác, trình thực kết đầu Giải pháp thử nghiệm diệu lớn triển khai thực tế iv ABSTRACT “Proposing solutions to improve the efficiency of timetabling problem Application at a university in Can Tho” Work efficiency is one of the measures to evaluate the effectiveness of an organization The scheduling work not only affects the operation, but also directly affects the effectiveness of the teaching organization of the lecturers and the learning efficiency of the students Proposing solutions to improve the efficiency of timetabling problem is a necessary and urgent job of Can Tho University of Technology The research approach is to study theory - reality - solution The study uses two data sources: primary and secondary with the goal of assessing the current status of the University's scheduling problem, surveying the teaching staff to assess satisfaction and recording proposed recommendations The solution is built to solve the existing problem based on the research situation Proposed solutions according to the process of timetabling problem Starting from the step of collecting the input data of the work, the implementation process and the outputs The solution can be tested on a larger magic data set and implemented in real life v LỜI CAM ĐOAN Tôi xin cam đoan luận văn “ Đề xuất giải pháp nâng cao hiệu cơng tác xếp thời khóa biểu – Ứng dụng trường đại học Cần Thơ ” công trình nghiên cứu cá nhân tơi, khơng chép tài liệu nghiên cứu người khác Các liệu, số liệu tài liệu tham khảo sử dụng luận văn khảo sát, trích dẫn, phân tích từ số liệu sơ cấp thứ cấp có nguồn gốc thích rõ ràng, trung thực Tơi xin hồn tồn chịu trách nhiệm tính xác thực, minh bạch luận văn Học viên Phạm Thị Bích Trâm vi MỤC LỤC Trang NHIỆM VỤ LUẬN VĂN THẠC SĨ i LỜI CẢM ƠN ii TÓM TẮT LUẬN VĂN iii ABSTRACT iv LỜI CAM ĐOAN .v MỤC LỤC vi DANH MỤC BẢNG viii DANH MỤC HÌNH ix DANH MỤC VIẾT TẮT x Chương GIỚI THIỆU .1 1.1 Tổng quan 1.2 Mục tiêu đề tài .2 1.3 Đối tượng phạm vi nghiên cứu 1.4 Phương pháp nghiên cứu .3 1.5 Cấu trúc đề tài 1.6 Kế hoạch thực 1.7 Phương pháp luận Chương CƠ SỞ LÝ THUYẾT VÀ LƯỢT KHẢO TÀI LIỆU .6 2.1 Cơ sở lý thuyêt .6 2.1.1 Giới thiệu điều độ 2.1.2 Các phương pháp giải tốn lập thời khóa biểu .7 2.1.3 Lý thuyết giải thuật di truyền 2.1.3 Ứng dụng giải thuật 16 2.2 Lược khảo tài liệu 18 Chương PHÂN TÍCH THỰC TRẠNG CƠNG TÁC XẾP THỜI KHOÁ BIỂU CỦA TRƯỜNG ĐẠI HỌC .22 3.1 Giới thiệu chung 22 3.2 Phân tích thực trạng cơng tác xếp thời khóa biểu Trường Đại học Kỹ thuật - Công nghệ Cần Thơ 25 3.2.1 Thực trạng cơng tác lập thời khóa biểu Trường Đại học Kỹ thuật Công nghệ Cần Thơ 25 vii 3.2.2 Đánh giá cơng tác xếp thời khóa biểu Trường Đại học Kỹ thuật - Công nghệ Cần Thơ 35 Chương ĐỀ XUẤT GIẢI PHÁP NÂNG CAO HIỆU QUẢ CƠNG TÁC LẬP THỜI KHỐ BIỂU CHO TRƯỜNG ĐẠI HỌC .42 4.1 Chuẩn hóa quy trình lập thời khóa biểu cho trường đại học .42 4.2 Ứng dụng giải thuật di truyền để điều độ việc xếp thời khoá biểu cho Trường Đại học .48 4.2.1 Thiết lập mơ hình tốn điều độ thời khố biểu .48 4.2.2 Áp dụng giải thuật di truyền vào toán lập thời khoá biểu .50 4.3 Phân tích kết điều độ 59 4.3.1 Kết 59 4.3.2 Phân tích 64 Chương KẾT LUẬN VÀ KIẾN NGHỊ 73 TÀI LIỆU THAM KHẢO 75 PHỤ LỤC 78 viii DANH MỤC BẢNG Trang Bảng 1.1 Kế hoạch thực đề tài Bảng 3.1 Quá trình tuyển sinh ngành thuộc Khoa qua năm 24 Bảng 3.2 Thời khóa biểu Khoa Kinh tế - Quản lý cơng nghiệp học kỳ (2022-2023) 26 Bảng 3.3 Thống kê thực tế số ngày lên lớp giảng viên 28 Bảng 4.1 Kế hoạch phân công giảng dạy học kỳ năm học 2022-2023 51 Bảng 4.2 Danh sách phịng học phục vụ cho cơng tác tổ chức lớp học 55 Bảng 4.3 Thời khóa biểu Khoa Kinh tế - Quản lý công nghiệp 61 Bảng 4.4 Thống kê số ngày lên lớp giảng viên Khoa Kinh tế - Quản lý công nghiệp 64 Bảng 4.5 Thống kê số ngày lên lớp tuần giảng viên trước sau áp dụng giải thuật di truyền 70 66 STT Họ tên giảng viên Mã HP QL017 La Hồng Liên Quản trị nhân QL032 QL081 Quản trị LOGISTICS0120 Logistics QL090 Hệ thống LOGISTICS0119 xếp dỡ hàng hóa QL013 QL026 KTHTCN0119 Tên HP Hệ thống LOGISTICS0120 thông tin quản lý QL017 Nguyễn Thị Ngọc Thứ Lớp HP QL031 QL031 QL051 LOGISTICS0119 Quản trị nhân HTCN0121 Quản lý bảo trì cơng nghiệp HTCN0120 Thiết kế vị trí mặt hệ thống cơng nghiệp HTCN019 Kỹ thuật dự báo công nghiệp Kỹ thuật dự báo LOGISTICS0119 cơng nghiệp QLCN0120 Kế tốn quản trị Số Số tiết ngày TKB lên HP lớp 30 Thứ tiết 8-9 30 Thứ tiết 6-7 30 Thứ tiết 4-5 30 Thứ tiết 9-10 30 Thứ tiết 6-8 30 Thứ tiết 6-7 30 30 30 30 Thứ tiết 4-5 Thứ tiết 1-2 Thứ tiết 1-2 Thứ tiết 6-7 67 STT Họ tên giảng viên Lớp HP Tên HP Số Số tiết ngày TKB lên HP lớp QLCN0119 Quản lý chất lượng hệ thống 30 Thứ tiết 7-8 HTCN0119 Quy hoạch công nghiệp 30 Thứ tiết 4-5 HTCN0119 Quản lý chất lượng hệ thống 30 Thứ tiết 4-5 QL016 HTCN0119 Quản lý công nghệ 30 Thứ tiết 1-2 QL072 LOGISTICS0119 Tinh gọn chuỗi cung ứng 30 Thứ tiết 9-10 QLCN0119 Ứng dụng Blockchain QLCN HTCN0119 Kinh tế kỹ thuật LOGISTICS0120 Kinh tế kỹ thuật QL009 Mã HP QL170 QL024 Đinh Thị Kiều Oanh QL170 QL166 30 30 Thứ tiết 6-7 QLCN0122 Quản trị học đại cương 30 Thứ tiết 8-9 QL009 QTKD0122 Quản trị học đại cương 30 Thứ tiết 4-5 QL064 QLCN0119 Quản trị rủi ro 30 Thứ tiết 6-7 QL006 Thứ tiết 1-2 Thứ tiết 8-9 QL006 Huỳnh Thị Cẩm Bình 30 2 68 STT 10 Họ tên giảng viên Nguyễn Lê Hoa Tuyết Mã HP QL030 12 13 Ngô Anh Tuấn 30 Thứ tiết 1-2 30 Thứ tiết 4-5 HTCN0119 Kỹ thuật điều độ sản xuất dịch vụ LOGISTICS0119 Kỹ thuật định QLCN0119 Kỹ thuật định HTCN0120 Đo lường thiết kế công việc QL015 QL086 QL018 QL015 Hồ Ngọc Kim Uyên LOGISTICS0121 Marketing Quản trị marketing QL018 11 Tên HP QLCN0120 QL048 QL019 Phạm Thị Bích Trâm Lớp HP Số Số tiết ngày TKB lên HP lớp Thứ tiết 8-9 30 Thứ tiết 6-7 30 Thứ tiết 6-7 30 Thứ tiết 3-4 QLCN0119 Đo lường thiết kế công việc 30 Thứ tiết 8-9 LOGISTICS0120 Quản lý dự trữ kho hàng 30 Thứ tiết 1-2 30 Thứ tiết 4-5 30 Thứ tiết 6-7 45 Thứ tiết 3-5 Quản lý mua hàng QL089 LOGISTICS0119 QL011 Kinh tế học LOGISTICS0121 đại cương QL109 30 KETOAN0121 Kinh tế vi mô 69 STT Họ tên giảng viên Mã HP QL110 QL002 14 15 16 Phạm Thị Bé Năm Nguyễn Thị Mộng Ngân Thiều Bích Ngọc QL002 Lớp HP Tên HP Số Số tiết ngày TKB lên HP lớp TCNH0121 Kinh tế vĩ mô 45 Thứ tiết 6-8 QLCN0121 Quản lý sản xuất 30 Thứ tiết 1-2 30 Thứ tiết 4-5 30 Thứ tiết 9-10 Quản lý sản LOGISTICS0121 xuất QL158 QLCN0119 Tài doanh nghiệp QL096 LOGISTICS0119 Logistics cảng biển 30 Thứ tiết 1-2 QL091 LOGISTICS0119 Giao nhận hàng hóa 30 Thứ tiết 6-7 QL175 Nhập môn LOGISTICS0122 Logistics & QLCCU 30 Thứ tiết 6-7 CB049 QTKD0121 Đổi sáng tạo khởi nghiệp 30 Thứ tiết 4-5 HTCN0119 Kỹ giải vấn đề 30 Thứ tiết 1-2 QLCN0119 Kỹ giải vấn đề 30 Thứ tiết 8-9 TCNH0121 Tiền tệ Ngân hàng 30 Thứ tiết 6-7 QL068 QL068 QL210 3 (Nguồn: Kết Python, 2023) 70 Sau áp dụng giải thuật di truyền, mô hình tốn đáp ứng thỏa mãn ràng buộc mục tiêu Cụ thể giải vấn đề cấp bách đặt Khoa với nhu cầu giảng viên công tác xếp lịch thống kê nội dung phần 3.2.2 Tổng số ngày lên lớp giảng viên kết thời khóa biểu tối ưu 37 ngày/tuần (tương đương khoảng (555 ngày/học kỳ) Sự thay đổi kết trước sau áp dụng giải thuật di truyền thể bảng 4.5 Bảng 4.5 Thống kê số ngày lên lớp tuần giảng viên trước sau áp dụng giải thuật di truyền Số ngày lên lớp STT Giảng viên Thời khóa biểu Thời khóa biểu sau áp dụng giải thuật La Bảo Trúc Ly 3 Nguyễn Thị Thu An 1 Nguyễn Thị Ly Phương Trần Thị Duy Oanh 2 Lê Thị Thanh Hiếu 4 La Hồng Liên Nguyễn Thị Ngọc Thứ Đinh Thị Kiều Oanh Huỳnh Thị Cẩm Bình 10 Nguyễn Lê Hoa Tuyết 11 Phạm Thị Bích Trâm 12 Hồ Ngọc Kim Uyên 1 13 Ngô AnhTuấn 14 Phạm Thị Bé Năm 15 Nguyễn Thị Mộng Ngân 3 16 Thiều Bích Ngọc 51 37 Tổng (Nguồn: Tác giả tổng hợp, năm 2023) 71 Từ kết bảng 4.5, số ngày phải lên lớp giảng viên giảm hầu hết giảng viên Biểu đồ Hình 4.5 cho thấy dao động chênh lệch số ngày phải lên lớp giảng viên trước sau áp dụng giải thuật Hình 4.5 Biểu đồ chênh lệch số ngày lên lớp tuần giảng viên trước sau áp dụng giải thuật (Nguồn: Tác giả tổng hợp, 2023) Thời khóa biểu xếp dựa việc ứng dụng giải thuật di truyền với số lượng tổng số ngày lên lớp giảng viên 37 ngày/tuần (giảm 14 ngày/tuần) Với thời gian học kỳ kéo dài 15 tuần, số ngày lên lớp giảng viên giảm khoảng 225 ngày (giảm 28,8% số ngày lên lớp) Số ngày lên lớp giảng viên giảm giải thuật di truyền thiết lập dựa mơ hình tốn với mục tiêu cực tiểu số ngày lên lớp (mơ hình trình bày mục 4.2.2) giảng viên (thỏa mãn nhu cầu giảng viên kết khảo sát trình bày mục 3.3.2) Tuy nhiên, số giảng viên, số ngày lên lớp không thay đổi giảng viên Nguyễn Thị Thu An, Trần Thị Duy Oanh, Lê Thị Thanh Hiếu, Hồ Ngọc Kim Uyên, Nguyễn Thị Mộng Ngân có hai nguyên nhân sau: (1) giảng viên giảng dạy học phần nên số ngày lên lớp tối ưu 1; (2) để đảm bảo ràng buộc mơ hình tốn, q trình lai ghép qua vòng lặp đảm bảo thỏa mãn mục tiêu 72 ràng buộc, thời khóa biểu đơi phải chấp nhận số ngày lên lớp số giảng viên không thay đổi để đạt kết chung tối ưu Tóm lại, thực trạng cơng tác xếp thời khóa biểu Trường Đại học Kỹ thuật Cơng nghệ Cần Thơ tồn vấn đề chính: (1) khơng có quy trình chung cơng tác; (2) phương pháp xếp thời khóa biểu chưa mang lại hiệu cao Để giải hai vấn đề trên, giải pháp đề xuất: (1) chuẩn hóa quy trình nhằm đảm bảo công tác trách nhiệm cho bên liên quan đảm bảo thống thời gian giai đoạn tổng hợp liệu, giải pháp tiết kiệm thời gian, chun nghiệp hóa cơng tác xử lý vấn đề, (2) ứng dụng giải thuật di truyền vào cơng tác xếp thời khóa biểu giảng viên mang lại hiệu tối ưu với mục tiêu thiết lập thỏa mãn, đáp ứng thay đổi nhu cầu giảng viên Giải pháp thử nghiệm với quy mô Khoa Kinh tế - Quản lý cơng nghiệp, hiểu áp dụng với quy mơ tồn trường, đó, liệu đầu vào lớn với số lượng biến tăng lên cao, ràng buộc lớp học phần, giảng viên, phòng học thiết lập Trong trường hợp có bổ sung thêm ràng buộc tương ứng, mơ hình tốn cho trường hợp điều chỉnh áp dụng tương tự để giải vấn đề đặt công tác xếp lịch Trường Đại học Kỹ thuật - Công nghệ Cần Thơ 73 Chương KẾT LUẬN VÀ KIẾN NGHỊ 5.1 Kết luận Nghiên cứu “Đề xuất giải pháp nâng cao hiệu cơng tác xếp thời khóa biểu - Ứng dụng Trường Đại học Cần Thơ” thực với mục tiêu đề xuất giải pháp xếp thời khóa biểu thỏa mãn tất ràng buộc đồng thời tiết kiệm thời gian, tối ưu hoạt động giảng dạy, tăng hài lòng giảng viên khai thác hiệu nguồn lực đào tạo Nhà trường Thông qua phương pháp tổng hợp lý thuyết thuật toán giải toán xếp lịch, thuật toán di truyền; phương pháp nghiên cứu thực nghiệm sử dụng để giải mục tiêu Dữ liệu thứ cấp liệu sơ cấp thu thập đơn vị phân tích, đánh giá mang lại kết sau: - Phân tích thực trạng cơng tác xếp thời khóa biểu tồn số vấn đề chưa hiệu quả, nguyên nhân xác định bật là: (1) Khơng đồng cơng tác xếp thời khóa biểu; (2) Phương pháp xếp thời khóa biểu chưa hiệu - Đề xuất hai giải pháp để nâng cao hiệu cơng tác xếp lịch: + Chuẩn hóa quy trình xếp thời khóa biểu: quy trình chuẩn hóa ban hành áp dụng phổ biến cho đơn vị giúp mang lại hiệu hoạt động cao hơn, chuyên nghiệp hơn, dễ quản lý, giảm thiểu lãng phí thời gian chờ tổng hợp liệu đầu vào + Áp dụng giải thuật di truyền cho công tác xếp thời khóa biểu (ứng dụng Khoa Kinh tế - Quản lý công nghiệp): kết việc áp dụng giải thuật thỏa mãn ràng buộc mục tiêu tối thiểu số ngày lên lớp giảng viên Cụ thể, số ngày lên lớp giảng viên giảm xấp xỉ 225 ngày/học kỳ (giảm 28,8%) Từ đó, nâng cao hài lịng giảng viên cơng tác xếp thời khóa biểu, hiệu cơng tác giảng dạy nâng cao Bên cạnh đó, việc áp dụng phát triển cơng nghệ số hóa vào cơng tác xếp thời khóa biểu thay xếp lịch thủ cơng phù hợp với xu hướng phát triển công nghệ 4.0 Quy trình chuẩn hóa ứng dụng phát triển công nghệ 74 rút ngắn thời gian việc thực công tác, khai thác tối ưu tiềm lực đội ngũ nguồn nhân lực, nâng cao hiệu công tác phát triển phù hợp với xu hướng chung xã hội Tuy nhiên, hạn chế lực nên đề tài tồn số hạn chế sau: - Bộ liệu thực nghiệm không lớn ràng buộc toán đáp ứng mức bản, không phức tạp nên không làm rõ ưu điểm giải thuật có khả thích ứng tốt theo quy mô liệu - Chưa áp dụng giải thuật khác Tabu Search, Harmony Search, giải thuật leo đồi,… để so sánh kết ứng dụng kết hợp giải thuật để giải toán theo hướng tối ưu 5.2 Kiến nghị Để đề tài áp dụng thực tế mang hiệu cao hơn, cần kết hợp giải thuật di truyền với giải thuật khác đánh giá, so sánh áp dụng giải thuật di truyền Thu thập thêm liệu Khoa chuyên ngành khác để tiến hành chạy thực nghiệm với quy mô tồn Trường, từ đánh giá khả thích nghi theo quy mô liệu giải thuật di truyền Do hạn chế mặt lực, đề tài hồn thành việc thử nghiệm cơng tác xếp thời khóa biểu khoa chuyên ngành Trong nghiên cứu liên quan tiếp theo, hi vọng toán nghiên cứu chuyên sâu hơn, bổ sung thêm ràng buộc cho mơ hình tốn, tích hợp thêm hệ thống phần mềm xếp thời khóa biểu tự động để công tác xếp lịch tối ưu hơn, tiết kiệm nhiều thời gian ứng dụng trường Đại học Kỹ thuật - Công nghệ Cần Thơ nói riêng Trường Đại học nói chung 75 TÀI LIỆU THAM KHẢO [1] N L A Aziz and N A H Aizam, "A brief review on the features of university course timetabling problem," in AIP Conference Proceedings, API Publishing, 2018, p 020001 [2] D Premasiril, "University timetable scheduling using genetic algorithm approach case study: Rajarata University of Sri Lanka," Journal of Engineering Research and Application, vol 8, pp 30-35, 2018 [3] E A Okonji, Y M Oluwatoyin, and O I Patricia, "Intelligence classification of the timetable problem: A memetic approach," International Journal on Data Science and Technology, vol 3, pp 24-33, 2017 [4] R R Iwańkowicz and M Taraska, "Self-classification of assembly database using evolutionary method," Assembly Automation, vol 38, no 3, pp 268-28, 2018 [5] W Tian, "On the classification of NP complete problems and their duality feature," International Journal of Computer Science & Information Technology (IJCSIT), vol 10, 2018 [6] J Soyemi, J Akinode, and S Oloruntoba, "Automated Lecture Time-tabling System for Tertiary Institutions," nternational Journal of Applied Information Systems IJAI, vol 12, pp 20-27, 2017 [7] M Pinedo, Planning and scheduling in manufacturing and services: Springer, 2005 [8] Ç H Aladağ and G Hocaoğlu, "A tabu search algorithm to solve a course timetabling problem," Hacettepe journal of mathematics and statistics, vol 36, pp 53-64, 2007 [9] T P Baker and M Cirinei, "Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks," in Principles of Distributed Systems: 11th International Conference, OPODIS 2007, Guadeloupe, French West Indies, December 17-20, 2007 vol 11, 2007, pp 6275 76 [10] É D Taillard, "Heuristic methods for large centroid clustering problems," Journal of heuristics, vol 9, pp 51-73, 2003 [11] N M Al Salami, "Ant colony optimization algorithm," UbiCC Journal, vol 4, pp 823-826, 2009 [12] H Alghamdi, T Alsubait, H Alhakami, and A Baz, "A review of optimization algorithms for university timetable scheduling," Engineering, Technology & Applied Science Research, vol 10, pp 6410-6417, 2020 [13] M Dorigo and C Blum, "Ant colony optimization theory: A survey," Theoretical computer science, vol 344, pp 243-278, 2005 [14] H Jh, "Adaptation in natural and artificial systems," Ann Arbor, 1975, vol 18, pp 529-530, 1975 [15] S Sivanandam and S Deepa, "Genetic algorithms," in Introduction to genetic algorithms, ed: Springer, 2008, pp 15-37 [16] B H Arabi, "Solving np-complete problems using genetic algorithms," in 2016 UKSim-AMSS 18th International Conference on Computer Modelling and Simulation (UKSim), IEEE Publishing, 2016, pp 43-48 [17] T Q Định and N T Hải, "Giải thuật xếp thời khóa biểu ứng dụng vào tốn quản lý xếp lịch thi kết thúc lớp học phần Trường Đại học Cần Thơ," Tạp chí Khoa học Trường Đại học Cần Thơ, vol 43, pp 116-125, 2016 [18] P V Anh and B T Lâm, "Giải thuật di truyền ứng dụng hỗ trợ lập lịch điều hành công tác bệnh viện," Chuyên san Công nghệ thông tin Truyền thông-Số, vol 2, pp 95-98, 2013 [19] B Afshar-Nadjafi, A Rahimi, and H Karimi, "A genetic algorithm for mode identity and the resource constrained project scheduling problem," Scientia Iranica, vol 20, pp 824-831, 2013 [20] E A Abdelhalim and G A El Khayat, "A utilization-based genetic algorithm for solving the university timetabling problem (uga)," Alexandria Engineering Journal, vol 55, pp 1395-1409, 2016 77 [21] M Klỗ, G Ulusoy, and F S Şerifoğlu, "A bi-objective genetic algorithm approach to risk mitigation in project scheduling," International Journal of Production Economics, vol 112, pp 202-216, 2008 [22] K.-J Wang, N D T Dung, and A J.-W Whang, "Prism-based sunlight concentrator layout: A genetic algorithm solution," Journal of solar energy engineering, vol 136, 2014 [23] W Lee and H.-Y Kim, "Genetic algorithm implementation in Python," in Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05), IEEE Publishing, 2005, pp 8-11 [24] V C Tai, P C See, and C Mares, "Optimisation of energy and exergy of turbofan engines using genetic algorithms," International Journal of Sustainable Aviation, vol 1, pp 25-42, 2014 78 PHỤ LỤC PHIẾU KHẢO SÁT MỨC ĐỘ HÀI LỊNG ĐỐI VỚI CƠNG TÁC XẾP THỜI KHĨA BIỂU (Dành cho cán bộ, giảng viên) Tơi tên Phạm Thị Bích Trâm – giảng viên Khoa Kinh tế - Quản lý công nghiệp Hiện thực đề tài ““Đề xuất giải pháp nâng cao hiệu cơng tác xếp thời khóa biểu - Ứng dụng Trường Đại học Kỹ thuật - Công nghệ Cần Thơ” Với mục đích nâng cao hiệu cơng tác xếp thời khóa biểu, mong các bộ, giảng viên đóng góp ý kiến cho cơng tác xếp thời khóa biểu Mọi thơng tin phiếu khảo sát lưu trữ khai thác sử dụng phạm vi đề tài, mong cán bộ, giảng viên nhiệt tình đóng góp ý kiến I THƠNG TIN CHUNG Họ tên cán bộ/giảng viên: Điện thoại liên lạc: Mail: Phịng/Khoa/Trung tâm cơng tác: II NỘI DUNG Câu 1: Xin đánh dấu tích (✔) vào thang đo tương ứng để chọn trả lời cho câu hỏi: – Rất khơng hài lịng – Khơng hài lịng – Khơng có ý kiến – Hài lòng – Rất hài lòng Câu Câu hỏi 1.1 Phương pháp xếp thời khóa biểu hiệu quả, nhanh chóng 1.2 Thời khóa biểu giảng dạy tối ưu, hạn chế số ngày giảng dạy 79 Câu Câu hỏi 1.3 Thông tin liên quan đến cơng tác xếp lịch tiếp cận nhanh chóng 1.4 Quy trình quản lý, vận hành cơng tác xếp lịch thống chuẩn hóa 1.5 Cơng tác xếp lịch linh hoạt, dễ điều chỉnh Câu 2: Cán bộ/giảng viên khơng hài lịng vấn đề cơng tác xếp lịch □ Quy trình □ Phương pháp □ Tính linh hoạt xử lý □ Tốc độ truyền tải thông tin □ Thiết bị đại □ Khác: …………………………………………………………………………… Câu 3: Cán bộ/giảng viên quan tâm vấn đề thời khóa biểu giảng dạy cá nhân □ Phịng học □ Sỉ số lớp học □ Dạy từ học phần trở lên ngày □ Chỉ dạy học phần ngày □ Khác:………………………………………………………………………… … Xin chân thành cảm ơn Thầy, Cơ hồn thành phiếu khảo sát PHẦN LÝ LỊCH TRÍCH NGANG Họ tên: PHẠM THỊ BÍCH TRÂM Giới tính: Nữ Ngày, tháng, năm sinh: 07/10/1997 Nơi sinh: Cần Thơ Địa liên hệ: 28/57 KV Thới Ninh, Phường Thới An Đông, Quận Bình Thủy, TP Cần Thơ Q TRÌNH ĐÀO TẠO Thời gian Đào tạo Nơi đào tạo 2015-2019 Đại học ngành Kỹ thuật hệ thống Trường Đại học Kỹ thuật công nghiệp - Công nghệ Cần Thơ Cao học ngành Kỹ thuật công Trường Đại học Bách nghiệp Khoa Tp Hồ Chí Minh 2021-2023 Q TRÌNH CƠNG TÁC Thời gian Nơi công tác 3/2019 – 6/2019 Công ty TNHH TP XK Nam Hải Nhân viên hỗ trợ điều hành (VIET FOODS) 7/2019 – 10/2019 sản xuất Công ty TNHH Kwong Lung Nhân viên phịng kế hoạch Meko 11/2019 đến Cơng việc đảm nhiệm Bộ phận thu mua Khoa Kinh tế - Quản lý công Giảng viên nghiệp, Trường Đại học Kỹ thuật Công nghệ Cần Thơ