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

Optimization algorithm of two-dimensional leather nesting based on improved PSO search

作　　者：陈志杨[1] 刘妍[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,浙江杭州310023

出　　处：《浙江工业大学学报》2015年第5期492-496,共5页Journal of Zhejiang University of Technology

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

摘　　要：针对传统的排样方法普遍利用率不高且母版多为矩形的问题,提出了一种在不规则皮革母版上提高排样利用率的方法,在排样策略与组合优化上同时进行改进,减少母版的浪费区域.在皮革样片分块排放原则的基础上利用最优匹配原则将不同级别的待排样片排入质量分级区域,然后结合改进粒子群搜索算法来优化预排样中原始样片排布不够紧凑的问题,实现皮革的优化排样.实验结果表明:所提方法在满足工艺要求的基础上可以提高皮革的利用率,得到较好的排样效果.Focusing on the the problem of low utilization and restricted rectangle shape in the traditional nesting way,a method that can improve the utilization of irregular-shape sheets is proposed in this paper.The method improves nesting strategies and combinatorial optimization so that can reduce the waste region on the master.The best-matching rules are used to pack the different levels samples to quality staging area.Then the modified particle swarm optimization search algorithm is used to deal with the problem that the original sample arrangement is not compact enough.It will optimize the leather nesting algorithm.The result show that this method not only meet the technological requirements,but also improve utilization and get the good nesting result.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]