Packing问题大量地出现在机械制造、皮革服装、造船、交通运输、航空航天、大规模集成电路的设计等诸多领域。求解Packing问题在科学研究和生产实践中均有重要意义。典型的长方体Packing问题是在远洋运输、铁路货运中常见的集装箱装载问题,该问题具有NP难度。求解NP难度问题一直是计算机科学技术中的瓶颈任务。自20世纪70年代以来的研究表明,很可能根本不存在求解此类问题的完整严格的有效算法。因此用启发式算法求解成为当前研究的一个热点。黄文奇教授提出了用一个拟人算法——最大穴度算法来解决长方体Packing问题。最大穴度算法已经被黄教授应用于求解二维的矩形Packing问题,并被证明对于解决矩形Packing问题是有效的。在此基础上,黄教授把最大穴度算法从二维平面推广到三维空间。作者详细地介绍了该算法的思想起源、关键性定义(包括穴度、角区、占角动作等)以及算法执行步骤,最后用程序实现了该算法。然后作者与黄教授一起针对该算法的一些不足作出了改进,这些改进包括:(1)对穴度的改进;(2)把最大穴度算法与回溯法相结合;(3)对角区定义的改进。对于每一次改进,通过用具体的计算实例进行检测比较,都说明改进后的算法比改进前的算法在性能上有所提高,从而证实了最大穴度算法在求解长方体Packing问题上是有效的。