改进遗传算法求解三维集装箱装载问题

• 作者: 俞金寿 许光泞
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 集装箱装载 遗传算法 空间分割 优化
• 年，卷（期）: 2007,（3）
• 页码范围: 425-428,444
• 页数: 5页
• 分类号: TP391
• 字数: 3232字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2007.03.028

摘要

集装箱配载是一个复杂的组合优化问题,约束条件多,属于NP完全问题,求解难度大.本文在考虑一些实际应用中的约束条件下,提出了一种三维集装箱装载的改进遗传算法.算法中考虑了货物放置方向、装载容积等约束条件,给出了有效的解码算法.实例仿真结果说明了该算法的有效性和实用性,可以直接在实际中应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞金寿	华东理工大学信息科学与工程学院	199	3638	32.0	51.0
2	许光泞	华东理工大学信息科学与工程学院	4	70	4.0	4.0