基于可行工序序列遗传算法的工序排序优化

基于可行工序序列遗传算法的工序排序优化

论文摘要

针对CAPP中工序排序优化这一NP-hard问题的求解,以最小化总成本为目标,提出一种新型的面向可行工序序列的遗传算法(FOSOGA)。该算法中,染色体以排列数的形式直接表征满足工序优先关系约束的可行工序序列;设计了可保证染色体可行性的自适应交叉算子和自适应变异算子来演化工序序列和各工序的加工资源;引入新的精英参与的交叉策略。将FOSOGA应用于两个案例,并与现有遗传算法、粒子群算法和蚁群算法进行了对比。结果表明,FOSOGA获取的解的平均质量优于现有遗传算法、粒子群和蚁群算法。

论文目录

  • 0 引言
  • 1 CAPP中的工序排序优化问题
  •   1.1 问题描述
  •   1.2 目标函数及计算
  • 2 面向可行工序序列的遗传算法
  •   2.1 解的编码
  •   2.2 交叉和变异算子
  •   2.3 调整自适应的交叉和变异概率
  •   2.4 算法流程及实现
  • 3 案例研究
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 窦建平,李俊,苏春

    关键词: 工艺规划,工序排序,遗传算法,可行工序序列

    来源: 计算机集成制造系统 2019年08期

    年度: 2019

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

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

    单位: 东南大学机械工程学院,东南大学自动化学院

    基金: 国家自然科学基金资助项目(51575108,71671035)~~

    分类号: TH16;TP18

    DOI: 10.13196/j.cims.2019.08.012

    页码: 1981-1990

    总页数: 10

    文件大小: 325K

    下载量: 281

    相关论文文献

    标签:;  ;  ;  ;  

    基于可行工序序列遗传算法的工序排序优化
    下载Doc文档

    猜你喜欢