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

摘要

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