论文部分内容阅读
本文对同一物体的装箱算法进行了研究。文章首先回顾了装箱问题的研究背景以及从前人研究中得到的某些启发策略。然后给出了一个同一物体装箱的启发策略，通过该策略去生成装箱的解。在此基础上使用树搜索算法加以改进。搜索算法提供了回溯的可能，这样在一定程度上提高了解的质量。通过对算法的分析，并进行大量的试验，采用通用的测试数据以及部分随机数据对该算法进行测试，结果显示算法能在一个合理时间内得到较好的次优解。这样的结果很好地满足工业应用的需要。