三维集装箱装载的改进遗传算法研究

• 作者: 俞金寿 许光泞 陈国初
• 来源期刊: 上海电机学院学报
• 学科: 交通运输
• 关键词: 集装箱装载 遗传算法 空间分割 优化
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 机械工程
• 页码范围: 32-35,39
• 页数: 5页
• 分类号: U169|TP301.6
• 字数: 2719字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0020.2008.01.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞金寿	华东理工大学信息科学与工程学院	199	3638	32.0	51.0
2	许光泞	华东理工大学信息科学与工程学院	4	70	4.0	4.0
3	陈国初	上海电机学院电气学院	78	405	11.0	17.0