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

《带回程取货的逆向物流车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文带回程取货的逆向物流车辆路径问题研究姓名：程文科申请学位级别：硕士专业：交通运输规划与管理指导教师：胡天军20071201』E立交适厶堂亟±堂位迨塞主塞垣鍪中文摘要摘要：随着世界经济的发展和科技的进步，物流产业正在世界范围内迅速发展，即使是长期受到学术界和企业界忽视的逆向物流也随着可持续发展理念的深入人心而成为社会同益关注的话题。然而在我国逆向物流的研究还处于初级阶段，尤其是关于带回程取货的逆向物流车辆路径问题(VehicleRoutingProblemswithBackhauls，VRPB)的研究远未成熟。VRPB问题是车辆路径问题(VehicleRou

2、tingProblems，VRP)的延伸。VRPB问题不像VRP问题那样只考虑车辆运行中的单纯送货或者单纯取货过程，而是将送货与取货过程结合起来，同时实现送货和取货，更加节省运输成本。如何在逆向物流中经济合适地安排车辆的配送路径成为物流管理者面临的一个重要的问题决策。本文首先介绍了逆向物流的内涵，通过对逆向物流和正向物流车辆路径问题进行比较，指出了逆向物流车辆路径问题的特点。在此基础上，通过对比，指出本文研究的取送交叉VRPB问题和取送无交叉VRPB问题的区别在于放松了取货客户必须在送货客户之后的约束，然后建立无时问窗VRPB问题模型及相关约束。通过对不同算法的比较，最终选择改进

3、遗传算法并进行具体的算法设计，最后以算例进行了验证。本文还针对物流行业的现状，在VRPB问题上增加了节点的服务时间窗限制，建立了带时间窗VRPB问题(VehicleRoutingProblemswithBackhaulsandTimeWindows，VRPBTW)模型及相关约束并使用最大一最小蚁群算法进行了具体的算法设计。最后通过对示例求得的结果比较，结果，从而在实际中更加节省运输成本，采用本文设计的算法所求结果优于文献实现了VRPBTW问题的优化。关键词：逆向物流；带回程取货车辆路径问题；时间窗；最大．最小蚁群算法分类号：0232』E塞窑垣厶堂亟±堂位监塞△旦S卫坠￡!ABST

4、RACTABSTRACT：Withtherapiddevelopmentoftheworldeconomyandmodemtechnology,logisticsindustryisgrowingquicklyallovertheworld．Thereverselogisticswhichhasbeenignoredbyacademiaandbusinesscircleforalongtimeisgraduallybeingpaidattentiontobecauseoftheimplementinggraduallythoroughlyofsustainabledevelopm

5、entstrategy．Inourcountrytheresearchesofthereverselogistics，particularintheVehicleRoutingProblemswithBackhauls(VRPB)isatthethresholdcomparedwithforeignresearchresults．VRPBistheextensionoftheVehicleRoutingProblems(VRP)whichselvesonlyeitherlinehaulcustomersorbackhaulcustomers．VRPBcanservebothlin

6、ehaulcustomersandbackhaulcustomersbyafleetofvehiclesSOthatitcanreducethecostofthetransportation．Howtoarrangeproperroutetocutthecostoflogisticsoperationsisakeyproblemthatevery109isticsmanagerhastoface．Firstly，thepaperintroducesthedefinitionofthereverse109istics，pointsthecharacteristicoftheVRPi

7、nthereverselogisticsthroughthecomparisonoftheVRPinthelogisticsandthereverselogistics．Onthebasisofthis，pointsthattheVRPBwhichisusedinthispaperdoesn’thavetherestrictionthatallbackhaulshavetobevisitedaftera11linehaulsastheVI冲Bwhichalllinehaulsan