基于灰熵并行分析法的多目标作业车间调度优化

摘要：

提出利用信息熵理论与灰色关联分析法并行地处理多目标优化问题，将多目标优化的目标值构成数据序列，挖掘序列关系实现多目标优化。首先，并行的对目标值序列计算灰关联系数以及熵值权重，之后将信息熵与灰关联系数结合计算灰熵并行关联度，建立灰熵并行分析法。最终，利用灰熵并行关联度作为优化算法的适应值计算策略，以该策略引导智能优化算法进化。建立作业车间调度问题的三目标优化模型，以灰熵并行分析法为基础，分别应用差分算法、遗传算法解决三目标作业车间调度问题，验证新方法的可行性。实验表明：新方法均能使两算法收敛且得到分布均匀的 Pareto 前端，表明其有效和可靠。同时，差分算法得到的解较遗传算法的解具有明显的优势。

关键词：多目标优化、作业车间调度、灰熵并行分析、灰熵并行关联度、差分算法

分类号：TP3;TP1

资助基金：福州市科技计划2012-G-131;福建省教育厅科技项目JK2013006;福建省自然科学基金2014J01183

在线出版日期：2015-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：176-183