基于启发式拟人算法的三维装箱问题求解
2013-03-15分类号:TP301.6
【部门】装甲兵工程学院
【摘要】三维装箱问题是一个NP完全组合优化问题。根据三维装箱问题的特点,在研究三维装箱问题的约束条件的基础上,提出一种基于模拟人工装载的启发式算法,采用三维分割来处理装箱空间结构,利用递归方法提高层中空间的利用率,采用人工智能方法处理待装物体得出装箱结果,实验结果表明,该算法是行之有效的,并具有一定的通用性。
【关键词】三维装箱 拟人 启发式算法 装箱优化
【基金】
【所属期刊栏目】物流技术
文献传递