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

• 作者: 王雷 郑先鹏
• 来源期刊: 河北科技大学学报
• 学科: 工学
• 关键词: 最优化 机械车间 作业车间调度 自适应算子 精英策略 改进的遗传算法
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 机械、电子与信息科学
• 页码范围: 496-502
• 页数: 7页
• 分类号: TP278
• 字数: 4390字
• 语种: 中文
• DOI: 10.7535/hbkd.2019yx06006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雷	安徽工程大学机械与汽车工程学院	54	340	11.0	16.0
2	郑先鹏	安徽工程大学机械与汽车工程学院	3	3	1.0	1.0