基于遗传规划的作业车间调度算法研究

摘要

遗传规划很少应用于解决调度问题,对此,研究一种进化算法——遗传规划算法在作业车间调度中的应用,并对其做了改进.结合Read线性编码和基于工序的编码设计了新的编码策略,使编码后的个体更容易进行遗传操作,大大提高了运算效率;同时对交叉算子进行了改进,以防子代中非法解的产生.通过对作业车间调度问题标准测试集的求解,所得结果验证了该算法求解作业车间调度问题的有效性.