本文研究两维空间上的在线(On-line)装箱问题(Bin packing problem)。装箱问题是计算机科学理论和组合优化领域的基本问题之一。简单的说，两维空间上的在线装箱问题就是，把由矩形项目组成的输入队列，用一种在线方式，装入固定形状大小的箱子里，求最少需要多少个箱子。在现实中，它有很多实际的应用。例如，调度问题，内存分配，新闻的排版问题，卡车的装货问题，通信网络中包的路由问题，以及大规模集成电路(VLSI)芯片设计问题等。因此，装箱问题的研究有它的实际应用价值。众所周知，它是一个NP-困难问题。因此，探求该问题的近似解是研究的主要目的。 目前，对该问题的研究有各种算法，主要有Harmonic和ROUND算法，本文针对Harmonic和ROUND算法存在的问题，提出一种算法RTDH(Refined Two Dimensional HARMONIC)，做了相应的分析，并且给出了该算法的最坏性能比是2.7687的证明，这个结果刷新了目前最好的结果2.85958。