聚类差分进化算法求解多目标工艺规划与调度集成问题

聚类差分进化算法求解多目标工艺规划与调度集成问题

论文摘要

针对多目标工艺规划与调度集成问题,以完工时间、交货总拖期和设备工作负荷为优化目标,建立了多目标非线性工艺规划集成模型,提出一种聚类差分进化算法。该算法设计了包含工艺、设备和加工顺序信息的3层编码结构,结合聚类算法、差分进化算法和遗传算法的相关操作,有效地优化工艺信息和调度方案,保持可行解的多样性,实现Pareto非支配解集快速更新。通过对Pareto非支配解集进行领域搜索,使其更加接近或到达Pareto最优解集。最后通过实例验证了算法的性能。

论文目录

  • 0 引言
  • 1 问题描述与建模
  • 2 算法的设计与分析
  •   2.1编码与解码
  •   2.2基于混合遗传算法的工艺路线更新
  •     2.2.1领域搜索
  •     2.2.2特异性搜索
  •   2.3聚类差分进化算法设计
  •     2.3.1设备链自适应变异
  •     2.3.2交叉算子
  •     2.3.3变异算子
  •     2.3.4聚类算法跳出局部最优
  •   2.4 Pareto解集更新
  •     2.4.1可行解排序
  •     2.4.2拥挤度计算
  •   2.5算法流程图
  • 3 实例分析
  •   3.1实例信息
  •   3.2测试指标
  •   3.3可行性分析
  •   3.4稳定性分析
  •   3.5有效性分析
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 杜轩,潘志成

    关键词: 多目标优化,工艺规划,调度,聚类差分进化算法,非支配解集

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

    年度: 2019

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

    专业: 工业通用技术及设备,自动化技术

    单位: 水电机械设备设计与维护湖北省重点实验室,三峡大学机械与动力学院,宜昌长机科技有限责任公司

    基金: 国家自然科学基金资助项目(51475265),宜昌市应用基础研究资助项目~~

    分类号: TP18;TB497

    DOI: 10.13196/j.cims.2019.07.013

    页码: 1729-1738

    总页数: 10

    文件大小: 1096K

    下载量: 220

    相关论文文献

    标签:;  ;  ;  ;  ;  

    聚类差分进化算法求解多目标工艺规划与调度集成问题
    下载Doc文档

    猜你喜欢