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

摘要：

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

关键词：遗传规划、作业车间调度、Read线性编码

所属期刊栏目：23

分类号：TP301(计算技术、计算机技术)

资助基金：国家863计划项目2006AA042131

在线出版日期：2008-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：924-928