模拟退火算法是求解一维下料问题的有效方法之一。但传统模拟退火算法具有易于陷入局部最优解的缺点,其性能好坏除了与一些参数设置有关外, 特别依赖于邻域结构设计和编码机制的效率。为设计高效的求解一维下料问题的模拟退火算法, 提出了新的基于一维下料问题特征的变异算子和解码策略。通过实验计算, 与文献中的3组案例进行比较, 结果优于部分既有文献的结果, 验证了所提算法的有效性。