并行混合遗传算法在车间调度问题的应用

• 作者: 杨建刚 祁建程
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 车间调度 遗传算法 完全活动调度
• 年，卷（期）: 2011,（1）
• 页码范围: 227-230,255
• 分类号: TP3
• 字数: 6456字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.01.069

摘要

结合先后表编码和完全活动调度概念,设计了基于先后表的完全活动调度算法PLFA,该算法能将可行解与不可行解转化为完全活动调度.并将PLFA算法与遗传算法结合,提出了一种并行混合遗传算法,初始种群由PLFA G-T算法产生,其产生的解都是完全活动调度,采用LOX的交叉算子与基于PLFA G-T算法的变异算子,并使用主从模型的并行遗传算法模型.最后JSP基准实例验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建刚	浙江大学计算机科学与技术学院	35	429	12.0	19.0
2	祁建程	浙江大学计算机科学与技术学院	1	4	1.0	1.0