基于灰熵关联分析的流水车间多目标调度优化及算法实现
CSTR:
作者:
作者单位:

1. 福州大学 机械工程及自动化学院
2. 山推工程机械股份有限公司

作者简介:

朱光宇

通讯作者:

中图分类号:

TP391

基金项目:

福建省高等学校新世纪优秀人才支持计划项目(XSJRC2007-08);福建省自然科学基金项目(2009J01246);福建省教育厅项目(JK2013006).


Flow shop multi-objective scheduling optimization research based on grey entropy relation analysis and the algorithm realization
Author:
Affiliation:

1. College of Mechanical Engineering & Automation,Fuzhou University
2. Shantui Construction Machinery Limited by Share Ltd

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    求解流水车间多目标调度优化问题及算法适应度值分配问题, 结合灰色关联度分析方法及信息熵理论提出灰熵关联度适应值分配策略, 利用灰关联系数结合熵值权重计算适应度值, 以灰熵关联度值引导启发式算法进化. 将该方法应用到差分算法及遗传算法中解决三目标流水车间调度问题. 实验表明: 灰熵关联度适应值分配策略能够解决该问题, 可以得到分布均匀的Pareto 前端; 同时, 基于此策略的差分算法得到的解好于遗传算法的解.

    Abstract:

    In order to solve the flow shop multi-objective scheduling optimization problem and the algorithm fitness value assignment problem, the distribution strategy of the grey entropy relational adaptive value is proposed combined with grey correlation analysis method and the theory of the information entropy, and the fitness value is calculated combined with the grey correlation and entropy weight coefficient. The grey entropy correlation grade is used to guide the evolution of the heuristic algorithm. This method is introduced to the difference algorithm and the genetic algorithm to solve three objective flow shop scheduling problem. The experimental results show that grey entropy relational adaptive value allocation strategies can solve this problem effectively, and can get uniform distribution of the Pareto front. Meanwhile, the difference algorithm based on this strategy can abtain better solutions than the genetic algorithm.

    参考文献
    相似文献
    引证文献
引用本文

朱光宇 陈旭斌 刘艳立.基于灰熵关联分析的流水车间多目标调度优化及算法实现[J].控制与决策,2014,29(1):135-140

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-10-09
  • 最后修改日期:2013-01-23
  • 录用日期:
  • 在线发布日期: 2014-01-20
  • 出版日期:
文章二维码