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

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

论文摘要

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

论文目录

  • 1 作业车间调度建模
  • 2 遗传算法的改进设计
  •   2.1 染色体编码和解码
  •   2.2 选择和交叉操作
  •     2.2.1 选择操作
  •     2.2.2 交叉操作
  •   2.3 变异操作
  •   2.4 改进后的遗传算法
  •   2.5 终止准则
  •   2.6 改进的遗传算法流程图
  • 3 仿真实验
  •   3.1 算法实例
  •   3.2 算法对比
  • 4 结 语
  • 文章来源

    类型: 期刊论文

    作者: 郑先鹏,王雷

    关键词: 最优化,机械车间,作业车间调度,自适应算子,精英策略,改进的遗传算法

    来源: 河北科技大学学报 2019年06期

    年度: 2019

    分类: 工程科技Ⅰ辑,工程科技Ⅱ辑,信息科技

    专业: 机械工业,自动化技术

    单位: 安徽工程大学机械与汽车工程学院

    基金: 安徽省自然科学基金(1708085ME129),安徽工程大学“中青年拔尖人才”项目

    分类号: TP18;TH186

    页码: 496-502

    总页数: 7

    文件大小: 2568K

    下载量: 527

    相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    面向作业车间调度问题的遗传算法改进
    下载Doc文档

    猜你喜欢