基于遗传算法的混合Flowshop调度

• 作者: 吴云高 王万良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合Flowshop 遗传算法 生产调度
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 82-84
• 页数: 3页
• 分类号: TP273
• 字数: 2896字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.12.030

摘要

混合Flowshop调度问题,是一个NP完全问题,很难用一般的方法解决,文章提出了遗传算法求解混合Flowshop调度问题的方法,给出了一种染色体表示方法,设计了相应的交叉和变异操作算子,这两种算子很容易保证个体的合法性,同时又具有遗传算法本身所要求的随机性.最后给出了一个较大规模的计算实例,仿真结果表明此算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学信息工程学院	303	3770	29.0	48.0
2	吴云高	浙江工业大学信息工程学院	2	136	2.0	2.0