带多处理器混合流水车间调度问题的混合鱼群算法

发布时间：2018-06-11 23:22

本文选题：带多处理器的混合流水车间调度 + 改进的人工鱼群算法　；参考：《机械设计与制造》2017年07期

【摘要】：针对带多处理器的混合流水车间调度问题(hybrid flow shop scheduling with multiprocessor task problems),以最小化所有工件的最大完成时间(makespan)为优化目标,提出一种融合了改进的人工鱼群算法和禁忌搜索算法的混合算法。首先改进人工鱼群算法相关行为及实验优选算法参数,提高了人工鱼群算法收敛速度和精度;然后结合人工鱼群算法收敛快和禁忌算法局部搜索能力强的特点,利用改进的人工鱼群算法进行全局搜索,获得较好的优化解域,再通过禁忌算法在优化解域内进行局部寻优,得到一个最终满意的优化解。基于180个标准算例,算法实验结果表明混合算法的优化性能明显优于禁忌算法和粒子群算法,并且很接近改进的遗传算法。
[Abstract]:Aiming at hybrid flow shop scheduling with multiprocessor task problem with multiprocessor, a hybrid algorithm combining improved artificial fish swarm algorithm and Tabu search algorithm is proposed to minimize the maximum completion time of all jobs. In order to improve the convergence speed and precision of artificial fish swarm algorithm, we improve the related behavior of artificial fish swarm algorithm and the parameters of experimental optimization algorithm, then combine the characteristics of artificial fish swarm algorithm with fast convergence and strong local search ability of Tabu algorithm, and improve the convergence speed and precision of artificial fish swarm algorithm. The improved artificial fish swarm algorithm is used for global search to obtain a better optimal solution domain, and then the Tabu algorithm is used for local optimization in the optimal solution domain, and a final satisfactory optimization solution is obtained. Based on 180 standard examples, the experimental results show that the performance of hybrid algorithm is better than that of Tabu algorithm and particle swarm optimization algorithm, and it is close to the improved genetic algorithm.
【作者单位】：武汉科技大学机械自动化学院;
【基金】：国家自然科学基金(51305311)
【分类号】：TB497;TP18

【参考文献】