HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

面向作业车间调度问题的遗传算法改进

作者:郑先鹏; 王雷最优化机械车间作业车间调度自适应算子精英策略改进的遗传算法

摘要:为了获得遗传算法在作业车间调度问题上的最优化解,提高算法的迭代速度,研究了遗传算法的改进方法,以工件的加工时间最短为目标建立调度模型。在算法上提出了基于概率改进的具有自适应能力的交叉与变异算子,以求作业车间调度问题的最优解。在遗传算法上采用精英保留策略方法,并结合改进的自适应算子对问题进行求解。以基准案例LA01和FT06作为实验仿真对象,获得了相应的甘特图以及搜索过程曲线。仿真结果表明,与未改进的算法相比,该算法能够更加快速地获得最优解。改进后的算法在搜索上更加快速有效,在求解作业车间调度问题上具有一定的可行性,更加适合工业加工生产。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

河北科技大学学报

《河北科技大学学报》(CN:13-1225/TS)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《河北科技大学学报》的主要目标和任务是为了促进学术交流传播科技信息,为教学、科研、生产服务,为“科教兴国”、为社会主义精神文明和社会主义物质文明建设服务。

杂志详情