装箱问题的算法研究——同一物体的装箱算法

摘要

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

目录

文摘

英文文摘

第1章 概述

第2章 问题描述

3.1一般装箱问题的数学模型

3.2问题描述

3.3启发式方法的回顾

第3章 同一物体装箱问题

3.1启发式方法

3.2 二维装箱方法的改进

3.3切割线的选取

3.4估计上界和下界

3.5层的划分方法

第4章 实验结果及分析

4.1二维装箱的测试

4.2三维装箱的测试

第5章 结语

参考文献

附录

后记

原创性声明