This paper presents a methodology for using heuristic search methods to optimize scheduling problem. Specifically, an
Estimation of Distribution Algorithm (EDA)- Population Based Incremental Learning (PBIL), and Genetic Algorithm (GA)
have been applied to finding effective arrangement of curriculum schedule of Universities. To our knowledge, EDAs have
been applied to fewer real world problems compared to GAs, and the goal of the present paper is to expand the application
domain of this technique. The experimental results indicate a good applicability of PBIL to optimize scheduling problem.