Abstract:The fuzzy completion time and customer request are two main uncertain factors in the process of the actual workshop production. The scheduling model under uncertain situation based on fuzzy mathematics is established in this paper. The average customer satisfaction acts as the objective of the model. Next, a novel hybrid algorithm is obtained through improving the mutation operation of genetic algorithm on the basis of simulated annealing algorithm. The customers can determine the priority through the process time of the process route to evaluate the effectiveness of the process route. The effectiveness and superiority of the proposed algorithm are verified through the contrast experiment with the existing algorithms.