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

被引：10

作者：

钟石泉 ^{[1
]}

王雪莲 ^{[2
]}

机构：

[1] 天津大学管理学院

[2] 河北工业大学管理学院

来源：

计算机工程与应用 | 2009年 / 45卷 / 22期

关键词：

装箱问题; 三维; 禁忌算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：197 / 199

页数：3