Luận văn Thạc sĩ CNTT: Cải tiến xếp lịch tại trường cao đẳng nghề LILAMA 2

Nghiên cứu cải tiến quy trình xếp lịch tại trường cao đẳng nghề nhằm đáp ứng yêu cầu thời vụ. Luận văn Thạc sĩ CNTT áp dụng mô hình hóa tuyến tính.

Trường đại học

Trường Đại học Lạc Hồng

Chuyên ngành

Công nghệ thông tin

Người đăng

Ẩn danh

Thể loại

Luận văn thạc sĩ

2020

77
0
0

Phí lưu trữ

30 Point

Tóm tắt

I. Hướng dẫn cải tiến xếp lịch cao đẳng nghề Đảm bảo hiệu quả đào tạo thời vụ

Trong bối cảnh giáo dục nghề nghiệp không ngừng thay đổi, việc cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ trở thành một nhiệm vụ cấp thiết. Các trường cao đẳng nghề đối mặt với thách thức lớn từ biến động thị trường lao động và nhu cầu thực tập sản xuất tại doanh nghiệp, đòi hỏi một quản lý thời khóa biểu linh hoạt. Bài toán xếp lịch trong giáo dục nói chung và đào tạo nghề nói riêng mang tính phức tạp cao, thuộc lớp các bài toán NP – đầy đủ, nghĩa là việc tìm kiếm lời giải tối ưu có thể rất khó khăn (Võ Văn Long, 2020, tr. 1).

Nhu cầu về tối ưu hóa lịch học cao đẳng nghề không chỉ xuất phát từ yêu cầu về hiệu quả vận hành mà còn nhằm nâng cao chất lượng giáo dục nghề nghiệp. Sinh viên cần có cơ hội tiếp cận thực tiễn thông qua các đợt thực tập, trong khi nhà trường phải đảm bảo tiến độ và chất lượng giảng dạy. Điều này tạo áp lực lên hệ thống xếp lịch truyền thống, vốn thường cứng nhắc và kém linh hoạt. Các giải pháp xếp lịch hiện có thường chỉ áp dụng hiệu quả cho quy mô nhỏ hoặc ít ràng buộc dữ liệu. Tuy nhiên, với các trường có quy mô đào tạo lớn và đặc thù gắn liền với sản xuất, việc thay đổi lịch học theo thời vụ là không thể tránh khỏi. Sự thiếu vắng các phần mềm xếp lịch đào tạo chuyên biệt, hiệu quả trên thị trường càng làm tăng thêm khó khăn. Do đó, việc nghiên cứu và triển khai các giải pháp cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ là một yêu cầu tất yếu, góp phần nâng cao hiệu quả đào tạo và đáp ứng tốt hơn nhu cầu của thị trường lao động.

1.1. Tầm quan trọng tối ưu hóa lịch học cao đẳng nghề hiện nay

Việc tối ưu hóa lịch học cao đẳng nghề đóng vai trò then chốt trong việc nâng cao hiệu quả đào tạo. Một lịch học được sắp xếp khoa học sẽ giúp phân bổ nguồn lực giảng dạy và cơ sở vật chất một cách hợp lý, tránh lãng phí. Đồng thời, nó còn ảnh hưởng trực tiếp đến trải nghiệm học tập của sinh viên và giảm tải áp lực cho giảng viên. Đặc biệt, trong bối cảnh các trường nghề hướng tới cơ chế tự chủ, việc quản lý thời khóa biểu linh hoạt không chỉ là yếu tố cạnh tranh mà còn là tiêu chí để đảm bảo chất lượng giáo dục nghề nghiệp. Sinh viên cần thời gian cho các buổi thực hành, thực tập, đòi hỏi lịch học phải có khả năng điều chỉnh nhanh chóng. Một hệ thống xếp lịch hiệu quả giúp nhà trường đáp ứng nhanh chóng các yêu cầu phát sinh, duy trì sự ổn định trong hoạt động đào tạo. Điều này trực tiếp hỗ trợ nâng cao sự hài lòng sinh viên và tạo môi trường làm việc thuận lợi cho giảng viên.

1.2. Biến động thị trường lao động và yêu cầu đào tạo nghề linh hoạt

Thị trường lao động ngày càng trở nên năng động với những biến động thị trường lao động khó lường, tạo ra nhu cầu nhân lực thời vụ khác nhau theo từng ngành nghề và thời điểm. Điều này đòi hỏi các trường cao đẳng nghề phải có chương trình học đáp ứng yêu cầu thực tiễn và khả năng điều chỉnh linh hoạt. Việc sinh viên thường xuyên tham gia thực tập sản xuất tại các doanh nghiệp làm cho lịch học phải thay đổi theo thời vụ, một đặc thù mà các trường đại học truyền thống ít gặp phải (Võ Văn Long, 2020, tr. 1). Sự linh hoạt thời gian học không chỉ giúp sinh viên tích lũy kinh nghiệm thực tế mà còn đảm bảo kiến thức được cập nhật liên tục. Để thực hiện được điều này, giải pháp đào tạo nghề theo mùa cần được tích hợp vào quy trình xếp lịch. Một lịch học cứng nhắc sẽ khó đáp ứng được yêu cầu của doanh nghiệp, làm giảm cơ hội cọ xát thực tế cho sinh viên. Do đó, việc nghiên cứu các giải pháp để cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ là cực kỳ cần thiết để đảm bảo sinh viên ra trường có đủ năng lực và kinh nghiệm.

