多种物品三维装箱问题的一种启发式算法

作者：翟钰; 孙小明

来源：上海交通大学学报, 2007, (08): 1244-1247.

• 三维装箱问题
• 物流配送
• 启发式算法 three-dimensional container loading problem
• logistics distribution
• heuristic algorithm

针对多种物品单箱三维装箱的问题,设计了一种新的启发式算法.该算法基于"平面"和"块"的概念,采取树搜索策略,允许货物在任何可行方向上旋转,在保证箱空间利用率足够高的同时,满足货物摆放稳定性的要求.实验结果表明,该算法是解决此类问题的一种有效的方法.

• 出版日期2007
• 单位上海交通大学