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.
-
表 1 作业单元尺寸表
序号 名称 长度/m 宽度/m 1 原材料区 6 2 2 3号车床区 4 3 3 2号铣床区 5 4 4 数控加工中心 4 3.5 5 3号磨床区 3 2 6 剪床区 4.5 1 7 2号车床区 4.5 3.5 8 1号铣床区 4 4 9 2号磨床区 4 3 10 1号车床区 4.5 3 11 钻床区 5 4 12 1号磨床区 4 3.5 13 产品储存区 5.5 3.8 表 2 作业单元间的单位费用
元/m 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 1 3.5 5.4 4.8 2.8 6 2 3.1 5.5 7.3 3.4 3 7 4 2.8 5.6 5 8.3 6 5 6.5 9.6 7 9 0 9.3 5.6 6.8 8 0 7.5 9 0 6.1 10 6.1 12 6.3 11 5.8 5.3 7.3 8.7 12 6.4 13 表 3 作业单元间的搬运频率
次/天 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 1 68 53 5 74 30 2 15 26 14 21 3 60 11 4 36 26 5 38 6 47 15 42 7 8 9 18 8 10 9 12 10 4 5 4 11 3 5 4 12 5 13 表 4 作业单元间的搬运速度
m/s 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 1 5 5 5 5 5 5 5 5 5 5 5 5 2 3 2 3 2 1 1 1 2 2 2 1 1 3 1 1 2 3 2 3 2 1 1 2 1 2 4 1 1 2 1 1 1 1 1 2 1 3 1 5 1 1 1 2 1 2 1 1 3 1 1 2 6 2 2 2 1 1 2 1 2 1 1 1 2 7 2 1 2 2 3 1 2 1 1 2 1 2 8 2 2 1 4 1 2 3 1 1 2 3 2 9 1 2 1 2 1 2 1 2 1 1 1 2 10 2 2 3 1 1 1 1 2 1 2 1 1 11 1 3 1 1 1 2 2 1 1 2 1 2 12 2 1 2 1 1 2 1 2 1 1 2 1 13 5 5 5 5 5 5 5 5 5 5 5 5 表 5 算法参数设定对比
参数 方案1 方案2 方案3 方案4 算法类型 GA GA GA GA-SA $ {\mathit{P}}_{\mathit{c}} $ 0.4 $ {P}_{c}=\left\{\begin{array}{l}0.4 ,g \leqslant \dfrac{2}{5}G\\ 0.2,\dfrac{2}{5}G < g \leqslant \dfrac{4}{5}G\\ 0.15,\dfrac{4}{5}G < g \leqslant G\end{array}\right. $ 自适应取值法(本文式(13)) 自适应取值法(本文式(13)) $ {\mathit{P}}_{\mathit{m}} $ 0.15 $ {P}_{m}=\left\{\begin{array}{l}0.15,g \leqslant \dfrac{2}{5}G\\ 0.25,\dfrac{2}{5}G\le g \leqslant \dfrac{4}{5}G\\ 0.3,\dfrac{4}{5}G\leqslant g \leqslant G\end{array}\right. $ 自适应取值法(本文式(14)) 自适应取值法(本文式(14)) $ \mathit{g}\mathit{e}\mathit{n} $ 500 500 500 500 $ \mathit{t} $ / / / 3 000 ${\mathit{T} }_{{\rm{end}} }$ / / / 1 000 λ / / / 0.8 表 6 优化后作业单元位置坐标
序号 作业单元 横坐标 纵坐标 所属行数 1 原材料区 18.5 2.5 1 2 3号车床区 23.3 9 2 3 2号铣床区 7.8 10.5 2 4 数控加工中心 3 9.8 2 5 3号磨床区 3.3 3.5 1 6 剪床区 12 9 2 7 2号车床区 7.8 17 3 8 1号铣床区 29.5 10.5 1 9 2号磨床区 3 17 3 10 1号车床区 13.5 3.5 1 11 钻床区 23.8 2.8 1 12 1号磨床区 17.3 9 3 13 产品储存区 8.5 2.5 1 表 7 优化前后对比
项目 搬运费用/元 搬运时间/s 原布局 60 527 5 605 优化布局 54 486 4 435 优化效果 降低9.98% 减少20.8% -
[1] 谢洁明, 陈庆新, 毛宁, 等. 基于GMADS与问题信息的车间单元上下料口布局优化方法[J]. 计算机集成制造系统, 2021(4): 1-18. [2] 郭源源, 王谦, 梁峰. 基于粒子群优化算法的车间布局设计[J]. 计算机集成制造系统, 2012(11): 2477-2484. [3] 陈勇, 程子文, 姜枞聪, 等. 考虑布局熵的多态性车间布局稳健优化模型与算法[J]. 中国机械工程, 2019, 30(15): 1837-1848. doi: 10.3969/j.issn.1004-132X.2019.15.010 [4] Frederico Galaxe Paes, Artur Alves Pessoa, Thibaut Vidal. A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem[J]. European Journal of Operational Research, 2016, 256: 742-756. [5] Jose Fernando Goncalves, Resende M G C. A biased random-key genetic algorithm for the unequal area facility layout problem[J]. European Journal of Operational Research, 2015, 246(1): 86-107. doi: 10.1016/j.ejor.2015.04.029 [6] 徐立云, 杨守银, 李爱平, 等. 生产车间布局多目标优化及其仿真分析[J]. 机械设计与研究, 2011, 27(6): 55-59. [7] Jerzy Grobelny, Rafał Michalski, A novel version of simulated annealing based on linguistic patterns for solving facility layout problems[J]. Knowledge-Based Systems, 2017, 3: 1-36. [8] 马淑梅, 蔡惠森, 张一帆, 等. 不确定需求下的设备动态布局方法[J]. 中国机械工程, 2015, 26(11): 1494-1502. doi: 10.3969/j.issn.1004-132X.2015.11.012 [9] Betul Turanoglu, Gokay Akkaya. A new hybrid heuristic algorithm based on bacterial foraging optimization for the dynamic facility layout problem[J]. Expert System With Applications,2018, 4: 10-33. [10] Chao Guan, Zeqiang Zhang, Silu Liu, et al. Multi-objective particle swarm optimization for multi-Workshop facility layout problem[J]. Journal of Manufacturing System, 2019, 53: 32-48. doi: 10.1016/j.jmsy.2019.09.004