II. Thách thức lớn khi xếp lịch cao đẳng nghề Giải quyết nhu cầu đào tạo biến động thời vụ

Việc cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ đối mặt với hàng loạt thách thức phức tạp, đặc biệt từ đặc thù của giáo dục nghề nghiệp. Một trong những khó khăn lớn nhất là nhu cầu nhân lực thời vụ từ các doanh nghiệp, dẫn đến việc sinh viên phải đi thực tập đột xuất, làm gián đoạn lịch học đã định. Điều này đòi hỏi quản lý thời khóa biểu linh hoạt một cách liên tục, không theo chu kỳ cố định. Các trường cao đẳng nghề phải liên tục điều chỉnh chương trình học đáp ứng yêu cầu của thị trường, trong khi nguồn lực (giảng viên, phòng học, xưởng thực hành) lại có giới hạn.

Theo khảo sát, quy trình xếp lịch hiện tại ở nhiều trường còn mang tính thủ công và phức tạp, với nhiều ràng buộc về đối tượng tham gia (giảng viên, lớp học, sinh viên) và tài nguyên phục vụ giảng dạy (Võ Văn Long, 2020, tr. 1). Một ví dụ điển hình là trường Cao đẳng Công nghệ Quốc tế LILAMA 2, nơi quy trình xếp lịch diễn ra qua nhiều bước thủ công, từ lập tiến độ đào tạo tổng thể đến lên danh sách môn học và kế hoạch chi tiết theo tuần. Mỗi bước đều tiềm ẩn rủi ro sai sót và thiếu khả năng thích ứng nhanh. Sự phụ thuộc vào các môn tiên quyết, hiện trạng giáo viên, và tình trạng phòng học, xưởng thực hành càng làm cho việc xếp lịch trở nên khó khăn. Biến động thị trường lao động và nhu cầu thực tập sản xuất không theo kế hoạch trước tạo ra một áp lực lớn lên hệ thống quản lý đào tạo hiện có, làm giảm hiệu quả vận hành trường nghề và đôi khi ảnh hưởng đến tiến độ đào tạo tổng thể.

2.1. Hạn chế của quy trình xếp thời khóa biểu thủ công tại trường nghề

Quy trình xếp thời khóa biểu hiện tại ở nhiều trường cao đẳng nghề vẫn còn mang tính thủ công và phức tạp, như mô tả tại trường LILAMA 2 (Võ Văn Long, 2020, tr. 18-28). Quy trình này bao gồm bốn bước chính: lập tiến độ đào tạo tổng thể, lên danh sách môn học cho từng lớp, lên kế hoạch chi tiết theo tuần, và cuối cùng là thực hiện sắp lịch. Mỗi bước đều có các ràng buộc riêng, từ số tuần học, số môn học trong một học kỳ, đến số tiết mỗi môn mỗi tuần. Sự phức tạp gia tăng khi phải phân bổ nguồn lực giảng dạy và phòng học, xưởng thực hành. Việc xếp lịch thủ công dễ dẫn đến sai sót, trùng lặp giờ dạy của giáo viên hoặc trùng phòng học. Đặc biệt, khi có yêu cầu đột xuất về thực tập sản xuất, toàn bộ lịch trình có thể bị xáo trộn, gây khó khăn cho việc cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ. Hạn chế của quy trình thủ công làm giảm hiệu quả vận hành trường nghề và tốn kém thời gian, công sức.

2.2. Khó khăn phân bổ nguồn lực giảng dạy và phòng học theo yêu cầu thời vụ

Việc phân bổ nguồn lực giảng dạy và phòng học một cách hiệu quả là một trong những thách thức lớn nhất khi cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ. Các giảng viên thường có chuyên môn riêng và lịch làm việc cố định, trong khi phòng học và xưởng thực hành có sức chứa và trang thiết bị khác nhau. Khi nhu cầu nhân lực thời vụ từ các doanh nghiệp thay đổi đột ngột, việc điều chỉnh lịch học bù cho sinh viên trở thành một bài toán khó. Giảng viên có thể đã có lịch dạy kín, hoặc phòng học chuyên dụng đang được sử dụng. Điều này đòi hỏi một hệ thống quản lý đào tạo có khả năng tối ưu hóa việc sử dụng các tài nguyên hạn chế một cách linh hoạt. Nếu không có giải pháp hiệu quả, tình trạng thiếu phòng, thiếu giảng viên hoặc trùng lịch sẽ xảy ra, ảnh hưởng đến chất lượng giáo dục nghề nghiệp và gây giảm tải áp lực cho giảng viên lẫn sinh viên.

III. Phương pháp tối ưu hóa lịch học Mô hình toán học cho xếp lịch thông minh

