卢义桢, 李西兴, 朱传军, 吴锐. 基于自适应遗传模拟退火算法的多目标车间布局优化[J]. 制造技术与机床, 2022, (7): 173-179. DOI: 10.19287/j.mtmt.1005-2402.2022.07.029
引用本文: 卢义桢, 李西兴, 朱传军, 吴锐. 基于自适应遗传模拟退火算法的多目标车间布局优化[J]. 制造技术与机床, 2022, (7): 173-179. DOI: 10.19287/j.mtmt.1005-2402.2022.07.029
LU Yizhen, LI Xixing, ZHU Chuanjun, WU Rui. Multi-objective workshop layout optimization based on adaptive genetic simulated annealing algorithm[J]. Manufacturing Technology & Machine Tool, 2022, (7): 173-179. DOI: 10.19287/j.mtmt.1005-2402.2022.07.029
Citation: LU Yizhen, LI Xixing, ZHU Chuanjun, WU Rui. Multi-objective workshop layout optimization based on adaptive genetic simulated annealing algorithm[J]. Manufacturing Technology & Machine Tool, 2022, (7): 173-179. DOI: 10.19287/j.mtmt.1005-2402.2022.07.029

基于自适应遗传模拟退火算法的多目标车间布局优化

Multi-objective workshop layout optimization based on adaptive genetic simulated annealing algorithm

  • 摘要: 良好的车间设施布局能有效改善制造工艺流程、降低加工设备间物流运输成本,进而增强制造企业精益化程度。基于FK公司制造车间实际情况设计布局约束条件,构造以最小化车间物流成本和缩短搬运时间为优化目标的车间布局数学模型,并提出改进的遗传模拟退火算法对模型进行优化求解。该算法一方面引入自适应遗传算子策略,实现算法求解过程中遗传算子的动态修正;另一方面借用模拟退火算法的概率突跳性避免算法过早收敛,提高其全局寻优能力,进一步增强算法求解性能。通过设计对比试验及实际应用案例验证分析了模型与算法的可行性、有效性,结果表明该算法具有良好的寻优能力,可以有效降低车间物流成本和缩短搬运时间,对实际车间布局具有良好的改进作用。

     

    Abstract: Good layout of workshop facilities can effectively improve the manufacturing process, reduce the cost of logistics and transportation between processing equipment, and then enhance the degree of lean manufacturing enterprises. Based on the actual situation of manufacturing workshop of FK company, this paper designed the layout constraint conditions, constructed the mathematical model of workshop layout to minimize the logistics cost and logistics time, and proposed an improved genetic simulated annealing algorithm to solve the model. On the one hand, the adaptive genetic operator strategy is introduced to realize the dynamic modification of genetic operator in the process of solving the algorithm. On the other hand, the probability jump of simulated annealing algorithm can avoid premature convergence, improve its global optimization ability and further enhance the performance of the algorithm. The feasibility and effectiveness of the model and algorithm are verified and analyzed by design comparison test and practical application case. The results show that the algorithm has good optimization ability, can effectively reduce the cost and time of workshop logistics, and has a good role in improving the actual workshop layout.

     

/

返回文章
返回