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

来源：计算机技术与发展杂志2019年第06期北京时间：

作者：姜强强;';张其亮

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

关键词：置换流水车间调度问题;化学反应优化;水波优化;混合算法