Để giải quyết bài toán phức tạp của việc cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ, việc áp dụng các phương pháp tối ưu hóa lịch học cao đẳng nghề bằng mô hình toán học là hướng đi đầy tiềm năng. Mô hình này giúp chuyển đổi các ràng buộc và mục tiêu phức tạp thành các biểu thức toán học rõ ràng, cho phép máy tính tìm kiếm lời giải tối ưu. Đặc biệt, mô hình xếp lịch thông minh dựa trên quy hoạch tuyến tính đã được chứng minh là hiệu quả. Học viên đã áp dụng mô hình hóa tuyến tính để mô tả rõ ràng và chính xác bài toán nghiên cứu, thay thế cho các mô tả bằng lời văn (Võ Văn Long, 2020, Tóm tắt).

Phương pháp này mang lại nhiều lợi ích. Nó cho phép thừa kế các kết quả nền tảng toán học đã phát triển, đồng thời có khả năng sử dụng các công cụ giải toán (solver) thương mại mạnh mẽ như Gurobi. Việc giảm thiểu khéo léo các thông số cũng giúp mô hình trở nên rõ ràng và dễ quản lý hơn. Cụ thể, mô hình đề xuất đã giảm đáng kể số ràng buộc cứng cần xem xét về sự phù hợp khi xếp lịch, bao gồm các tính chất ràng buộc về thời gian và khả năng giảng dạy nhiều lớp của từng giảng viên theo chuyên môn của họ. Mục tiêu chính của mô hình là xác định một lời giải mới, cho phép chèn thêm các mô-đun học bù mà không ảnh hưởng nhiều đến các lớp đã được sắp lịch, đồng thời đảm bảo chương trình học đáp ứng yêu cầu và hoàn thành đúng tiến độ cho nhiều lớp nhất có thể. Đây là một giải pháp đào tạo nghề theo mùa mang tính khoa học, giúp các trường nghề quản lý lịch học một cách hiệu quả và linh hoạt hơn, đặc biệt khi phải đối phó với các tình huống đột xuất.

3.1. Thiết lập mô hình hóa tuyến tính giải bài toán xếp lịch cao đẳng nghề

Mô hình hóa tuyến tính là một phương pháp mạnh mẽ để giải bài toán cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ. Trong phương pháp này, bài toán được biểu diễn dưới dạng các biến quyết định, các ràng buộc và hàm mục tiêu. Biến quyết định thường là biến nhị phân (0 hoặc 1), thể hiện việc một lớp học môn nào đó với giáo viên nào đó vào một thời điểm cụ thể có được sắp xếp hay không. Các ràng buộc bao gồm việc một lớp chỉ học một môn tại một thời điểm, tổng số buổi học bù không vượt quá số buổi nghỉ, và giảng viên không bị trùng lịch. Mô hình đã được đề xuất để mô tả rõ và chính xác bài toán nghiên cứu, tạo nền tảng vững chắc cho việc hiện thực và kiểm nghiệm tính khả thi của thời khóa biểu (Võ Văn Long, 2020, tr. 31). Việc này giúp chuẩn hóa quy trình tối ưu hóa lịch học cao đẳng nghề và cho phép sử dụng các công cụ giải toán hiện đại.

3.2. Vai trò của các ràng buộc và hàm mục tiêu trong xếp lịch tự động

Trong một mô hình xếp lịch thông minh, các ràng buộc đóng vai trò cực kỳ quan trọng trong việc định hình lời giải khả thi, trong khi hàm mục tiêu hướng dẫn tìm kiếm lời giải tối ưu. Các ràng buộc cứng (hard constraints) đảm bảo tính hợp lệ của lịch học, ví dụ như không cho phép một giáo viên dạy nhiều lớp cùng một lúc hoặc một lớp học nhiều môn trong cùng một buổi. Ràng buộc cứng bao gồm: một lớp chỉ học một môn học lớp tại một thời điểm; tổng số buổi học bù không được vượt quá số buổi nghỉ; và giáo viên không bận vào thời điểm đó hoặc không dạy môn đó cho lớp đó (Võ Văn Long, 2020, tr. 30). Bên cạnh đó, các ràng buộc mềm (soft constraints) tuy không bắt buộc nhưng giúp nâng cao chất lượng giáo dục nghề nghiệpnâng cao sự hài lòng sinh viên, như giảm thiểu khoảng thời gian trống giữa các tiết học. Hàm mục tiêu trong bài toán xếp lịch tự động cao đẳng nghề thường là tối đa hóa số buổi bù có thể thêm vào lịch trình đã có, đảm bảo tiến độ đào tạo không bị ảnh hưởng. Sự kết hợp chính xác giữa ràng buộc và hàm mục tiêu là chìa khóa để đạt được một lịch học vừa khả thi vừa tối ưu.

IV. Ứng dụng công nghệ phần mềm Xếp lịch tự động cao đẳng nghề hiệu quả nhất

Để hiện thực hóa các giải pháp cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ, việc ứng dụng công nghệ phần mềm là không thể thiếu. Một phần mềm xếp lịch đào tạo chuyên nghiệp sẽ chuyển đổi mô hình toán học phức tạp thành công cụ thực tiễn, giúp các trường nghề giải quyết bài toán thời khóa biểu một cách hiệu quả. Giải pháp đề xuất đã sử dụng ngôn ngữ lập trình Java để đọc dữ liệu mô phỏng thực tế và xuất kết quả. Đặc biệt, công cụ solver Gurobi được tích hợp để hỗ trợ tính toán và xác định nghiệm chính xác từ không gian nghiệm đã được mô tả trong mô hình toán học (Võ Văn Long, 2020, tr. 37).

