PDA

View Full Version : [Q] Có ai biết về ý tưởng tạo thời khóa biểu ?



ldtrong
27-06-2003, 17:03
Có anh chị nào biết về ý tưởng cho giải thuật tạo lập thời khóa biểu (theo số môn học, tổng số tiết, số tiết tối đa một buổi, số tiết tối đa trong một buổi của một môn học...), xin chỉ giúp.

Cám ơn nhiều.

Boy4is
28-06-2003, 09:22
Ý tưởng là ví dụ cần sx TKB cho vài bác A,B,C đi dạy :
A yêu cầu là sắp xếp sao cho ngày thứ 2,3 nghỉ, đồng thời nếu đi dạy thì phải từ 4 tiết trở lên và chỉ dạy 1 buổi
B thì yêu cầu là dạy vào 3 tiết đầu của mổi buổi và muốn số buổi đi dạy là ít nhất ...
C thì thoải mái nhưng sao cho chỉ đi dạy vào buổi chiều ...
...
==> Như vậy nhiệm vụ của người sắp TKB là phải làm sao để thoả mãn các yêu cầu của A,B,C ... đôi khi không thể tìm ra giải pháp ổn thoả hoàn toàn mà chỉ thoả mãn 1 vài yêu cầu của từng người thui, khi đó phải có thêm những chỉ số chỉ sự quan trọng của mỗi yêu cầu : ví dụ B có 2 yêu cầu nhưng yêu cầu số buổi đi dạy là ít nhất quan trong hơn ... nói chung là tạo ra 1 hàm mục tiêu với đầy đủ các chỉ số đánh giá, khi đó phải làm hàm mục tiêu đạt cực đại ... Trên đây là 1 vài ý tưởng của em, hông biết có đúng với tình hình hiện nay ko... :)