改进遗传算法求解作业车间提前/拖期调度问题

编号 zgly0001441070

文献类型 期刊论文

文献题名 改进遗传算法求解作业车间提前/拖期调度问题

作者 葛安华  周晏明  李权章 

作者单位 东北林业大学工程技术学院 

母体文献 森林工程 

年卷期 2013年03期

年份 2013 

分类号 TP18 

关键词 作业车间  遗传算法  记忆功能  爬山算法 

文摘内容 为解决作业车间提前/拖期调度问题,提出一个以最小惩罚为目标的改进遗传算法。该算法采用双染色体矩阵编码方式,利用部分映射交叉重排算子对父代个体进行交叉操作,提供了一种可以保留较高适应度个体的记忆功能,并利用爬山算法对记忆库进行更新,提高算法的局部搜索能力及收敛速度。仿真实验表明,与其他算法相比,该算法的搜索效率更高,收敛性能更好,求解的调度方案更优。