关键词: 可变机器约束, 模糊加工时间, 模糊交货期, 模糊遗传算法

Abstract: By considering both fuzzy processing time and fuzzy due date as well as specific operator of the workpiece with alternative machines, a fuzzy job shop scheduling problem with alternative machines was studied. Based on the agreement index to maximize the minimum customer satisfaction, the model of fuzzy job shop scheduling problem with alternative machines was proposed, and the corresponding algorithm was designed. To solve the job shop fuzzy scheduling problem and find the optimal schedule, fuzzy Genetic Algorithms were adopted where.some fuzzy number processing methods were introduced into the fitness function. The simulation results indicated feasibility of the method which provided a new implementation method to fuzzy job shop scheduling with alternative machines.

Key words: alternative machines, fuzzy processing time, fuzzy due date, fuzzy genetic algorithm