关键词: 遗传算法, 模糊加工时间, 模糊交货期, 作业车间模糊调度

Abstract: Two kinds of model are formulated based on the studies of job shop fuzzy scheduling problem. According to the model only with fuzzy processing time， the minimum fuzzy completion time is taken as the optimized object. As to the model with both fuzzy processing time and fuzzy due date， the maximum average agreement index is taken as the optimized object. Fuzzy processing time is denoted by triangular fuzzy number and trapezoid fuzzy number. Fuzzy due date is denoted by trapezoid fuzzy number and 6-point fuzzy number. Two fuzzy number comparison methods are given. Genetic algorithm is adopted to find the optimal scheduling sequence. Researches are made in aspects such as coding， decoding， crossover and mutation， etc. Finally， the experimental results and conclusion are given.

Key words: genetic algorithm, fuzzy processing time, fuzzy due date, job shop fuzzy scheduling