In this paper, an algorithm for examination timetabling based on the PBIL (Population-Based Incremental Learning) algorithm is proposed. The relationships between the optimal function and schedule constraint are emphasized. It is proved that the PBIL algorithm is a suitable method in solving this problem, and it is flexible to attach schedule constraints. Finally, improvement of genetic selection of PBIL algorithm is proposed.