一种基于混合遗传算法的车间生产调度的研究

• 作者: 刘红军 赵帅
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 混合遗传算法 遗传算法 模拟退火算法 禁忌搜索算法 车间生产调度
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 加工与制造
• 页码范围: 33-35,59
• 分类号: TP301
• 字数: 4245字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2011.9(s).12

摘要

车间生产调度问题(Job-shop scheduling problem,JSSP)属于NP完全问题,现在多使用现代优化算法来解决此类问题.本文将模拟退火算法、禁忌搜索算法的思想融入到遗传算法中,提出了模拟退火-交叉机制和禁忌搜索-变异机制,形成了一种适用于解决车间调度方面问题的新的混合遗传算法.三种算法取长补短,使得遗传算法局部搜索能力差和易早熟的缺点得以改善.同时运用这种混合遗传算法对经典车间调度问题进行了仿真.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红军	沈阳理工大学机械工程学院	15	123	6.0	10.0
2	赵帅	沈阳理工大学机械工程学院	6	55	4.0	6.0