研究一种自适应遗传模拟退火算法，应用于矩形件优化排样问题。以整数编码矩形件的排样序列，采用经验选择与随机生成相结合的策略构造初始种群。运用自适应交叉和变异概率动态地控制遗传算法的收敛速度，通过模拟退火算法引导全局最优搜索，采用启发式最低水平线择优算法对排样序列进行解码，形成排样方式。多组对比实验结果表明，自适应遗传模拟退火算法求解速度较快，可以有效提高板材的利用率。