基于灰熵关联分析的流水车间多目标调度优化及算法实现.pdfVIP

第29 卷 第1 期 控 制 与 决 策 2014 年 1 月 Vol. 29 No. 1 Control and Decision Jan. 2014 文章编号: 1001-0920 (2014) 01-0135-06 DOI: 10.13195/j.kzyjc.2012.1492 基于灰熵关联分析的流水车间多目标 调度优化及算法实现 1 1 1,2 朱光宇 , 陈旭斌 , 刘艳立 (1. 福州大学机械工程及自动化学院，福州350108；2. 山推工程机械股份有限公司，山东济宁272073) 摘 要: 求解流水车间多目标调度优化问题及算法适应度值分配问题, 结合灰色关联度分析方法及信息熵理论提出 灰熵关联度适应值分配策略, 利用灰关联系数结合熵值权重计算适应度值, 以灰熵关联度值引导启发式算法进化. 将 该方法应用到差分算法及遗传算法中解决三目标流水车间调度问题. 实验表明: 灰熵关联度适应值分配策略能够解 决该问题, 可以得到分布均匀的Pareto 前端; 同时, 基于此策略的差分算法得到的解好于遗传算法的解. 关键词: 流水车间调度；多目标优化；灰熵关联分析；灰熵关联度 中图分类号: TP391 文献标志码: A Flow shop multi-objective scheduling optimization research based on grey entropy relation analysis and the algorithm realization 1 1 1,2 ZHU Guang-yu , CHEN Xu-bin , LIU Yan-li (1. College of Mechanical Engineering Automation，Fuzhou University ，Fuzhou 350108 ，China ；2. Shantui Construction Machinery Limited by Share Ltd，Jining 272073 ，China ．Correspondent ：ZHU Guang-yu ，E-mail: zhugy@fzu.edu.cn) 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 d