以降低舰船分段装载时发生干涉次数和工具更换次数为目的，设计基于遗传模拟退火算法的舰船分段装载顺序优化方法。该方法通过构建分段装载顺序优化数学模型，并设置零件接触关系和零件干涉的装配顺序可行性条件后，利用遗传模拟退火算法经过选取适应度函数、选择分段装载因子、交叉与变异操作和模拟退火处理等步骤，求解分段装载顺序优化数学模型的目标函数，得到舰船分段装载顺序优化结果。实验结果表明，该方法在对舰船分段装载顺序实施优化时的最佳交叉概率和变异概率选取数值分别为0.9和0.1，优化后的舰船分段装载顺序发生累计干涉次数和累计更换工具次数分别降低3次和4次，优化效果显著。
In order to reduce the frequency of interference and tool change, a sequence optimization method based on genetic simulated annealing algorithm was designed. Piecewise load sequence optimization mathematical model is built with, and set up the contact relation between the parts and components assembly sequence feasibility of intervention, by using the genetic simulated annealing algorithm by selecting fitness function, selection section load factor, crossover and mutation operation, and simulated annealing processing steps, such as solving block loading sequence optimization mathematical model of the objective function. The optimization results of ship loading sequence are obtained. Experimental results show that the optimal crossover probability and variation probability are 0.9 and 0.1, respectively. After the optimization, the cumulative interference times and the cumulative tool replacement times of ship loading sequence are reduced three times and four times, respectively. The optimization effect is significant.
2022,44(5): 150-153 收稿日期：2021-10-13
DOI：10.3404/j.issn.1672-7649.2022.05.032
分类号：U665
基金项目：河南省科技发展计划（豫科[2021]1号212102310457）；河南省高等学校重点科研项目（教科技[2021]383号-22B580006）；郑州铁路职业技术学院科研项目（郑铁办[2021]72号-2021KY004）
作者简介：张晓玲(1972?)，女，硕士，副教授，研究方向为轨道交通运营
参考文献：
[1] 朱杰, 张文怡, 薛菲. 基于遗传模拟退火算法的立体仓库储位优化[J]. 计算机应用, 2020, 40(1): 284-291
[2] 王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法[J]. 计算机科学, 2021, 48(S1): 313-316
[3] 袁福帅, 余震, 朱浩涛, 等. 基于改进遗传算法的航材装载优化[J]. 包装工程, 2021, 42(23): 249-258
[4] 李国杰, 丁晓红. 智能起重机货物装卸顺序优化与自动生成技术[J]. 机械工程学报, 2020, 56(18): 254-264
[5] CHU Ding-li, CHENG Hong, WANG Xu-guang. Whale optimization algorithm based on adaptive weight and simulated annealing[J]. Acta Electronica Sinica, 2019, 47(5): 992-999
[6] 陈卓, 冯钢, 刘怡静, 等. MEC中基于改进遗传模拟退火算法的虚拟网络功能部署策略[J]. 通信学报, 2020, 41(4): 70-80
[7] 张长勇, 张倩倩, 翟一鸣, 等. 基于改进粒子群算法的航空行李在线装载优化[J]. 包装工程, 2021, 42(21): 200-206
[8] 吴伟, 邓准, 尚建忠, 等. 精密光机系统多敏感轴装配精度分析与装配工艺优化[J]. 农业机械学报, 2021, 52(4): 418-426
[9] 杨艳芳, 杨秒, 舒亮, 等. 考虑工序刚性约束的自动化装配生产线多目标优化研究[J]. 机械工程学报, 2020, 56(7): 181-192
[10] 宣传伟, 韩景龙. 非结构重叠网格显式装配算法[J]. 北京航空航天大学学报, 2019, 45(10): 2026-2034
[11] 周鹏, 董朝轶, 陈晓艳, 等. 基于阶梯式Tent混沌和模拟退火的樽海鞘群算法[J]. 电子学报, 2021, 49(9): 12-17
