gulu321的博客

原创 基于树搜索的三维下料算法

本文复现了一篇中文期刊论文中的算法，可用于解决三维装箱问题，同时原文作者考虑了完全切割约束，因此可以用于解决三维下料问题。算法先把物品逐一摞起来生成条，再把条排成一排，生成层，然后分别用沿长度方向的层和沿宽度方向的层去填充剩余空间，直至填满。当所有的叶子节点找到，这棵树就被完全解出，记录其中的最优解。