基于空间性质的三维装箱问题的算法及分析

摘要：

从三维空间的基本性质出发,同时在线、面、体中寻求优化组合方案.算法以充分使用有效空间为基本目标,获得最大的装箱个数及其对应的操作简便的装箱方式.建立了空间直角坐标系,给出了两种单一装箱算法,在实际数据的计算中证明了算法二的优越性.算法简单易懂,操作方便.

关键词：装箱、优化组合、算法分析

所属期刊栏目：28

分类号：O157(代数、数论、组合理论)

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：54-57