矩形件带排样问题是矩形件排样问题的一种,主要是指将所有待排矩形零件排入宽度一定,长度不限的矩形板材中,充分利用原材料,达到尽可能高的板材利用率。该问题在数学上已经被证明为NP完全问题,短时间内无法获得全局最优解。为了更加深入的研究矩形件带排样问题,在总结国内外研究现状的基础上,进行了发展趋势的简要分析。通过对传统矩形件带排样问题数学模型的改进,在保证原材料利用率的前提下,增加了余料回收成本,建立了原材料成本与余料回收成本之和的最小化数学模型,满足“一刀切”切割工艺,并设计了一种包含自适应交叉、变异算子的混合遗传算法。利用启发式规则产生初始种群,利用自适应交叉与变异算子调整种群的多样性,对产生的个体进行解码,并利用整合算子改善排样结果,得到的种群转而进行模拟退火操作,避免算法陷入局部最优解。通过实验对比与仿真,证明了该算法求解中大规模下矩形件带排样问题是有效的。