基于变邻域人工蜂群算法的航空不规则零件下料优化研究
Optimization of aviation irregular parts cutting based on variable neighborhood artificial bee colony algorithm
钟维宇 1贺庆 2柳林燕 3付鑫 1侯延斌4
作者信息
- 1. 空军航空维修技术学院 航空电子设备维修学院,长沙 410129;湖南省导弹维修工程技术研究中心,长沙 410129
- 2. 中国兵器装备集团航空制导弹药研发中心(云箭集团),长沙 410129
- 3. 南京理工大学 机械工程学院,南京 210094
- 4. 空军航空维修技术学院 航空电子设备维修学院,长沙 410129
- 折叠
摘要
针对航空不规则零件规格种类多样,毛坯数量庞大,原坯料利用率低等实际生产中的问题.为了解决上述问题,提出基于变邻域人工蜂群不规则零件下料优化算法及算法流程,构建双坐标系下料模型,设计交换策略、顺序策略及逆序策略进行变邻域搜索,采用SCO、DCO、HO、WO、AO解码方式进行图样解码.最后,将变邻域人工蜂群算法与原始人工蜂群算法进行仿真分析,仿真实验结果表明:变邻域人工蜂群算法能够有效可靠地提高原坯料利用率及排样效率.
Abstract
Aiming at the problems in the actual production of aviation irregular parts with various specifications,large number of hairy embryos and low utilization rate of raw embryos,this paper proposed an optimization algorithm and algorithm flow for cutting irregular parts of artificial bee colony in variable neighborhood,constructed a two-coordinate system cutting model,and designed exchange strategy,sequence strategy and reverse sequence strategy for searching variable neighborhood.SCO,DCO,HO,WO,AO decoding methods are used to decode the pattern.Finally,the algorithm was simulated and compared with the original artificial bee colony algorithm.The simulation experiment results indicate that the variable neighborhood artificial bee colony algorithm can effectively and reliably improve the utilization rate of raw materials and layout efficiency.
关键词
变邻域/人工蜂群/不规则零件/排样/图样解码/编码矩阵Key words
variable neighborhood/artificial bee colonies/irregular parts/layout/pattern decoding/encoding matrix引用本文复制引用
基金项目
国家自然科学基金(51705256)
湖南省教育厅教育科学研究项目(21C1241)
湖南省教育厅教育科学研究项目(22C1028)
出版年
2024
NETL
NSTL
万方数据