带回程取货的逆物流车辆路径问题研究.pdfVIP

』E立交适厶堂亟±堂位迨塞 主塞垣鍪 中文摘要 摘要：随着世界经济的发展和科技的进步，物流产业正在世界范围内迅速发展， 即使是长期受到学术界和企业界忽视的逆向物流也随着可持续发展理念的深入人 心而成为社会同益关注的话题。然而在我国逆向物流的研究还处于初级阶段，尤 with 其是关于带回程取货的逆向物流车辆路径问题(VehicleProblems Routing Backhauls，VRPB)的研究远未成熟。 VRPB问题是车辆路径问题(VehicleRouting 题不像VRP问题那样只考虑车辆运行中的单纯送货或者单纯取货过程，而是将送 货与取货过程结合起来，同时实现送货和取货，更加节省运输成本。如何在逆向 物流中经济合适地安排车辆的配送路径成为物流管理者面临的一个重要的问题决 策。 本文首先介绍了逆向物流的内涵，通过对逆向物流和正向物流车辆路径问题 进行比较，指出了逆向物流车辆路径问题的特点。在此基础上，通过对比，指出 本文研究的取送交叉VRPB问题和取送无交叉VRPB问题的区别在于放松了取货 客户必须在送货客户之后的约束，然后建立无时问窗VRPB问题模型及相关约束。 通过对不同算法的比较，最终选择改进遗传算法并进行具体的算法设计，最后以 算例进行了验证。 本文还针对物流行业的现状，在VRPB问题上增加了节点的服务时间窗限制， ProblemswithBackhaulsandTime 建立了带时间窗VRPB问题(VehicleRouting 设计。最后通过对示例求得的结果比较， 采用本文设计的算法所求结果优于文献 结果，从而在实际中更加节省运输成本， 实现了VRPBTW问题的优化。 关键词：逆向物流；带回程取货车辆路径问题；时间窗；最大．最小蚁群算法 分类号：0232 』E塞窑垣厶堂亟±堂位监塞 △旦S卫坠￡! ABSTRACT ABSTRACT：With world andmodem the ofthe economy rapiddevelopment is allovertheworld．Thereverse industry technology,logisticsgrowingquickly whichhasbeen academiabusinesscirclefora timeis logistics ignored and long by attentiontobecauseofthe of being thoroughly graduallypaid implementinggradually sustainable our theresearchesofthereverse strategy．Incountry logistics， development intheVehicle Problemswith