基于遗传规划的作业车间调度算法研究
来源期刊：控制与决策2008年第8期
论文作者：张国辉 高亮 李培根
文章页码：924 - 928
关键词：遗传规划;作业车间调度;Read线性编码;
摘 要：遗传规划很少应用于解决调度问题,对此,研究一种进化算法——遗传规划算法在作业车间调度中的应用,并对其做了改进.结合Read线性编码和基于工序的编码设计了新的编码策略,使编码后的个体更容易进行遗传操作,大大提高了运算效率;同时对交叉算子进行了改进,以防子代中非法解的产生.通过对作业车间调度问题标准测试集的求解,所得结果验证了该算法求解作业车间调度问题的有效性.
张国辉，高亮，李培根
摘 要：遗传规划很少应用于解决调度问题,对此,研究一种进化算法——遗传规划算法在作业车间调度中的应用,并对其做了改进.结合Read线性编码和基于工序的编码设计了新的编码策略,使编码后的个体更容易进行遗传操作,大大提高了运算效率;同时对交叉算子进行了改进,以防子代中非法解的产生.通过对作业车间调度问题标准测试集的求解,所得结果验证了该算法求解作业车间调度问题的有效性.
关键词：遗传规划;作业车间调度;Read线性编码;
