关键词: 大规模生产, 调度, 动态相似度参数, 零件族编码

Abstract: Genetic algorithm may cause some problems in solving massive production scheduling problems, such as rapid growth of the operation time and unsatisfactory results. Aiming at these problems, a new coding method was presented named dynamic similarity parameters part family coding. Part family was dynamically partitioned by introducing parts process similarity and parts similar genetic ratio to their own parts. Typical parts were used to be coded to greatly reduce the coding length and the solving time. This new method was able to change massive problems into small and medium-size problems, which will be helpful in applying genetic algorithms to solve massive production scheduling problems.

Key words: massive production, scheduling, dynamic similarity parameters, part family coding