Việc tích hợp công nghệ AI trong xếp lịch và các thuật toán tối ưu hóa cho phép hệ thống xử lý một lượng lớn dữ liệu và ràng buộc một cách nhanh chóng, điều mà quy trình thủ công không thể thực hiện được. Điều này giúp các trường cao đẳng nghề đạt được quản lý thời khóa biểu linh hoạt tối đa, đặc biệt khi phải đối mặt với nhu cầu nhân lực thời vụ và các đợt thực tập đột xuất của sinh viên. Xếp lịch tự động cao đẳng nghề không chỉ giúp giảm thiểu sai sót mà còn tối ưu hóa việc sử dụng các nguồn lực như giảng viên, phòng học và thiết bị. Hệ thống cũng được thiết kế để tạo các mẫu kiểm thử ngẫu nhiên, mô phỏng các tình huống thực tế khác nhau về số lớp cần xếp lịch bù, thời lượng thực tập và thời gian cần sắp lịch bù. Đây là bước quan trọng để đánh giá tính hiệu quả và ổn định của giải pháp trước khi áp dụng rộng rãi, đảm bảo hiệu quả vận hành trường nghềchất lượng giáo dục nghề nghiệp luôn được duy trì.

4.1. Triển khai phần mềm xếp lịch đào tạo sử dụng Java và Solver Gurobi

Việc triển khai phần mềm xếp lịch đào tạo là bước quan trọng để biến các mô hình lý thuyết thành giải pháp thực tế cho bài toán cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ. Trong nghiên cứu này, ngôn ngữ lập trình Java được lựa chọn để xây dựng ứng dụng, cho phép xử lý dữ liệu đầu vào từ các kế hoạch đào tạo, bố trí giáo viên, và phòng học. Điểm cốt lõi là việc tích hợp công cụ solver Gurobi, một trong những solver thương mại hàng đầu cho các bài toán tối ưu hóa tuyến tính. Gurobi giúp hệ thống tìm ra lời giải chính xác cho mô hình toán học đề xuất, đặc biệt là trong các bài toán có nhiều ràng buộc và biến số. Sự kết hợp giữa Java và Gurobi tạo nên một hệ thống quản lý đào tạo mạnh mẽ, có khả năng thực hiện xếp lịch tự động cao đẳng nghề một cách hiệu quả và đáng tin cậy. Điều này đảm bảo rằng các quyết định xếp lịch dựa trên dữ liệu chính xác và tối ưu, giảm thiểu sự can thiệp thủ công.

4.2. Cách tạo mẫu kiểm thử và đánh giá tính khả thi của giải pháp đề xuất

Để đánh giá giải pháp đề xuất trong việc cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ, việc tạo mẫu kiểm thử và phân tích tính khả thi là bắt buộc. Các mẫu kiểm thử được xây dựng bằng cách mô phỏng nhiều kịch bản khác nhau, thay đổi các thông số như số lớp cần xếp lịch bù, thời lượng thực tập theo tuần (từ 1 đến 4 tuần), và số buổi học cần bù. Mục đích là để kiểm tra khả năng của hệ thống trong việc chèn tối đa số buổi bù vào khung thời gian cho trước (Võ Văn Long, 2020, tr. 37). Quá trình này giúp xác định liệu giải pháp có thể luôn tìm ra lời giải khả thi, ngay cả trong những trường hợp phức tạp nhất. Phân tích tính khả thi không chỉ tập trung vào việc có tồn tại lời giải hay không, mà còn đánh giá hiệu suất tính toán, đảm bảo rằng thời gian xử lý phù hợp với yêu cầu thực tiễn của nhà trường. Kết quả từ các mẫu kiểm thử cung cấp bằng chứng cụ thể về tính ổn định và hiệu quả của giải pháp đào tạo nghề theo mùa đã được triển khai.

V. Kết quả thực nghiệm tại LILAMA 2 Cải thiện xếp lịch cao đẳng nghề đáng kể

Các thử nghiệm thực hiện tại trường Cao đẳng Công nghệ Quốc tế LILAMA 2 đã mang lại những kết quả tích cực, minh chứng cho tính hiệu quả của giải pháp cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ. Giải pháp đã được mô phỏng với nhiều kịch bản khác nhau, bao gồm số lớp cần xếp lịch bù (từ 5 đến 100 lớp) và thời lượng bù lịch (tương đương 1, 2, hoặc 4 tuần học). Quan trọng nhất, hệ thống luôn đề xuất được lịch cải tiến trong tất cả các trường hợp mô phỏng, cho thấy tính ứng dụng và độ tin cậy cao của phương pháp (Võ Văn Long, 2020, tr. 38).

Thời gian tính toán là một yếu tố then chốt đối với bất kỳ phần mềm xếp lịch đào tạo nào trong thực tế. Kết quả cho thấy thời gian tính toán của giải pháp là phù hợp, với thời gian tối đa không vượt quá nửa phút ngay cả với 100 lớp và 4 tuần bù lịch. Điều này khẳng định khả năng xử lý nhanh chóng của hệ thống, đáp ứng được yêu cầu về tốc độ của một hệ thống quản lý đào tạo hiện đại. Việc tối ưu hóa lịch học cao đẳng nghề thông qua giải pháp này đã giúp nhà trường giải quyết bài toán chèn lịch bù một cách hiệu quả, không làm ảnh hưởng đến tiến độ chung. Điều này không chỉ nâng cao hiệu quả vận hành trường nghề mà còn góp phần nâng cao sự hài lòng sinh viên do lịch học được sắp xếp hợp lý, tránh tình trạng bị động. Hơn nữa, việc tự động hóa quá trình xếp lịch cũng giúp giảm tải áp lực cho giảng viên trong công tác quản lý thời khóa biểu phức tạp.

