配送网络研究综述

《配送网络研究综述》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、配送网络研究综述我国物流理论研究起步较晚，20世纪70年代，物流的概念从H本引入我国，并11受到国外物流发展的彫响很深。由于计划经济的限制，在接下来的20年，物流的发展也相当缓慢。当前关于物流的理解存在管理学派、技术学派、工程学派、流通学派等多种侧重。单讲配送角度的区别：管理、流通学派更侧重于从政策主导的全局考虑，追求运作合理化；技术、工程学派更倾向于将配送中心与运输系统结合，从技术角度考虑设施以及运输过程的合理化。物流在不同的角度，可以有不同的划分，女山宏观、微观物流；社会、企业物流；国际、国内物流；一般、特殊物流。若从物流运作上分，有第三方物流、第四方物流，浜

2、至冇人提出第五方物流的概念。但目前为止，第三方物流金业发展较为成熟，也比较受社会认可。安徳森咨询公司最早提出第四方物流的概念“一个调配和管理组织口身的及具有互补性的服务提供商的资源、能力与技术，来提供全面的供应来呢解决方案的供应链集成商”。国外对于物流的研究，从微观角度出发的较多。从微观角度研究企业资源配置或者协调问题，如物流基础设施、市场竞争机制及配送运输等问题。研究屮用到较多的方法为运筹学的规划论、系统仿真、启发式等方法。一、配送路径问题的介绍我国物流成木一直徘徊在20%左右，这中，运输、存储成木分别山到物流成木的57.1%、31.8%,而发达国家物流成木占G

3、DP比重应该基木稳定在10%左右。因此，了解、和设计更为合理、算法复杂度低的运输、配送方案而达到降低运输成本的目标，是非常有现实意义的。在物流网络研究的领域，主要集中在分销渠道和运输模式的选择，以及制造业原材料、半成品或成品在供应网络中的流动问题。无论是最短路径还是有约束的线性规划方法，都是解决运输、配送问题的经典方法。丘成桐教授曾经说过：“经典算法Z所以经典，就在于其木身对问题解决铺就了最肓接的道路。”配送线路和布点问题是数学领域和管理应用的一个结合点，到目前为止最人的难题就是理论成來向应用的转换。物流网络配送运输问题中，Danting和Ramser在上世纪50

4、年代年提出了年辆路径选择问题(vehicleroutingproblem,VRP)。"TSP问题的求解算法”问题属于典型的NP-Hard问题(Non-deterministicPolynomialhard无确定解的多项式难题)。目前倾向于接受NPC问题和NP-Hard问题不存在启效算法这一猜想。国内有不少研究是尝试使用遗传算法、蚁群算法等启发式算法來求取满意解。Frod和Fulk最早对物流网络中的流(flow)开始研究，并成为后來成为教材经典，成为节点网络中求最大流最小割的经典方法。此后不少算法被用来研究网络流问题。(从拓扑角度分析网络流问题)1、点与点间运输也成

5、单元节点运输，体现了最短路径算法的思想。而后面集屮模型的处理也都体现出了最基木的最触路思想：假设一个n节点m条弧的有向连通图G(V/A)(V={vi,v2/,vn},A={a1?a2/,am}),权重矩阵C^Cjl^n,l

6、P-Hard问题，对于人规模的线路优化问题无法获得最优解，只能通过一些算法來获取满意解。对于小型问题，想要得到最优解的最简单方法为枚举法，但枚举法的跌代数为(ml)!次，当节点数到达一定规模以后，运算量将是无法承受的。Rosenkrantz和Stearns在1977年提出一种可以较为迅速得到解的算法——最近邻点法。4、多回路运输这种运输问题在现实屮更为普遍。VRP(VehicleRoutingProblem)便是解决本问题的一个最基本的模型。Danting和Ramser在提出这个问题以后，立即引起了运筹学、数学、图论、物流、计算机等各学科研究者的重视，到目而为止它

7、仍是一个NP-Hard问题。中心仓库（物流中心）VRP问题的数学表达为：m连通图G（V,A）（V={vi,v2/,Vn},A={aba2/,am}为供应点的供应能力矩阵）,运输距离或成木矩阵为C={Cjj

8、i,jGN,1

9、OVRP问