一种启发式混合遗传算法及其在车间作业排序问题中的应用

• 作者: 冯允成 周泓
• 来源期刊: 航空学报
• 学科: 数学
• 关键词: 排序 生产规划 启发式算法 遗传算法
• 年，卷（期）: 1998,（1）
• 所属期刊栏目: 论文
• 页码范围: 74-77
• 页数: 4页
• 分类号: O223|C931.1
• 语种: 中文
• DOI: 10.3321/j.issn:1000-6893.1998.01.015

摘要

针对一般车间作业排序问题(n/m/G/Cmax)建立了一种启发式混合遗传算法,将调度规则SPT与MWKR引入遗传搜索过程,并应用邻域搜索法作局部辅助搜索,以提高解的性能.通过与目前一些常用算法的比较表明,该算法具有良好的求解性能与运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯允成	北京航空航天大学管理学院	58	1154	20.0	33.0
2	周泓	北京航空航天大学管理学院	94	1047	20.0	26.0