配装2运输集成决策模型及其遗传算法.pdfVIP

第 45 卷第 9 期 浙 　江 　大 　学 　学 　报 (工学版) Vol . 45 No . 9 20 11 年 9 月 Journal of Zhej iang U niver sit y ( Engineering Science) Sep . 20 11 DO I : 10 . 3785/ j . i ssn . 1008973X. 20 11. 09 . 020 配装运输集成决策模型及其遗传算法 徐克林 , 朱 　伟 , 李艳冰 ( 同济大学 机械工程学院 ,上海 20 1804) 摘 　要 : 为了充分利用运输工具的装载力和优化运输路径 ,在充分考虑货物重量 、体积及车辆装载力等约束条件 下 ,建立配装运输集成决策模型并用基于自然数编码的遗传算法对其求解. 通过对高复杂度条件下的“遗传特性” 分析 ,算法采用最大保留交叉及 自适应交叉变异 ,最大限度地保留了父代的优 良特性 ,改善基本遗传的“早熟”特 性 、增强算法的寻优能力并提高了解的精准度. 编制了运行平稳的计算机程序 ,实例计算表明:配装运输集成决策模 型及算法可行有效 ,不仅使配送总行程节约了266 % ,而且使车辆载重量和体积平均利用率分别达到 88 %和 86 %. 关键词 : 集成模型 ;货物装配运输 ;遗传算法 ;最大保留交叉 ;多目标优化 ( ) 中图分类号 : TP 30 1 　　　　文献标志码 : A 　　　　　文章编号 : 1008973X 20 11 Integrated decision model f or goods loadingtransportation and its genetic algorithm XU Kelin , Z HU Wei , L I Yanbing ( Col leg e of M echanical Eng i nee ri ng , Tongj i Uni vers i ty , S hang hai 20 1804 , Chi na) Abstract : To make f ull u se s of t ran sp ort ation mean s loadin gcap acit y and op timize t he t ran sport ation p at h , wit h f ull con sideration of t he re st raint s of car go weight and volume a s well a s loadingcap acit y , an int egrat ed loadingt ran sport ation mo del wa s e st abli shed , and to solve it , t he genetic algorit hm ba sed on decimal co ding wa s adop t ed . Through analy si s to heredit ary p rop ert y under high co mp lexit y condition and adop ting bot h maximum p re served cro ssover op erator an d adap tive cro ssover mut ation , t he a