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

被引：35

作者：

吴云高

王万良

不详

机构：

[1] 浙江工业大学信息工程学院

[2] 浙江工业大学信息工程学院杭州

[3] 杭州

来源：

计算机工程与应用 | 2002年 / 12期

基金：

浙江省自然科学基金;

关键词：

混合Flowshop; 遗传算法; 生产调度;

D O I：

暂无

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：82 / 84

页数：3