Check the free online generator www.school-timetable.eu
This is powerful school scheduler that efficiently helps to generate
proper timetables and can even make all the job. Check if the
teachers' gaps are really necessary.