基于灰熵关联分析的流水车间多目标调度优化及算法实现
来源期刊:控制与决策2014年第1期
论文作者:朱光宇 陈旭斌 刘艳立
文章页码:135 - 140
关键词:流水车间调度;多目标优化;灰熵关联分析;灰熵关联度;
摘 要:求解流水车间多目标调度优化问题及算法适应度值分配问题,结合灰色关联度分析方法及信息熵理论提出灰熵关联度适应值分配策略,利用灰关联系数结合熵值权重计算适应度值,以灰熵关联度值引导启发式算法进化.将该方法应用到差分算法及遗传算法中解决三目标流水车间调度问题.实验表明:灰熵关联度适应值分配策略能够解决该问题,可以得到分布均匀的Pareto前端;同时,基于此策略的差分算法得到的解好于遗传算法的解.
朱光宇1,陈旭斌1,刘艳立1,2
1. 福州大学机械工程及自动化学院2. 山推工程机械股份有限公司
摘 要:求解流水车间多目标调度优化问题及算法适应度值分配问题,结合灰色关联度分析方法及信息熵理论提出灰熵关联度适应值分配策略,利用灰关联系数结合熵值权重计算适应度值,以灰熵关联度值引导启发式算法进化.将该方法应用到差分算法及遗传算法中解决三目标流水车间调度问题.实验表明:灰熵关联度适应值分配策略能够解决该问题,可以得到分布均匀的Pareto前端;同时,基于此策略的差分算法得到的解好于遗传算法的解.
关键词:流水车间调度;多目标优化;灰熵关联分析;灰熵关联度;