论文部分内容阅读
针对三维矩形布局问题提出了一种新的启发式算法——最大穴度算法，其主要思路是通过现代的数学工具，将人类几千年来形成的智慧予以形式化和确切化．该算法以最大穴度的动作优先放人为原则，使装入容器的长方体尽可能紧凑，从而可装入尽可能多的长方体．计算了OR—Library中无方向约束的全部47个算例，实验结果表明：该算法在合理的时间内取得了平均体积利用率为94．31％的结果，比此前报道的最好结果高3．31％．