5.1. Phân tích kết quả mô phỏng Đảm bảo khả năng xếp lịch bù cho các lớp

Kết quả phân tích tính khả thi của bài toán nghiên cứu từ các mẫu mô phỏng đã chứng minh khả năng vượt trội của giải pháp trong việc xử lý các tình huống chèn lịch học bù. Với các kịch bản từ 5 đến 100 lớp cần xếp lịch bù và thời lượng bù lên đến 4 tuần, hệ thống luôn thành công trong việc tạo ra lịch cải tiến. Số buổi bù được xác định dựa trên số buổi học thực tế bị gián đoạn, và giải pháp đã chèn được tối đa số buổi bù trong khung thời gian cho phép (Võ Văn Long, 2020, tr. 38). Điều này có ý nghĩa quan trọng đối với các trường cao đẳng nghề, nơi lịch học thường xuyên bị ảnh hưởng bởi các hoạt động thực tập sản xuất. Khả năng xếp lịch tự động cao đẳng nghề và đảm bảo tiến độ học tập, dù có sự cố tạm ngừng ngoài dự kiến, là yếu tố then chốt để duy trì chất lượng giáo dục nghề nghiệphiệu quả vận hành trường nghề.

5.2. Lợi ích thực tiễn Giảm tải áp lực tăng cường linh hoạt cho giáo dục nghề nghiệp

Các lợi ích thực tiễn từ giải pháp cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ là đáng kể. Trước hết, khả năng xử lý các yêu cầu chèn lịch bù một cách tự động và hiệu quả giúp giảm tải áp lực cho giảng viên và cán bộ phòng đào tạo, những người thường xuyên phải vật lộn với các điều chỉnh lịch phức tạp. Sinh viên cũng được hưởng lợi từ một quản lý thời khóa biểu linh hoạt và ổn định hơn, giảm thiểu tình trạng lịch học bị xáo trộn, từ đó nâng cao sự hài lòng sinh viên. Hơn nữa, việc tối ưu hóa việc phân bổ nguồn lực giảng dạy và phòng học giúp nhà trường sử dụng tài nguyên hiệu quả hơn, tiết kiệm chi phí và tăng cường hiệu quả vận hành trường nghề. Đây là một bước tiến quan trọng hướng tới việc xây dựng một hệ thống quản lý đào tạo thông minh, có khả năng thích ứng cao với biến động thị trường lao độngnhu cầu nhân lực thời vụ, đảm bảo chất lượng đào tạo nghề luôn được duy trì và phát triển.

VI. Tương lai xếp lịch đào tạo nghề Hướng tới quản lý thời khóa biểu linh hoạt

Việc cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ đã đạt được những thành tựu đáng kể, nhưng tương lai của quản lý thời khóa biểu linh hoạt trong giáo dục nghề nghiệp vẫn còn nhiều tiềm năng phát triển. Giải pháp hiện tại, tập trung vào mô hình hóa toán học và sử dụng solver để tìm lời giải tối ưu, đã chứng minh tính khả thi và hiệu quả. Tuy nhiên, như luận văn cũng đã chỉ ra, cần tiếp tục phát triển các giải pháp hiệu quả và thực tiễn hơn để giải quyết triệt để vấn đề (Võ Văn Long, 2020, tr. v).

Định hướng phát triển trong tương lai cần tập trung vào việc tích hợp sâu hơn các công nghệ tiên tiến như tích hợp công nghệ AI trong xếp lịch và học máy. Điều này sẽ giúp hệ thống không chỉ tìm kiếm lời giải mà còn có khả năng dự đoán biến động thị trường lao độngnhu cầu nhân lực thời vụ, từ đó đưa ra các đề xuất lịch học chủ động hơn. Việc mở rộng phạm vi ứng dụng của mô hình xếp lịch thông minh để xử lý các ràng buộc mềm phức tạp hơn, cân bằng nhiều mục tiêu cùng lúc (ví dụ: tối đa hóa sự hài lòng của sinh viên và giảng viên, tối thiểu hóa chi phí) cũng là một hướng đi quan trọng. Một hệ thống quản lý đào tạo toàn diện cần có khả năng xử lý dữ liệu lớn (Big Data) và phân tích chuyên sâu để tối ưu hóa mọi khía cạnh của quy trình đào tạo, đảm bảo chất lượng giáo dục nghề nghiệpxếp lịch học dựa trên nhu cầu doanh nghiệp một cách hiệu quả nhất.

6.1. Tóm tắt giải pháp cải tiến xếp lịch cao đẳng nghề và ý nghĩa

