解决大规模生产调度问题的一种新编码方法

New coding method for massive production scheduling problem

遗传算法在解决大规模生产调度问题时,运行时间迅速增长,运行效果也不好。为此,提出了一种新的编码方法——动态相似度参数零件族编码。该编码方法通过零件工艺相似性、零件自身相似基因比动态划分零件族,以典型零件进行编码,大大减少了编码长度和求解时间,有效地将大规模问题缩小为中小规模问题,从而有利于用遗传算法来解决大规模生产调度问题。

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.