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

( ) Vol . 33 No . 3 华 东 理 工 大 学 学 报 自然 科 学 版 　　　　　 200706 J our nal of Ea st China U niver sit y of Science and Technology (Nat ural Science Edition) 　　　　　 425 　　文章编号 (2007) 改进遗传算法求解三维集装箱装载问题 许光泞 , 　俞金寿 (华东理工大学信息科学与工程学院 ,上海 200237) 　　摘要 :集装箱配载是一个复杂的组合优化问题 ,约束条件多 ,属于 N P 完全问题 ,求解难度大 。 本文在考虑一些实际应用中的约束条件下 ,提出了一种三维集装箱装载的改进遗传算法 。算法中 考虑了货物放置方向、装载容积等约束条件 ,给出了有效的解码算法 。实例仿真结果说明了该算法 的有效性和实用性 ,可以直接在实际中应用 。 关键词 :集装箱装载 ; 遗传算法 ; 空间分割 ; 优化 中图分类号 : TP39 1 文献标识码 :A An Improved Genetic Algorithm f or ThreeDimension Container Loading Problem X U Gu angni ng , 　Y U J i ns hou ( S chool of I nf orm at ion S cience an d E ng i nee ri ng , E as t Chi na Uni v ers i ty of ) S cience an d Tech nol og y , S h ang h ai 200237 , Ch i na Abstract : Cont ainer loading p ro blem wit h multicon st raint s i s a co mp licat edly co mbinatorial op timiza tion p roblem . It’s a N Phar d p roblem and difficult to obt ain an op timal solution . Con sidering many con st raint s in p ractical app lication s , an imp roved genetic algorit hm for t he t hreedimen sion cont ainer loading p roblem i s p re sent ed in t hi s p ap er . In t hi s algorit hm , we t ake into acco unt t he directio n in w hich goo ds are p laced and t he loading cap acit y , an d p ropo se an eff ective deco ding algorit hm . Simulation re sult s show t hat t he p ropo sed algorit hm i s fea sible and eff ective , and can be direct ly u sed in p ractical app lication s