关键词: 柔性作业车间, 多目标调度, 遗传算法, 权重系数变化法, 小生境技术

Abstract: To solve synchronization problem in assignment of machines to operations and the scheduling of operations on the assigned machines in Flexible Job shop Scheduling Problem (FJSP) with multi-objective,a hybrid genetic algorithm combining random weigh method with niche technology was proposed. Firstly,the multi-objective FJSP optimization model was built,where time,cost,delivery satisfaction and equipment utilization rate were all concerned. The operation-based encoding and an active scheduling decoding method were employed. There were three kinds of genetic operators,selection,crossover and variation. In the selection,the niche technology and the spirit strategy were integrated with the roulette selection operation to ensure the convergence and the diversity of the solution. Linear order crossover operation and reciprocated operation exchange were also used. The fitness of a chromosome was the sum total of all objectives with random weight. Finally,a simulation experiment was carried out to illustrate that the proposed method could solve multi-objective FJSP problem effectively.

Key words: flexible job shop, multi-objective scheduling, genetic algorithm, random weigh method, niche technology