基于空间优化的3维装箱问题求解方法
来源：信息与控制杂志2014年第6期北京时间：
作者：高伟, 杨鼎强
摘要：针对3维装箱中的空间分解问题，提出新型空间分解方法：每装入一个货物，箱子空间被划分为上空间和L型空间，对L型空间再根据其空间占用率划分为左右空间．该方法可有效减少畸形空间的产生，利于后续货物的装载；另外，定义了一种改进的3叉树结构来表达上、左、右子空间的分解．实验结果表明，采用改进后的空间划分方法比现有的空间划分方法具有更好的装载效果．
关键词：3维装箱, 混合遗传算法, 3叉树, 空间优化
