In recent years, the demand for disassembly is increasing. the variability of the feed product and the degree of damage that occurs during the disassembly process. In this research, the optimized mathematical programming models are proposed based on the transformed AND/OR graphic(TAOG) as a priority relation between jobs. To find the optimal solution, different steps and types of the evolution algorithm can be established via individual thread procedures and various virtual machines in cloud. The proposed improvement phase based on the fitness evaluation result according to different crossover methods can enhance the performance of the convergence.