Flow－shop调度问题的遗传启发算法

被引：18

作者：

黄宇纯

王树青

王骥程

机构：

[1] 浙江大学工业控制技术国家重点实验室

来源：

关键词：

Flow－shop调度问题，最优加工时间，遗传算法，启发式规则;

D O I：

10.13976/j.cnki.xk.1996.04.004

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

结合遗传算法和启发式规则，构造了一种新的遗传启发搜索算法，用于求解Ｆｌｏｗ－ｓｈｏｐ调度问题．通过分析和实例计算表明，算法能够有效地适用于大规模加工过程中调度问题的优化计算，在运行时间，适应性和最优率等方面都具有很好的搜索优势．

引用

页码：21 / 25

页数：5