本论文研究了装箱问题的一个衍生问题：染色装箱问题，即在装箱问题中。给每个物品指定一个颜色，要求每个箱子中所装的物品颜色各不相同，使得所需要的箱子数目尽可能少。该问题是一般装箱问题的一种推广，也是NP-完备的。我们设计了一种近似算法来解决该问题，叫做“列向FF”算法，该算法利用了分类的策略，我们证明了该算法的近似值为3。同时，我们在“列向FF”算法的基础上进行简单变化，又设计了一个该问题的启发式算法，叫做“列向”算法。 作为装箱问题的另一个衍生问题，最大基数染色装箱问题在实际应用中有着很强的应用背景，它是在染色装箱问题的基础上，给定箱子的数目，要求把尽可能多的物品放入这些给定的箱子中．我们给出了该问题的—个启发式算法，同时研究了只有两种颜色的最大基数染色装箱问题：即2-色最大基数染色装箱问题，并给出了—个最优算法。