基于混合进化算法的甩挂配送问题.pdf

《基于混合进化算法的甩挂配送问题.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第30卷第5期2013年5月公路交通科技JournalofHighwayandTransportationResearchandDevelopmentV01．30No．5Mav2013doi：10．3969／j．issn．1002—0268．2013．05．023基于混合进化算法的甩挂配送问题胡志华1’2，陶莎2(1．同济大学经济与管理学院，上海200092；2．上海海事大学物流研究中心，上海201306)摘要：甩挂配送问题考虑甩挂运输的交通限制，将客户区分为是否为单箱卡车客户，建立单箱卡车配送和双箱甩挂车配送的混合线路，是带有子回路的新型路径优化问题。采用

2、2．opt局部优化算法对线路进行了优化。然后，建立了0／1整数规划模型，对线路进行了分段，以最小化子回路新增成本为目标优化子回路组合。在此基础上建立了混合进化算法，搜索最优混合线路。通过算例研究演示了甩挂配送问题的新特征，通过仿真分析了子回路组合优化模型的性能，以及算法在集成2-opt与否时适应度的演化，结果表明了该方法的有效性。关键词：运输经济；甩挂运输；混合进化算法；甩挂配送；混合整数规划中图分类号：F252．8。U492．3+31文献标识码：A文章编号：1002一0268(2013)05—0147—05DistributionbyTrailerPick

3、-upTransportBasedonHybridEvolutionaryAlgorithmHUZhi．hual，-．TAOSha2(1．SchoolofEconomicsandManagement，TonsjiUniversity，Shanghai200092，China；2．109isticsResearchCenter，ShanghaiMaritimeUniversity，Shanghai201306，China)Abstract：Distributionproblemoftrailerpick—uptransportthatconsidersthet

4、rafficrestrictionsanddividesthecustomersinto2typesincludingtruckcustomersbysingletrailerandmulti—traileristheproblemtodesignahybridroutefortruckswithsingle／doubletrailer(S)asanewversionofroutingproblemwithsub·tours．Thelocaloptimizationapproach2-optisemployedtooptimizetheroute．Then，

5、a0／1integerlinearprogrammingmodelisbuilttosegmenttheroute，andoptimizeasub·tourscombinationthatminimizestheincrementalcostofthesub—tours．Ahybridevolutionaryalgorithmisbuiltuponthemtosearchforanoptimalhybridroute．Numericsamplesareprovidedtoshowthefeaturesofthetruckandtrailerdistribut

6、ionproblem．Theperformanceofthesub-tourscombinationoptimizationmodelandtheevolutionofthefitnessofthealgorithmwithorwithout2-optarestudiedbysimulation．Theresultdemonstratedthevalidityoftheproposedapproach．Keywords：transporteconomy；truck—and-trailertransport；hybridevolutionaryalgorith

7、m；distributionbytrailerpick·uptransport；mixedintegerlinearprogramming0引言在糖酒烟草等货物的配送中，尤其是在城乡一体的配送中，通常面临以下复杂性：货物轻、体积大，1辆货车的容量通常能满足的订单数量有限；在5km以内的短途配送范围内，通常3h即可送完1车，需要来回拉货；对于10km范围以上的中长距离配送，则空放或轻放比例大，空载比率高。因此，采用带挂车的甩挂运输无疑是良策之一。然而，并非所有道路，尤其是老城区道路和出于发展过程中收稿日期：2012—10—22基金项目：国家自然科学基金项目(7

8、1101088)；国家社会科学基金重大项目(11&Z