基于组合的三维集装箱装入启发式算法的研究

摘要：

集装箱装入属于有多种约束的空间资源优化问题.其求解思路可以推广到飞机、轮船的货舱装载,乃至计算机的内存分配等多种应用领域.笔者提出了通过回溯过程实现的组合装入的启发式算法,设计了有效的装入策略,定义了用于装入过程状态描述的剩余空间表示和小剩余空间的结合原则.通过实例验证,能有效提高集装箱空间的利用率.与现有算法比较,具有适合装入物体种类多,尺寸差别大的情况.

关键词：计算机应用、集装箱装入、启发式、算法

所属期刊栏目：26

分类号：TP391.72(计算技术、计算机技术)

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

页数：共4页

页码：22-25