Giải pháp cải tiến xếp lịch cao đẳng nghề đáp ứng yêu cầu thời vụ đã được trình bày, tập trung vào việc giải quyết thách thức từ các đợt thực tập đột xuất và nhu cầu nhân lực thời vụ. Bằng cách áp dụng mô hình hóa tuyến tính và sử dụng phần mềm xếp lịch đào tạo tích hợp công cụ solver Gurobi, hệ thống đã chứng minh khả năng tìm kiếm lời giải tối ưu và khả thi trong mọi tình huống mô phỏng. Ý nghĩa quan trọng của giải pháp này nằm ở việc nó cung cấp một công cụ mạnh mẽ giúp các trường nghề quản lý thời khóa biểu linh hoạt, tối ưu hóa việc sử dụng tài nguyên và duy trì chất lượng giáo dục nghề nghiệp trong bối cảnh thay đổi liên tục. Điều này góp phần quan trọng vào việc nâng cao hiệu quả vận hành trường nghềnâng cao sự hài lòng sinh viên, chuẩn bị nguồn nhân lực chất lượng cao cho thị trường lao động.

6.2. Định hướng phát triển hệ thống quản lý đào tạo thông minh trong tương lai

Trong tương lai, hệ thống quản lý đào tạo thông minh sẽ tiếp tục phát triển mạnh mẽ. Một trong những định hướng chính là mở rộng khả năng của mô hình xếp lịch thông minh để không chỉ giải quyết bài toán chèn lịch mà còn tối ưu hóa toàn bộ quá trình lập kế hoạch đào tạo từ đầu. Việc tích hợp công nghệ AI trong xếp lịch và các thuật toán học máy sẽ cho phép hệ thống học hỏi từ dữ liệu lịch sử, dự đoán xu hướng và tự động thích nghi với các tình huống mới. Cần nghiên cứu phát triển các thuật toán heuristic và meta-heuristic hiệu quả hơn để giải quyết các bài toán quy mô lớn và phức tạp hơn, đặc biệt khi có thêm các ràng buộc mềm. Sự phát triển này sẽ giúp các trường nghề chủ động hơn trong việc điều chỉnh chương trình học đáp ứng yêu cầu của thị trường, tối ưu hóa phân bổ nguồn lực giảng dạy và tạo ra một môi trường học tập linh hoạt thời gian học nhất cho sinh viên, đồng thời xếp lịch học dựa trên nhu cầu doanh nghiệp.

01/10/2025

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

i BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC LẠC HỒNG VÕ VĂN LONG “CẢI TIẾN XẾP LỊCH TẠI TRƢỜNG CAO ĐẲNG NGHỀ NHẰM ĐÁP ỨNG YÊU CẦU THỜI VỤ” LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN ĐỒNG NAI, năm 2020 i BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC LẠC HỒNG CẢI TIẾN XẾP LỊCH TẠI TRƢỜNG CAO ĐẲNG NGHỀ NHẰM ĐÁP ỨNG YÊU CẦU THỜI VỤ Chuyên ngành: Công nghệ thông tin Mã số: 8480201 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC PGS. HUỲNH TƢỜNG NGUYÊN ĐỒNG NAI, năm 2020 i LỜI CẢM ƠN Em xin gửi lời cảm ơn chân thành và sâu sắc nhất đến gia đình, thầy cô và bạn bè đã giúp đỡ tôi yên tâm học tập, rèn luyện kỹ năng, trau dồi kiến thức và kinh nghiệm. Đặc biệt, em xin gửi lời cảm ơn đến thầy Huỳnh Tƣờng Nguyên, giảng viên hƣớng dẫn trực tiếp đề tài luận văn. Trong suốt quá trình làm luận văn, thầy đã tận tình hƣớng dẫn, gợi ý và giúp đỡ cho em rất nhiều từ những ý tƣởng cho đến những chi tiết cụ thể về yêu cầu, thiết kế cũng nhƣ hiện thực giải pháp.

Nếu không có sự giúp đỡ của thầy, luận văn sẽ không thể đạt đƣợc thành quả nhƣ ngày hôm nay. Đồng thời, em cũng xin cảm ơn sự hỗ trợ tích cực của anh Nguyễn Văn Huy, và sự góp ý của anh Trang Hồng Sơn để cho kết quả đƣợc trọn vẹn hơn. Em cũng xin gửi lời cảm ơn đến Khoa Công Nghệ Thông Tin, trƣờng Đại Học Lạc Hồng đã trang bị những kiến thức hữu ích cả về chuyên ngành lẫn kỹ năng sống cũng những thiết bị hiện đại để tôi có đủ điều kiện học tập tốt nhất, trang bị cho mình hành trang để xây dựng tƣơng lai. Em cũng xin gửi lời cảm ơn đến trƣờng Đại Học Lạc Hồng, là ngôi trƣờng đã tạo một môi trƣờng học tập vô cùng tích cực và năng động giúp chúng tôi có thể học tập một cách tốt nhất.

Em cũng xin gửi lời cảm ơn đến gia đình đã mang đến sự yên tâm, tin tƣởng và tạo động lực để có thể đi đến hoàn tất đề tài trong những lúc gặp phải khó khăn, trắc trở. Một lần nữa, em xin chân thành cảm ơn. ii LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của tôi. Các số liệu, kết quả nêu trong Luận văn là trung thực và chƣa từng đƣợc công bố trong bất kỳ công trình nào khác.

