基于空间性质的三维装箱问题的算法及分析
来源期刊:江西理工大学学报2007年第3期
论文作者:鄢化彪 黄江燕 张朝全
关键词:装箱; 优化组合; 算法分析;
摘 要:从三维空间的基本性质出发,同时在线、面、体中寻求优化组合方案.算法以充分使用有效空间为基本目标,获得最大的装箱个数及其对应的操作简便的装箱方式.建立了空间直角坐标系,给出了两种单一装箱算法,在实际数据的计算中证明了算法二的优越性.算法简单易懂,操作方便.
鄢化彪1,黄江燕1,张朝全1
(1.江西理工大学理学院,江西,赣州,341000)
摘要:从三维空间的基本性质出发,同时在线、面、体中寻求优化组合方案.算法以充分使用有效空间为基本目标,获得最大的装箱个数及其对应的操作简便的装箱方式.建立了空间直角坐标系,给出了两种单一装箱算法,在实际数据的计算中证明了算法二的优越性.算法简单易懂,操作方便.
关键词:装箱; 优化组合; 算法分析;
【全文内容正在添加中】