一种求作业调度问题的改进遗传算法

• 作者: 江晓东 熊伟清 魏平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法生 产作业调度 排序 NP完全问题
• 年，卷（期）: 2004,（21）
• 所属期刊栏目: 学术探讨
• 页码范围: 54-56,117
• 页数: 4页
• 分类号: TP301.6
• 字数: 3981字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.21.016

摘要

该文根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子.通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊伟清	宁波大学计算机科学与技术研究所	68	1051	17.0	30.0
2	魏平	宁波大学计算机科学与技术研究所	40	926	16.0	29.0
3	江晓东	宁波大学计算机科学与技术研究所	1	1	1.0	1.0