混合流水车间调度的遗传下降算法

被引：19

作者：

唐立新

吴亚萍

机构：

[1] 东北大学系统工程研究所,东北大学系统工程研究所沈阳,沈阳

来源：

自动化学报 | 2002年 / 04期

关键词：

生产调度; 混合流水车间; 遗传下降算法;

D O I：

10.16383/j.aas.2002.04.029

中图分类号：

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

学科分类号：

摘要：

针对混合流水车间调度问题 (Hybrid Flow Shop Scheduling,HFSS)建立了混合整数规划模型 ,提出了遗传下降算法 (Genetic Descent Algorithm,GDA) .GDA与 HFSS工件在机器上最优分配规则相结合 ,不但能够产生初始可行解 ,而且保证交叉和变异后解仍然可行 ;同时在遗传算法中嵌入邻域下降策略 .为了验证 GDA算法的有效性 ,随机产生了 2 30组数据进行实验 .实验结果表明 :对于 HFSS问题 ,在小规模情况下 ,GDA算法与最优解之间的平均偏差为 0 .0 1 % ;对于较大规模的情况 ,GDA比 NEH算法平均改进 1 0 .45% .

引用

页码：637 / 641

页数：5