一种矩形件分层排样算法  

Rectangular Layer Packing Algorithm

作　　者：张伟[1] 安鲁陵[1] 邵晓明[1] 郑盈盈[1] 

机构地区：[1]南京航空航天大学机电学院,南京210016

出　　处：《宇航材料工艺》2010年第1期24-27,共4页Aerospace Materials & Technology

摘　　要：针对在具有宽度一定、长度不限的板材上进行矩形件排样的问题,结合模拟退火算法,设计了一种矩形件分层优化排样算法。该算法以板材宽来分层,层数依据待排零件而定,灵活性强,并且通过算例验证了该算法的有效性和合理性。A rectangular layer packing algorithm based on two-dimensional strip packing was designed.The algorithm is hybridized with simulated annealing algorithm to solve rectangular layer packing problem.The strip is divided into layers whose numbers depend on the components to be packed.Example shows that the presented rectangular packing algorithm is effective and reasonable.

关 键 词：矩形件分层排样 一刀切 模拟退火算法 复合材料 

分 类 号：TG312[金属学及工艺—金属压力加工]