10.3321/j.issn:1001-0920.2008.08.016
基于遗传规划的作业车间调度算法研究
遗传规划很少应用于解决调度问题,对此,研究一种进化算法--遗传规划算法在作业车间调度中的应用,并对其做了改进.结合Read线性编码和基于工序的编码设计了新的编码策略,使编码后的个体更容易进行遗传操作,大大提高了运算效率;同时对交叉算子进行了改进,以防子代中非法解的产生.通过对作业车间调度问题标准测试集的求解.所得结果验证了该算法求解作业车间调度问题的有效性.
遗传规划、作业车间调度、Read线性编码
23
TP301(计算技术、计算机技术)
国家863计划项目2006AA042131
2008-09-23(万方平台首次上网日期,不代表论文的发表时间)
共5页
924-928