基于遗传算法的汽车零配件生产排程问题

基于遗传算法的汽车零配件生产排程问题

论文摘要

为了更好地处理汽车零配件生产排程中出现的问题,本文设计了基于颜色与零件种类相融合的染色体编码的方法;同时,为了立足于复杂的车间生产,以最小化换色次数和最大化零件生产量为目标,本文构建了多目标动态调度模型,提出了一种基于遗传算法的车间调度解决方案;最后,通过实例仿真验证了该模型与算法的有效性与稳定性。

论文目录

  • 1 问题描述
  • 2 问题分析
  • 3 基于遗传算法的调度优化
  •   3.1 约束规则
  •   3.2 模型思路
  •   3.3 染色体编码
  •   3.4 种群初始化
  •   3.5 目标函数
  •     1)内层目标函数
  •     2)外层目标函数
  •   3.6 遗传算子的设计
  •     1)非变异交叉操作
  •     2)变异交叉操作
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 潘怡颖,徐嘉杰,刘大河

    关键词: 遗传算法,车间作业调度,多目标动态

    来源: 海峡科技与产业 2019年03期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑,信息科技

    专业: 汽车工业,自动化技术

    单位: 华南农业大学数学与信息学院

    分类号: U468.4;TP18

    页码: 116-117+122

    总页数: 3

    文件大小: 2029K

    下载量: 264

    相关论文文献

    标签:;  ;  ;  

    基于遗传算法的汽车零配件生产排程问题
    下载Doc文档

    猜你喜欢