置换流水车间调度问题的水波化学反应算法

发布时间：2021-11-20 14:46

　　流水车间调度问题广泛存在于工程应用中,优化调度不仅可以提高企业的生产效率、降低生成成本,还能提高资源的利用率。基于以最小化最大完工时间为目标的置换流水车间调度问题,提出一种新的混合水波化学反应优化算法。将原始的水波优化算法与化学反应优化算法进行了混合,在新的算法中去除了化学反应优化算法的合成与分解反应,保留撞墙和互撞反应,使用中央缓冲能量为分子及时补充动能并对分子进行突变操作,以保持全局搜索能力;对水波优化算法进行了离散化处理,利用迭代贪婪重构传播算子、路径重连重构折射算子、局部搜索重构碎浪算子,同时引入淘汰劣解策略,离散的水波优化算法改善了局部搜索能力和收敛速度。通过标准实例测试,验证了所提算法的有效性。 

【文章来源】：计算机技术与发展. 2019,29(06)

【文章页数】：6 页

【文章目录】：
0 引 言
1 PFSP问题的数学描述
2 求解PFSP问题的WCRO算法
    2.1 PFSP问题编码
    2.2 WCRO算法概述
    2.3 基于NEH_GRASP初始化种群
    2.4 化学反应优化
        2.4.1 撞 墙
        2.4.2 互 撞
    2.5 水波优化
        2.5.1 传 播
        2.5.2 折 射
        2.5.3 碎 浪
        2.5.4 淘汰劣解
    2.6 WCRO算法设计
3 实验结果与分析
    3.1 参数设置
    3.2 基准实例测试
4 结束语


【参考文献】：
期刊论文
[1]基于混合离散人工蜂群算法的置换流水车间调度[J]. 张素君,宁欣,顾幸生.  河南大学学报(自然科学版). 2017(02)
[2]模糊人工蜂群算法的置换流水车间调度问题求解[J]. 柳寅,马良,黄钰.  工业工程与管理. 2013(04)
[3]一种新的混合粒子群算法求解置换流水车间调度问题[J]. 张其亮,陈永生.  计算机应用研究. 2012(06)

博士论文
[1]混合智能算法及其在优化问题中的应用[D]. 潘果.湖南大学 2017
[2]置换流水车间调度问题的几种智能算法[D]. 刘延风.西安电子科技大学 2012



本文编号：3507551