基于混合遗传算法的Job-Shop调度问题的研究

• 作者: 刘建胜 涂海宁 胡岚
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: Job-Shop调度 遗传算法 局部搜索启发式算法
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 企业信息化
• 页码范围: 23-25
• 页数: 3页
• 分类号: TP391.7
• 字数: 2728字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2006.09.007

摘要

Job-Shop 调度问题是最困难的组合优化问题之一,由于其固有的计算复杂性,一般无法利用经典解析算法求出最优解.结合实际生产情况,建立了Job-Shop 调度问题的模型,并基于遗传算法与局部搜索启发式算法相结合的混合遗传算法的思想给出了求解此模型的算法过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	涂海宁	南昌大学机电工程学院	87	537	12.0	18.0
2	刘建胜	南昌大学机电工程学院	67	367	12.0	15.0
3	胡岚	南昌大学机电工程学院	1	15	1.0	1.0