计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (2): 593-603.DOI: 10.13196/j.cims.2023.02.020
冯毅雄1,2,钟锐锐1,2,张志峰1,2+,黄城1,2,李中凯1,3,胡炳涛1,2,洪兆溪1,2,谭建荣1,2
FENG Yixiong1,2,ZHONG Ruirui1,2,ZHANG Zhifeng1,2+,HUANG Cheng1,2,LI Zhongkai1,3,HU Bingtao1,2,HONG Zhaoxi1,2,TAN Jianrong1,2
摘要: 为高效解决实际生产制造中的二维不规则多边形排样问题,提出一种设计知识驱动的启发式算法。利用临界多边形判定多边形之间的相对位置,并建立局部适应度数学模型用于衡量多边形的贴合程度;根据设计知识建立数学模型来评价多边形待摆放位置,利用基于局部搜索的贪心算法完成排样。通过对国际通用基准用例进行实验测试并与现有智能优化算法进行对比,证明了所提算法在排样质量与时间性能上不但具有一定优势,而且稳定性高。通过实际生产中样片数据的实验测试证明了所提算法的实用性。
中图分类号: