改进粒子群搜索的二维皮革排样优化算法

摘要：

针对传统的排样方法普遍利用率不高且母版多为矩形的问题,提出了一种在不规则皮革母版上提高排样利用率的方法,在排样策略与组合优化上同时进行改进,减少母版的浪费区域.在皮革样片分块排放原则的基础上利用最优匹配原则将不同级别的待排样片排入质量分级区域,然后结合改进粒子群搜索算法来优化预排样中原始样片排布不够紧凑的问题,实现皮革的优化排样.实验结果表明:所提方法在满足工艺要求的基础上可以提高皮革的利用率,得到较好的排样效果.

关键词：分块排样、最优匹配、改进粒子群搜索

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61303138

在线出版日期：2015-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：492-496