no-3

Nghiên cứu bài toán lập lịch biểu theo hướng tiếp cận mục tiêu, áp dụng cho trường đại học

Tác giả:
Trần Hải Thanh
Trang:
116
Lượt xem:
516
Số trong tạp chí:
10/10
Lượt tải:
248
Bài báo trình bày kết quả nghiên cứu về bài toán lập lịch biểu cho trường đại học, một bài toán đòi hỏi phải lập lịch cho nhiều tiết học, các lớp học, các giảng viên và phòng học khác nhau, cùng với nhiều ràng buộc khác như giờ giảng dạy của giảng viên, sức chứa của phòng học và các tài nguyên khác. Giải thuật Tabu search được đề xuất sử dụng để giải quyết bài toán này. Các giải pháp tốt nhất được tìm kiếm dựa trên một bộ nhớ thích nghi và thăm dò phản ứng, và sử dụng các ràng buộc và hạn chế của bài toán để tạo ra một danh sách các điều kiện Tabu để đảm bảo không lặp lại các giải pháp không tối ưu. Sau khi khởi tạo và cập nhật bộ nhớ thích nghi, giải thuật Tabu search sẽ thực hiện tìm kiếm các lời giải tiếp theo dựa trên các điều kiện Tabu và bộ nhớ thích nghi. Kết quả cho thấy giải thuật Tabu search có thể tìm ra các lời giải tối ưu cho bài toán lập lịch biểu cho trường đại học, giúp cho quản lý giảng dạy đạt được hiệu quả cao hơn.
Tin liên quan
Nghiên cứu sự ảnh hưởng của bộ định thời Timer tới quá trình hội tụ mạng và hiệu suất xử lý của CPU khi triển khai OSPF-v3 trong hạ tầng IPv6
Lê Hoàng Hiệp, Hồ Mậu Việt, Dương Thị Quy, Trần Thị Yến, Nguyễn Thị Bích Nga, Nguyễn Quốc Tuấn
Tập 52, Số 3A, 09/2023
Ảnh hưởng của ký sinh trùng lên tỷ lệ sống của cá chim vây vàng (Trachinotus falcatus) nuôi tại Hải Phòng và biện pháp trị bệnh
Trương Thị Mỹ Hạnh, Nguyễn Thị Nguyện, Lê Thị Mây, Nguyễn Thị Hạnh, Nguyễn Minh Quân, Cao Văn Hạnh, Phan Trọng Bình, Trương Thị Thành Vinh, Phạm Văn Thìn, Đặng Thị Lụa
Tập 52, Số 3A, 09/2023
Tổng quan về chữ ký số kháng lượng tử dựa trên hàm băm
Đỗ Thị Bắc, Bounsaveng Khit
Tập 52, Số 3A, 09/2023
Khảo sát tính chất của vật liệu nano phát quang chuyển đổi ngược chứa Tm(III)/Yb(III) trên nền NaYF4
Trần Thu Hương, Hà Thị Phượng, Lê Thị Vinh, Phan Diệu Hằng, Nguyễn Thu Thủy, Đào Thị Ngoãn, Từ Anh Phong, Nguyễn Thị Nguyệt
Tập 52, Số 3A, 09/2023
Một chú ý trên vành CS-Nửa đơn
Lê Văn An, Nguyễn Thị Hải Anh
Tập 52, Số 3A, 09/2023

Tạp chí khoa học Trường Đại học Vinh

Vinh University journal of science (VUJS)

ISSN: 1859 - 2228

Cơ quan chủ quản: Trường Đại học Vinh

  • Địa chỉ: 182 Lê Duẩn - Thành Phố Vinh - tỉnh Nghệ An
  • Điện thoại: (0238)3855.452 - Fax: (0238)3855.269
  • Email: vinhuni@vinhuni.edu.vn
  • Website: https://vinhuni.edu.vn

 

Giấy phép xuất bản tạp chí: 163/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 10/5/2023

Giấy phép truy cập mở: Creative Commons CC BY NC 4.0

 

LIÊN HỆ

Tổng biên tập: PGS.TS. Trần Bá Tiến 
Email: tientb@vinhuni.edu.vn

Phó Tổng biên tập: TS. Phan Văn Tiến
Email: vantientkxd@vinhuni.edu.vn

Thư ký tòa soạn: TS. Đỗ Mai Trang
Email: domaitrang@vinhuni.edu.vn

Ban thư ký và trị sự: ThS. Lê Tuấn Dũng, TS. Lê Thanh Nga

  • Địa chỉ Toà soạn: Tầng 4, Tòa nhà Điều hành, Số 182 Lê Duẩn, TP. Vinh, Nghệ An, Việt Nam
  • Điện thoại: (0238)3.856.700 | Hotline: 0973.856.700
  • Email: editors@vujs.vn
  • Website: https://vujs.vn

img