装箱问题既具有理论价值又具有实际意义。由于这类问题属NP—困难问题,只能用近似算法来求解。本文提出了求解有色装箱问题的两个近似算法:LSCPF-A(Long Same Color Packed First)算法和交叉装箱算法(JCBP)。LSCPF-A算法首先对输入物品按颜色进行分类,将相同颜色的物品分成一类,放置时按照物品个数最多的那一类首先放置的原则,将物品进行装箱。而已有的SCPF-A(Same Color Packed First)算法是指按颜色分类,将相同颜色的物品分成一类,放置时按照相同颜色的物品首先放置的原则,将物品进行装箱。交叉装箱算法(JCBP)首先对物品按长度进行排列,再从两头交叉进行装箱。LSCPF-A算法与已有的SCPF-A算法相比具有更好的装箱效果,使用的箱子数更少,我们还从理论上论证了该算法的性能比SCPF-A算法好。数值试验证明,我们提出的交叉装箱算法在很多情况下能达到最优解。本文还给出了长方体装箱问题的非线性规划模型,并给出了该非线性规划问题的一阶最优性条件。