Preparing a class timetable or routine is a difficult task because it requires an iterative trial and error method to handle all the constraints. Moreover, it has to be beneficial both for the students and teachers. Therefore, the problem becomes a multi-objective optimization problem with a good number of constraints. There are two types of constraints: hard and soft constraint. As the problem is an NP-hard problem, population based multi-objective optimization algorithms (multi-objective evolutionary algorithm) is a good choice for solving the problem. There are well established hard constraints handling techniques for multi-objective evolutionary algorithms, however, the technique is not enough to solve the problem efficiently. In the paper, a smart initialization technique is proposed to generate fewer constraints violated solutions in the initial phase of the algorithm so that it can find feasible solutions quickly. An experimental analysis supports the assumption. Moreover, there are no well-known techniques available for handling soft constraints. A new soft constraints handing technique is proposed. Experimental results show a significant improvement can be achieved. Finally, proposed combined approach integrates smart initialization and soft constraints handling techniques. Better results are reported when comparing with a standard algorithm.