科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了高效地解决实际生产制造中的二维不规则多边形排样问题，提出了一种设计知识驱动的启发式算法。首先利用临界多边形判定多边形之间的相对位置，并建立局部适应度数学模型用于衡量多边形的贴合程度；另外，根据设计知识建立了用于评价多边形待摆放位置的数学模型，最终利用基于局部搜索的贪心算法完成排样。通过对国际通用基准用例进行实验测试并与现有的智能优化算法进行对比，证明了所提算法在排样质量与时间性能上都具有一定优势，且算法稳定性高。通过对实际生产中的样片数据进行实验测试，证明所提算法具有应用于实际生产的价值。
- 单位