Đồng Nai, ngày tháng năm 20 Ngƣời cam đoan Võ Văn Long iii TRƢỜNG ĐẠI HỌC LẠC HỒNG KHOA SAU ĐẠI HOC TÓM TẮT LUẬN VĂN Đề tài: Cải tiến xếp lịch tại trƣờng cao đẳng nghề nhằm đáp ứng nhu cầu thời vụ Ngành: Công nghệ thông tin Mã số: 8480201 Học viên: Võ Văn Long Ngƣời hƣớng dẫn: PGS. Huỳnh Tƣờng Nguyên NỘI DUNG TÓM TẮT 1. Nội dung đƣợc giao và kết quả: - Tìm hiểu quy trình xếp lịch trong trƣờng Cao đẳng công nghệ Quốc tế LILAMA 2 - Thu thập thông tin để xây dựng cơ sở dữ liệu cho việc xếp lịch - Tìm hiểu và đề xuất giải thuật cho bài toán xếp lịch tại trƣờng Cao đẳng công nghệ Quốc tế LILAMA 2. - Xây dựng ứng dụng để cải tiến việc xếp lịch theo yêu cầu.

- Tiến hành thử nghiệm và đánh giá kết quả. Cách giải quyết vấn đề : - Học viên đã tìm hiểu quy trình xếp lịch trong trƣờng Cao đẳng công nghệ Quốc tế LILAMA 2 - Học viên đã thu thập thông tin để xây dựng cơ sở dữ liệu cho việc xếp lịch - Học viên đã áp dụng mô hình hóa tuyến tính để mô tả rõ và chính xác bài toán nghiên cứu. Việc mô tả này thay cho các mô tả bằng lời và hiệu quả iv hơn trong việc hiện thực và kiểm nghiệm lại tính khả thi của thời khóa biểu bù đề xuất. - Học viên đã hiện thực mô hình bằng ngôn ngữ Java có tích hợp thực viên công cụ solver Gurobi.

- Học viên đã tiến hành mô phỏng thử nghiệm và đánh giá kết quả. Đánh giá về mặt khoa học của kết quả: - Về góc độ mô hình hóa toán học, có rất nhiều cách thức mô hình hóa bài toán, mô hình đề xuất còn hƣớng đến việc mô hình hóa tuyến tính nhằm thừa kế hiệu quả các kết quả nền tảng toán học và có khả năng sử dụng đƣợc các solver thƣơng mai. - Ngoài ra, việc khéo léo giảm thiểu các thông số giúp mô hình rõ ràng hơn. Mô hình đề xuất đã giảm thiểu đƣợc khá lớn số ràng buộc cứng cần quan sát về sự phù hợp khi xếp lịch đối với các tính chất ràng buộc về thời gian và dạy nhiều lớp tùy theo chuyên môn và lịch đã đƣợc xếp trƣớc của từng giảng viên.

- Kết quả kiểm định đƣợc thực hiện thông qua việc chạy trên mẫu kiểm thử mà trong đó có mô phỏng bán phần lai ghép từ lịch thời khóa biểu thực tế thực hiện trong một năm đã qua và mô phỏng ngẫu nhiên các thời điểm cần xử lý thời vụ - đề xuất giải pháp lịch bù một số nhóm lớp phải sau khi đi thực tập công nghiệp đột xuất về. - Giải pháp mà học viên đề xuất là hiện thực mô hình toán học trên solver Gurobi phiên bản 7.0 để xác định lời giải chính xác. Đây cùng là giải pháp cơ bản cần nghiên cứu và có thể xem nhƣ là tiền đề giúp các giải thuật thực tiễn đối chiếu, so sánh trong các nghiên cứu tƣơng lai. Những vấn đề còn tồn tại so với nội dung đƣợc giao (nếu có) v - Học viên chỉ mới đề xuất một giải pháp để giải quyết vấn đề - mô hình hóa bài toán và chạy solver để vét cạn và xác định lời giải tối ƣu.

Cần phát triển các giải pháp hiệu quả và thực tiễn hơn. Đồng Nai, ngày tháng năm NGƢỜI HƢỚNG DẪN HỌC VIÊN PGS. Huỳnh Tƣờng Nguyên Võ Văn Long vi DANH MỤC CÁC THUẬT NGỮ/ TỪ VIẾT TẤT STT Định nghĩa/ Từ viết tắt Giải thích 1 CNTT Công nghệ thông tin 2 LILAMA 2 Trƣờng Cao Công nghệ Quốc tế LILAMA 2 Genetic algorithm 3 GA Giải thuật di truyền Tên công cụ solver thƣơng mai dùng để chạy 4 GUROBI mô hình toán học đề xuất Simulated Annealing 5 SA Mô phỏng luyện kinh University Course Timetabling Problem 6 UTCP Bài toán xếp thời khóa biểu các lớp trong trƣờng đại học vii MỤC LỤC LỜI CẢM ƠN. i LỜI CAM ĐOAN.

ii TÓM TẮT LUẬN VĂN. iii MỤC LỤC. vii DANH MỤC BẢNG. viii DANH MỤC HÌNH.

