In the introduction, Importance of the research, its scientific novelty and practical value are discussed. The aims and scope of the work are described. In the first chapter, four methods of optimization: Local deterministic (LD), Local Random (LR), Simulated Annealing (SA) and Bayesian Approach (BA) are regarded. Their operation and parameters are described. The advantages and disadvantages of commercial school scheduling programs, used in Lithuanian secondary schools and gymnasiums are discussed. In the second chapter, are proposals, how to define, update and apply parameters of heuristic methods of optimization described in the first chapter. They include recommendations for choice and optimization of heuristic parameters. The efficiency of methods is tested. In the third chapter, the software for school scheduling optimization in Lithuanian secondary schools and gymnasiums is discussed. Proposals for a further development of the algorithms and software are considered including the implementation in multiprocessor systems. In the conclusions, the summary of research results and recommendations on research are provided.