基于混合蚁群算法机加车间设备布局优化研究

Study on Workshop Machine Layout Optimization Based on Hybrid ACO

合理的设施布局能减少大量物流浪费。针对此目标,根据多品种小批量生产特点,建立了以物流成本和重置成本最小化为目标的车间多行布局混合整数规划模型。通过编程软件来实现基于蚁群算法、模拟退火算法和改进的混合蚁群算法来求解数学模型,分析三种算法求解结果,突出混合蚁群算法的优秀的寻优能力,得出布局结果。最后通过Plant Simulation来对布局前后的物流成本进行仿真验证。仿真结果再一次验证了本文的研究方式正确性,科学性。

Reasonable layout of facilities can reduce a lot of logistics waste.Aiming at this goal,according to the characteristics of small batch production,a mixed integer programming model for multi-line layout of workshop is established,which aims to minimize the logistics cost and replacement cost.Programming software is used to solve the mathematical model based on ant colony algorithm,simulated annealing algorithm and improved hybrid ant colony algorithm.The results of three algorithms are analyzed to highlight the excellent optimization ability of hybrid ant colony algorithm and get the layout results.Finally,plant simulation is used to verify the logistics cost before and after layout.The simulation results once again verify the correctness and scientificity of the research method in this paper.