【摘要】卷型材矩形件排样问题是一类经典的NP完全问题,主要研究如何将矩形工件排放在长度可变的矩形原材料上,以获得高的材料利用率。受某些制造过程和工艺的影响,卷型材矩形件排样方案必须满足“一刀切”约束——“从矩形板材的一端,沿直线方向切割到另一端,将其分割成两个独立的矩形件”；受生产过程的约束,某些工件之间有配对要求,需要尽可能排放在一起。这些工艺约束和生产约束给卷型材矩形件排样问题的求解带来新的要 […]