摘要
针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法。该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放。通过算例验证了该算法的有效性和合理性。
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.
出处
《宇航材料工艺》
CAS
CSCD
北大核心
2010年第3期23-25,共3页
Aerospace Materials & Technology
关键词
二维装箱问题
矩形件排样
遗传算法
复合材料
Two-dimensional bin packing problem
Rectangular packing algorithm
Genetic Algorithm
Composite
