设计知识驱动的不规则多边形排样算法及应用

来源：计算机集成制造系统杂志2023年第2期北京时间：

作者：冯毅雄, 钟锐锐, 张志峰, 黄城, 李中凯, 胡炳涛, 洪兆溪, 谭建荣

单位：1.浙江大学流体动力与机电系统国家重点实验室2.浙江大学设计工程及数字孪生浙江省工程研究中心3.中国矿业大学机电工程学院

摘要：为高效解决实际生产制造中的二维不规则多边形排样问题,提出一种设计知识驱动的启发式算法。利用临界多边形判定多边形之间的相对位置,并建立局部适应度数学模型用于衡量多边形的贴合程度;根据设计知识建立数学模型来评价多边形待摆放位置,利用基于局部搜索的贪心算法完成排样。通过对国际通用基准用例进行实验测试并与现有智能优化算法进行对比,证明了所提算法在排样质量与时间性能上不但具有一定优势,而且稳定性高。通过实际生产中样片数据的实验测试证明了所提算法的实用性。

关键词：不规则排样问题,临界多边形,知识驱动,启发式算法

基金资助：浙江省重点研发计划资助项目(2023C01214);国家自然科学基金资助项目(52105281,52075479)。