关键词: 并行机, 模糊加工时间, 模糊交货期, 模糊调度, 遗传算法

Abstract: According to the practical job shop scheduling problem subject to priority constraint of products with fuzzy processing time and due time in textile manufacturing industry, a scheduling model with maximization of average satisfaction is proposed. Furthermore, an Adaptive Genetic Algorithm（AGA） is presented to solve the scheduling models. In this algorithm, besides the proportional selection, the self-adapting mutation and cross are proposed to enhance the diversity of the population. Simulation results show that AGA is effective and is advantageous to the artificial immune algorithm.

Key words: parallel machines, fuzzy processing time, fuzzy due-date, fuzzy scheduling, Genetic Algorithm（GA）