集装箱运输多箱三维装载优化问题的遗传算法

• 作者: 卜雷 尹传忠 蒲云
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 集装箱运输 三维装载 遗传算法 优化
• 年，卷（期）: 2004,（2）
• 页码范围: 21-25
• 页数: 5页
• 分类号: U169
• 字数: 4222字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2004.02.004

摘要

作为一类组合优化问题,多约束条件下的三维装载问题属NP-hard问题,随着问题规模的不断增大,传统的优化算法在求解过程中会产生时间维数灾难问题.本文提出一种遗传算法,用于在铁路集装箱运输中优化具有放置方向、装载顺序、装载质量、装载容积及重心等约束条件的货物三维装载问题,并结合方向及顺序约束采用巧妙的个体编码方法,结合装载质量、装载容积及重心约束构造合理的评价函数.实例计算表明该算法有效可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜雷	西南交通大学交通运输学院	16	375	10.0	16.0
2	尹传忠	西南交通大学交通运输学院	32	519	12.0	22.0