资源描述：
《基于最短路的配送中心选址决策与应用基于最短路的配送.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、LogisticsSci-TechNo.11,2007物流科技2007年第11期·现代物流·基于最短路的配送中心选址决策与应用!Ap/p/l0i1c’a&$ti1o-2n3f-o%rLocationofDistributionCenterBasedontheShortestPath张予川,吴桂峰(湖北大学,湖北武汉430062)ZHANGYu-chuan,WUGui-feng(HubeiUniversity,Wuhan430062,China)摘要:物流作为“第三利润源泉”,对现代的经济活动影响日益明显,越来越引起人们的重视。配送是物流的核心问题,研究如何选择合理的配送中
2、心和配送路线来降低配送运输成本,对物流总成本的节约具有十分重要的意义。论文从配送运输成本最小化目标出发,对单一配送中心选址以及一对一配送路线优化问题进行分析,并分别建立重心法选址模型和最短路算法模型,进行实例分析。关键词:配送;配送中心;重心法;最短路算法中图分类号:F272文献标识码:A文章编号:1002-3100(2007)11-0071-05Abstract:Asthesourceofthethirdprofit,logisticshasincreasinginfluenceonthemoderneconomyactivities,andarousespeople'
3、sattentionincreasingly.Asdistributionisthecoreproblemoflogistics,theresearchofhowtochooseaproperdistributioncenteranddistributionpaththatcanreducethedistributioncosthasimportantsignificanceonreducingthetotallogisticscost.Thispaperinitiatesfromgoalofminimizingthedistributioncost,andanalyze
4、sthesiteselectionofsingledistributioncenterandtheoptimizationofone-to-onedistributionpath,andthengivesempiricalevidencewithestablishingthegravitymethodmodelofsiteselectionandtheshortestpathalgorithmmodel.Keywords:distribution;distributioncenter;gravitymethod;shortestpathalgorithm当今,随着电子商务
5、和连锁经营的兴起和经济全球化的发展,物流业愈来愈成为人们关注的焦点。而作为物流环节中极其重要的一环——配送,更是引起国内外不少学者、企业家的关注和研究。研究如何运用恰当的模型选取恰当的配送中心以及合适的配送路线,可以提高配送效率,提高服务质量,加快对客户需求的响应速度,降低服务商运作成本,具有很重要的现实意义。配送中心选址的方法有很多,主要有线性规划法、启发式算法、模拟方法、重心法等。每一种方法都有其侧重点和优缺点,线性规划法在解决选址问题时对目标函数的“线性”要求严格;启发式算法容易寻求最佳的答案,但对规模较大的实际问题求解比较困难;模拟方法比较简单,但是分析者必须提供
6、预定的各种网点组合方案以供分析评价,从中找出最佳组合;重心法主要用于单一配送中心选址模型,能够获得较为精确的最优解,最短路算法可以用于选择合理的配送路线,使得总的运输费用最少。本文通过建立重心法选址模型和最短路问题模型来解决一些实际的配送中心的选址和配送路线的选择问题。1重心法选址模型1.1选址模型分析及求解算法重心法是单一设施选址最为常用的方法,它将运输成本作为唯一的选址决策依据,是一种静态的选址方法。应用条件是对于候选的位置不加任何限制,已知各服务对象所在的地理位置、需要的物流量、物流设施到各个服务对象都有直线的通路,并且单位服务费用已知。在使用重心模型进行单一配送中
7、心选址决策时,假设条件为:(1)运输费率为线性;(2)运输线路为直线或基本按直线行进;(3)忽略在不同地点选址可能产生的固定资产投资、劳动力成本、库存成本变动等因素;(4)不考虑将来的运输成本的变化。收稿日期:2007-03-28作者简介:张予川(1962-),男,湖北武汉人,湖北大学商学院,教授,博士,研究方向:物流管理与应用;吴桂峰(1983-),男,湖北武汉人,湖北大学商学院企业管理专业硕士研究生,研究方向:企业物流管理。LogisticsSci-Tech2007.1171基于最短路的配送中心选址决策与应用重心法是将待确
