一维装箱问题是指把一个物品序列装入单位容量的箱子中,目标是使得所使用的箱子数目达到最少。本论文研究一维装箱问题的一种推广形式,即具有不同容量的装箱问题。其叙述如下：给定n个物品序列L=(a1,a2,….,an),每个物品ai的尺寸为s(ai)∈(0,1],这里i=1,2…,n,给定k种不同容量的箱子若干,每种箱子的容量为s(Bj)∈(0,1],这里j=1,2…,k,要求将物品序列L=(a1,a2…,an)装入若干个箱子中,且每个箱子中的物品尺寸和不超过箱子的容量,目标是使得所使用箱子的容量之和达到最小。对于具有不同容量的装箱问题,Friesen和Langston设计了三个有效的渐近近似算法,即NFL算法,FFDLR算法和FFDLS算法,它们的渐近近似值分别为2,3/2,4/3。本论文修正了FFDLS算法的一些策略,设计出一个5/4-渐近近似算法,其复杂性为O(nlogn)。