Abstract:In order to solve the multi-objective model of track maintenance plan, the fast and elitist non-dominated sorting generic algorithm (NSGA-II algorithm) is improved through coding improvement, constraint condition control in the whole process and self-adaption of genetic coefficients. It can maintain the diversity of the population in solving the multi-objective problem of track maintenance to avoid premature convergence, the global optimal solution is obtained by accelerating convergence at the later stage. These methods solve the decisionmaking problem of large maintenance machineries’ optimal operation time and place. Case in Shanghai and Kunming line shows, established planning method has high computational efficiency and the effect of maintenance plan is obvious, the track irregularity of all sections did not exceed the limit of maintenance.