物流网络配送系统规划方法与研究.pdf

摘 要 本文运用层次分析的方法，通过分析我国需要发展连锁业的必要性和连锁配 送本身存在的问题，结合国内外研究现状，综合采用组合优化理论、图论和模糊 理论对我国连锁企业的物流网络配送系统的规划方法进行了系统的研究。通过制 定一定的约束条件，将连锁企业物流的配送问题归结为定位一运输路线安排问题 (LRP)，并分解为定位一配给问题(LAP)、最短路径问题(SPP)、运输车辆路线 安排问题(VRP)、旅行商问题(TSP)四个子问题分别解决。在对连锁企业物流 配送特点系统分析的基础上，建立了更贴近实际的数学理论模型。并通过算法研 究找到了比较实用的算法，最后以沈阳某汽车企业物流配送的原始问题作为实例 对各个层次的规划方法进行了验证。 关键词：物流网络 配送系统 规划 Abstract Inthis concentrateonthe ofthe of thesis，We methodsthe study planning of in networkdistribution chain the logistics system enterpriseChina,through ofthe of chain andthe of analysisnecessity industry existing developing problems chaifl withthe homeandabroad．The distribution，combined studyingactuality combination and are to it． thcory,graphtheoryFuzzytheoryadoptedget optimization some distribution ofchain By restriction，the constituting logistics problems aredefinedintoLocation resolvedinto enterprises RoutingProblem【(LRP)and Location Path Allocation Problem伍Ap)，ShortestProblem(SP聩VehicleSoming of Problem SalesmanProblem thebasisthe a船，andTraveling frsP)．On systemic ofthefeaturesofchain more