ix DANH MỤC BIỂU ĐỒ. x CHƢƠNG 1 GIỚI THIỆU .1 Lý do chọn đề tài.2 Mục tiêu, nội dung và phạm vi nghiên cứu:. 1 CHƢƠNG 2 CƠ SỞ LÝ THUYẾT .1 Bài toán xếp lịch .2 Các phƣơng pháp tiếp cận .3 Các nghiên cứu liên quan đến xếp thời biểu. 8 CHƢƠNG 3 NGỮ CẢNH, ĐỘNG CƠ VÀ MÔ TẢ CỦABÀI TOÁN NGHIÊN CỨU .1 Giới thiệu về Trƣờng Cao đẳng nghề LILAMA 2.

Lịch sử hình thành .2 Quy trình xếp thời khóa biểu hiện tại của trƣờng .3 Mô tả bài toán .4 Hàm mục tiêu cần tối ƣu của bài toán .5 Mô hình hóa toán học. 29 CHƢƠNG 4 PHƢƠNG PHÁP ĐỀ XUẤT .1 Mô tả đầu vào của bài toán .2 Phân tích tính khả thi của bài toán nghiên cứu .3 Giải pháp đề xuất .4 Kết quả kiểm thử thu đƣợc. 37 CHƢƠNG 5 KẾT LUẬN. 60 TÀI LIỆU THAM KHẢO viii DANH MỤC BẢNG Bảng 4.1: Bảng mẫu kế hoạch giáo viên .2: Bảng mẫu kế hoạch phòng học cho 1 lớp.3: Bảng mẫu thời khóa biểu của 1 lớp học .4: Bảng kết quả thực nghiệm .5: Bảng kết quả thực nghiệm cho 5 lớp học .6: Bảng mô tả số buổi bù đƣợc cho 5 lớp .7: Bảng mô tả thời gian tính toán khi tìm buổi bù cho 5 lớp.8: Bảng kết quả thực nghiệm cho 10 lớp học .9: Bảng mô tả số buổi bù đƣợc cho 10 lớp .10: Bảng mô tả thời gian tính toán khi tìm buổi bù cho 10 lớp .11: Bảng kết quả thực nghiệm cho 20 lớp học .12: Bảng mô tả số buổi bù đƣợc cho 20 lớp .13: Bảng mô tả thời gian tính toán khi tìm buổi bù cho 20 lớp .14: Bảng kết quả thực nghiệm cho 50 lớp học .15: Bảng mô tả số buổi bù đƣợc cho 50 lớp .16: Bảng mô tả thời gian tính toán khi tìm buổi bù cho 50 lớp .17: Bảng kết quả thực nghiệm cho 100 lớp học .18: Bảng mô tả số buổi bù đƣợc cho 100 lớp .19: Bảng mô tả thời gian tính toán khi tìm buổi bù cho 100 lớp.

56 ix DANH MỤC HÌNH Hình 3.1: Kế hoạch tổng thể cho 1 năm học .2: Môn học lớp .3: Kế hoạch đào tạo chi tiết theo tuần .1: Thời khóa biểu của 1 lớp xem trên cổng thông tin (lilama2.com) 35 x DANH MỤC BIỂU ĐỒ Biểu Đồ 4.1: Xếp lịch bù 1 tuần .2: Xếp lịch bù 2 tuần .3: Xếp lịch bù 4 tuần .4: Biểu đồ mô tả số buổi bù đƣợc cho 5 lớp .5: Biểu đồ mô tả thời gian tính toán khi tìm buổi bù cho 5 lớp .6: Biểu đồ mô tả số buổi bù đƣợc cho 10 lớp .7: Biểu đồ mô tả thời gian tính toán khi tìm buổi bù cho 10 lớp .8: Biểu đồ mô tả số buổi bù đƣợc cho 20 lớp .9: Biểu đồ mô tả thời gian tính toán khi tìm buổi bù cho 20 lớp .10: Biểu đồ mô tả số buổi bù đƣợc cho 50 lớp .11: Biểu đồ mô tả thời gian tính toán khi tìm buổi bù cho 50 lớp .12: Biểu đồ mô tả số buổi bù đƣợc cho 100 lớp .13: Biểu đồ mô tả thời gian tính toán khi tìm buổi bù cho 100 lớp. 56 1 CHƢƠNG 1 GIỚI THIỆU 1.1 Lý do chọn đề tài. Trong cuộc sống ta thƣờng gặp các bài toán liên quan đến xếp lịch nhƣ xếp lịch các chuyến bay, xếp lịch thi đấu thể thao, xếp lịch làm việc, xếp lịch biểu cho việc thực hiện một dự án… Đối với loại bài toán này cần phải tìm ra một phƣơng án xếp lịch thỏa mãn tất cả các ràng buộc cũng nhƣ khai thác hiệu quả các nguồn tài nguyên hiện có giảm thời gian và chi phí thực hiện. Bài toán xếp thời khóa biểu trong trƣờng học nói chung và trong trƣờng cao đẳng nghề nói riêng là một trong những bài toán nhƣ vậy có rất nhiều ràng buộc đƣợc đặt ra trong bài toán này nhƣ ràng buộc về đối tƣợng tham gia (giảng viên, lớp học, sinh viên) ràng buộc về tài nguyên phục vụ giảng dạy.

Bài toán xếp thời khóa biểu thuộc lớp các bài toán NP – đầy đủ vì vậy có thể không tìm ra đƣợc lời giải tối ƣu.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