混合流水车间调度的遗传下降算法
针对混合流水车间调度问题(Hybrid Flow Shop Scheduling,HFSS)建立了混合整数规划模型, 提出了遗传下降算法(Genetic Descent Algorithm,GDA).GDA与HFSS工件在机器上最优分配规则相结合,不但能够产生初始可行解,而且保证交叉和变异后解仍然可行;同时在遗传算法中嵌入邻域下降策略.为了验证GDA算法的有效性,随机产生了230组数据进行实验. 实验结果表明:对于HFSS问题,在小规模情况下,GDA算法与最优解之间的平均偏差为0.01%; 对于较大规模的情况,GDA比NEH算法平均改进10.45%.
生产调度、混合流水车间、遗传下降算法
28
TP29(自动化技术及设备)
教育部霍英东教育基金会高等院校青年教师基金;教育部优秀青年教师资助计划;国家自然科学基金70171030;教育部高校骨干教师资助计划;中国科学院重点实验室基金
2004-03-19(万方平台首次上网日期,不代表论文的发表时间)
共5页
637-641