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

• 作者: 周晏明 李权章 葛安华
• 来源期刊: 森林工程
• 学科: 农学
• 关键词: 作业车间 遗传算法 记忆功能 爬山算法
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 经济与管理
• 页码范围: 138-141
• 页数: 4页
• 分类号: TP399|S7-0
• 字数: 4303字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛安华	东北林业大学工程技术学院	36	274	9.0	15.0
2	李权章	东北林业大学工程技术学院	3	26	3.0	3.0
3	周晏明	东北林业大学工程技术学院	2	12	2.0	2.0