多箱型三维装箱问题及其优化研究

摘要：

对多箱型三维装箱问题进行了描述,提出了求解该问题的禁忌算法.算法基于自然教编码,设计了货物的摆放规则和序列生成方式,采用三种邻域,利用邻域操作控制集装箱数量限制,采用惩罚函数处理集装箱重量约束和重心约束.介绍了算法的原理,给出了具有代表性算例实验结果并且进行了分析.实验结果表明了提出的禁忌算法对优化多箱型三维装箱问题的有效性.

关键词：装箱问题、三维、禁忌算法

所属期刊栏目：45

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

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

页数：共3页

页码：197-199