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

• 作者: 王雪莲 钟石泉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 装箱问题 三维 禁忌算法
• 年，卷（期）: 2009,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 197-199
• 页数: 3页
• 分类号: TP391
• 字数: 3978字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.22.063

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟石泉	天津大学管理学院	33	637	14.0	25.0
2	王雪莲	河北工业大学管理学院	9	110	6.0	9.0