下料是工业生产中不可缺少的重要部分,也是一直以来企业试图节省成本的关键环节之一。目前,在经典的、一般的下料问题研究较为成熟的情况下,实际生产中常常出现的各种特殊下料需求并没有得到彻底的解决。针对一些特殊的下料问题进行研究,能够进一步提升企业竞争力,节约资源,并填补该类研究的空白。有顺序依赖损耗的一维下料问题是一种从具体木材加工应用中抽象出的特殊一维下料问题。该问题是将有相同的高的二维梯形毛坯顺序排列,从若干根一定长度的线材上切出这些毛坯,可以简化成一维下料问题,此时毛坯的排列顺序与排样图的优化程度相关。在目前存在的多种下料问题解决方法中,顺序价值校正法容易在较短的计算时间内计算出较优解,且适合针对特殊下料要求进行优化。本文主要研究工作如下:(1)针对从具体木材加工应用中抽象出的一种特殊一维下料问题,提出一种基于顺序价值校正框架的下料算法,在考虑问题特殊性质的同时求取最小化线材使用量的下料方案。定义并求得每两个毛坯间的损耗值后,顺序地生成各个排样图,并得到下料方案。通过不断修正毛坯价值,生成多个下料方案,取其中最佳者来逼近最优解。通过实验计算并与文献算法相比较,结果表明所述下料方案生成算法有较少的材料消耗量与合适的计算时间。(2)根据该工业应用生产的实际条件,引入下料过程中减少开堆数的研究。采用基于图的启发式搜索算法与在下料过程中直接限制单个排样图内毛坯种数的方法来减少整个下料方案所造成的最大开堆数。在有顺序依赖损耗的一维下料问题的例题基础上,对比研究两种开堆数优化方法单独使用与结合使用的效果。结果表明每种算法均能在短时间内一定程度上减少例题的最大开堆数,但限制毛坯种数的方法会牺牲材料利用率。(3)对本文所提算法进行编程实现,进行实验计算、对比与分析,证明其有效性。