基于遗传算法的集装箱单箱三维装载优化问题.pdfVIP

第2 5 卷 , 第4 期 　　　　 　　　　　中 国 铁 道 科 学 Vol25 No4 　 2 0 0 4 年 8 月 　　　　　　　　 　CHINA RAILWAY SCIENCE August , 2004 　 文章编号 : (2004) 基于遗传算法的集装箱单箱三维装载优化问题 1 2 3 4 卜　雷 , 袁新江 , 蒲 　云 , 常军乾 ( 1 西南交通大学 交通运输学院 , 四川 成都 　610031 ; 2 乌鲁木齐铁路局 运输处 , 新疆 乌鲁木齐 　830016 ; 3 西南交通大学 研究生院 , 四川 成都 　610031 ; 4 铁道部科学院 运输及经济研究所 , 北京 　100081) 　　摘 　要 : 研究应用改进遗传算法优化铁路集装箱单箱三维装箱问题 , 达到充分利用集装箱装载质量或装载 容积的目的。改进遗传算法中考虑货物放置方向、装载容积 、装载质量及装载重心等约束条件 , 并结合方向及 顺序约束采用巧妙的个体编码方法 , 结合装载容积 、装载质量及重心约束构造合理的适应值函数 。以 16 件货物 装入 20 英尺箱为实例 , 应用改进遗传算法进行计算 , 计算结果为集装箱装载容积利用率为 6318 % , 并且可以缩 短计算时间一半以上 。 　　关键词 : 集装箱运输 ; 三维装箱 ; 遗传算法 ; 优化 　　中图分类号 : U2943 　　文献标识码 : A 　　在铁路集装箱运输中 , 将具有同一到站的货物 记符号 li , wi , hi , gi 分别表示货物i ( i = 1 , 2 , 按照适当方式装载到同一集装箱中的装箱问题属于 …, n) 的长 、宽、高 、质量 ; V , G 分别表示集装箱 NPhard[ 1] 问题 , 应用传统的优化算法[2～6 ] 随着问题 的最大装载容积 、最大装载质量 。则问题的目标函 规模的不断增大会产生时间维数灾难问题 , 不能够 数为最大化函数 : 比较理想地对大规模装箱问题进行优化装载 , 而遗 n [ 1 , 2 , 7～10 ] 　　max z = λ( l w h δ) V + ( 1 - λ) ( g δ) G 传算法 (简称 GA) 作为一种基于生物遗传 i i i i ∑ i i i = 1 和进化机制的自适应概率优化技术 , 具有运算简 ( 1) 单 、搜索过程灵活 、搜索效率高以及隐含并行性等 λ 　　 是 0 - 1 变量 , 当追求 目标为容积利用率最 特点 , 是一类可用于复杂系统优化计算的鲁棒搜索 λ 大时 = 1 , 当追求 目标为装载质量利用率最大时 算法 。本文结合铁路集装箱运输实际应用中的约束 λ δ δ = 0 ; i