This paper describes a simulated annealing algorithm as an intelligent and effective heuristic approach in minimum downtime strategies, for optimal part replacement The result obtained by simulated annealing algorithm and the ordinary methods are compared to show how the simulated annealing parameters can be found to provide effective performance in terms of solution quality and computational speed.