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

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