本文对一维装箱问题进行了推广,提出了一个新的问题,称为一维捆绑式装箱问题。一维捆绑式装箱问题的具体描述如下：给定n个物品的序列I=(a1,a2,...,an),每个物品尺寸为s(ai)∈(0,l],这里i=1,2,...,n,提供若干个K-组装箱,把I中的物品装入若干个K-组装箱中,要求每个小箱子所装物品的尺寸之和不超过l,目标是使得所使用的K-组装箱的数目达到最小,其中一个K-组装箱由K个尺寸为l的箱子捆绑组成,K-组装箱的尺寸为l。为了解决一维捆绑式装箱问题,本文设计了K-NF算法、]K-FFD算法和K-SFOF算法三个离线算法,其中K-NF算法的近似值为2,复杂性为O(n)；K-FFD算法和K-SFOF算法的渐进近似值都为3/2,时间复杂性分别为O(n2)和O(n)。同时本文设计一个在线渐进近似算法-K-SFON算法,该算法的渐进近似值为7/4,时间复杂性为O(n)。