具有同时配送和回收需求的车辆路径问题的混合遗传算法.PDF

第19卷第4期 中 国 公路 学 报 V01．19NO．4 2006 2006年7月 China of and July Journal HighwayTransport 7372(2006)04—0118-05 文章编号：1001 具有同时配送和回收需求的车辆路径 问题的混合遗传算法 张建勇1，李 军2 (1．南开大学商学院，天津300071；2．天津职业大学经济管理学院，天津300402) 摘要：介绍了具有同时配送和回收需求的车辆路径问题(VRPSDP)，并对其进行了描述，建立了该 法，给出了该算法初始种群的两种生成规则——随机生成和构造初始种群，设计了相应的交叉和变 异算子，并详细阐述了违反约束条件的处理方法。通过随机模拟试验以及与其他方法的对比分析 表明：该算法可有效缩短车辆行驶距离，而构造初始种群则在一定条件下可显著提高混合遗传算法 的收敛速度并改善其运行结果。 关键词：物流；车辆路径问题；混合遗传算法；数学规划模型 中图分类号：U492．22 文献标志码：A Genetic toVehicle Problemwith Hybrid Algorithm Routing Simultaneousand DeliveryPick—up ZHANG Jun2 Jian—yon91。LI of (1．SchoolBusiness，Nankai 300071，China； University，Tianjin 2．SchoolofEconomicsand Professional 300402，China) Management，TianjinCollege，Tianjin Abstract：Vehicle withsimultaneousand routingproblem delivery introducedand mathematicmodelwas in described；its built．Then，a hybridgeneticalgorithm combinationwith methodand was this 2-opt rankingreplacestrategyproposed．Inalgorithm， twoinitial initial and populationgeneratingrules。——generatingpopulationrandomlyconstructing initial were crossandmutation were and