Bài toán lập lịch trong các trường đại học và thuật toán Tabu

Chỉ số đề mục

28.19; 50.03

Lĩnh vực nghiên cứu

Dạng tài liệu

Tác giả

Bùi Minh Trí, Nguyễn Như Hạnh, Đỗ Thị Hà⁽¹⁾

Nhan đề

Bài toán lập lịch trong các trường đại học và thuật toán Tabu

Nhan đề tiếng anh

Nguồn trích

Tin học và điều khiển học

Năm xuất bản

2005

Số

2

Trang

99-107

ISSN

1813-9663

Từ khóa

Thuật toán Tabu, Bài toán lập lịch

Từ khóa tiếng anh

Tóm tắt

Bài toán xếp lịch học là một bài toán phân bổ tài nguyên trong đó các hoạt động là các bài giảng i (i = 1,..., n), các tài nguyên là các thời điểm j ( j = 1,..., m) trong tuần (mỗi thời điểm được xét là bắt đầu một tiết học). Mục tiêu của bài toán này là xác định một thời khoá biểu không mâu thuẫn và thoả mãn nhiều nhất nguyện vọng của giáo viên.

Tóm tắt tiếng anh

Kí hiệu kho

TTKHCNQG, CVv 127

File toàn văn

Xem toàn văn