BÀI TOÁN LẬP LỊCH THỰC TẾ TẠI TRƯỜNG PHỔ THÔNG TƯ THỤC
DOI:
https://doi.org/10.59266/houjs.2024.412Từ khóa:
sắp xếp công việc, điều phối nhân lực, xếp thời khóa biểuTóm tắt
Trong thực tế đặt ra rất nhiều bài toán lập lịch cho các công việc, mục tiêu chính của các bài toán này là điều phối các công việc sao cho tận dụng tối đa nguồn tài nguyên, tiết kiệm chi phí, tối ưu về thời gian thực hiện. Tại các trường phổ thông tư thục, nhân lực chính là giáo viên ngoài việc thực hiện công tác giảng dạy họ sẽ cần thực hiện các công việc khác theo sự phân của nhà trường và tổ chuyên môn. Với mục tiêu đảm bảo sự công bằng trong việc thực hiện các công việc ngoài chuyên môn của tất cả giáo viên, nghiên cứu phát biểu bài toán điều phối nhân lực dựa trên bài toán gốc là bài toán xếp thời khóa biểu. Nhóm tác giả đề xuất giải thuật di truyền để giải quyết bài toán và bước đầu thử nghiệm trên dữ liệu tại trường THPT Phan Huy Chú, Hà Nội; kết quả thử nghiệm cho thấy có khả năng mở rộng triển khai trên quy mô rộng với nhiều ràng buộc.
Tài liệu tham khảo
[1]. Đồng Văn Tuấn. Giải thuật di truyền và bài toán lập thời khóa biểu. Luận văn thạc sĩ, Trường Đại học Công nghệ thông tin và Truyền thông, Đại học Thái Nguyên, 2014.
[2]. Trần Thị Thùy Linh. Bài toán lập lịch. Luận văn thạc sĩ, Trường Đại học Bách Khoa Hà Nội, 2013.
[3]. F. A.Orama, M. M.Arafa. Genetic Algorithm for task Scheduling problem. Journal of Parallel and Distributed Computing, 2010, Vol 70, Issue 1, p13-22.
[4]. KaiXiangZhu, Lily D.Li, Michael Li. School timetabling optimisasion using Artificial Bee Colony Algorithm Based on a Virtual Searching Space Method, 2021, Mathematics 2022, 10, 73.
[5]. O. A. Odeniyi, E. O. Omidiora,S. O. Olabiyisi, C. A. Oyeleye, A Mathematical Programming Model and Enhanced Simulated Annealing Algorithm for the School Timetabling Problem. Asian Journal of Research in Computer Science 2020, p21-38, Article no.AJRCOS.55744, ISSN: 2581-8260.
[6]. Phan Việt Anh, Bùi Thu Lâm. Giải thuật di truyền và ứng dụng trong 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 và Truyền thông 2013, số 2.
[7]. Nguyễn Thị Hảo, Nguyễn Duy Hải, Vũ Thái Giang và Đặng Quốc Hữu. Bài toán lập lịch và định tuyến xe chở hàng. HNUE JOURNAL OF SCIENCE 2023, DOI: 10.18173/2354-1059.2023-0042, Natural Sciences, Volume 68, Issue 3A, pp. 71-79.
[8]. M. Gen, Y. Tsujimura, E. Kubota. Solving job-shop scheduling problems by genetic algorithm. Computers & Operations Research 2002, DOI: 10.1109/ICSMC.1994.400072, ISBN:0-7803-2129-4.
[9]. Nguyễn Hữu Mùi, Nhà xuất bản Đại học Sư phạm 2007, Thuật toán di truyền và ứng dụng, 2007; chương 7: Bài toán thời khóa biểu, p80-89, 322.
