作　　者： ; ; ;

机构地区： 南京航空航天大学机电学院

出　　处： 《宇航材料工艺》 2010年第3期23-25,共3页

摘　　要： 针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法。该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放。通过算例验证了该算法的有效性和合理性。 A rectangular packing algorithm based on two-dimensional bin packing problem was designed.The algorithm was hybridized with Genetic Algorithm to solve rectangular packing problem.In consideration of the packing height not exceeding the length of board,a new board was added to arrange the remaining components.Examples show that the presented rectangular packing algorithm is effective and reasonable.

关 键 词： 二维装箱问题 矩形件排样 遗传算法 复合材料

领　　域： [金属学及工艺]