基于多目标候鸟算法的车间布局研究

针对因车间布局不合理导致的设备之间物流混乱、效率低下等问题,通过优化数学模型及采用基于多目标的改进候鸟算法可有效地解决此问题.在经典候鸟算法的基础上,优化了编码解码过程,引入修复优化算子处理不可行解,同时改进了种群更新方式,增强了算法全局搜索以及局部搜索的能力,并将所有非支配解进行排序,以得到最优方案.试验结果表明,基...

Research on workshop layout based on multi-objective migrating bird algorithm

In order to solve the problems of logistics confusion and low efficiency between equipment caused by unreasonable layout of workshop, the related problems can be effectively solved by optimizing the mathematical model and adopting the multi-objective non-dominated sorted migrating bird algorithm. On the basis of the migrating bird algorithm, the encoding and decoding process was optimized, and the repair optimization operator was introduced to deal with the infeasible solution. At the same time, the population updating method was improved to enhance the global search and local search ability of the algorithm. Finally, all the non-dominated solutions were sorted to get the optimal solution. The experimental results show that the multi-objective non-dominated sorted migrating bird algorithm is obviously better than the linear multi-objective migrating bird algorithm and particle swarm optimization algorithm. The minimum cost function of the final layout scheme is optimized by 38.79 % and 37.63 % and the comprehensive correlation function is optimized by 3.22 % and 3.45 %. The improvement effect is significant.