Software project scheduling is a problem faced by software project managers. Different evolutionary algorithms will give different results i.e, different schedules. Project scheduling problem includes identifying every task and the dependency among the tasks. The skills necessary by the people to execute those tasks and also the dependency among the tasks will be analyzed. Project scheduling problem also needs to estimate the effort and cost prior to the development of the project. Even after estimating the skills required, number of employees needed, and cost of resources the schedules that are provided may not be accurate because of using evolutionary algorithm which is using repair mechanism. Repair mechanism unnecessarily reduces the dedications which may leads to failure of the software product. To overcome the problems like reducing the dedications unnecessarily and producing different schedules for the same project, the techniques like mutation, encoding and fitness will be used. Those are implemented in the improved evolutionary algorithm which will provide the results like hit rate and fitness values. Hit rate and fitness values will be useful to know that the schedule obtained by using the parameters what we are considered to get the fitness is accurate one or not.