For the job-shop scheduling with the uncertain factors ,according to the fuzzy theory , uncertain processing time and uncertain due date is respectively denoted by triangular fuzzy number and semi-trapezoid fuzzy number,it proposes a scheduling model ,the maximum average satisfaction index is taken as the scheduling goals .It uses genetic algorithm to solve the problem. The algorithm designs a new crossover based on the operation-based representation,and uses a small area competitive and preferential operat...