物流配送中的运输网络优化问题研究.doc

物流配送中的运输网络优化问题研究 摘　要:明确了运输网络优化问题在物流配送中的作用,探讨了物流企业应如何来量身定做运输网络,提出了运输网络优化使用的方法,以降低供应链成本,提高供应链的反应能力。 关键词:物流 配送中心 运输网络 节约矩阵法 运输是现代物流中的最重要部分,运输的费用是构成供应链和物流体系的重要成本,一个成功的物流配送体系必然离不开一个高效率、低运输成本和高反应能力的运输网络,运输网络的优化问题是对运输网络体系的运输线路及日程安排的规划,随着电子商务和送货上门服务的发展,运输网络在制造业、零售业和现代物流企业中重要的地位越来越明显,它们的管理者面临在开展物流活动时的一系列问题:如何经济合理地组织送货;如何保证配送系统高效和低成本的运作;如何更好地使运输战略与企业的竞争战略一致等等。可以说,现代物流企业合理的优化运输网络和企业供应链的成功有着很大的关系,在现代物流企业中的地位日益重要。 1 .适合物流企业自身配送要求的运输网络的构建 所有的运输决策都应该综合考虑以下因素对配送体系的影响:库存成本、设施和处理成本、运营中的协调成本和对客户需求的反应敏捷度。物流企业应根据客户密度、距离、大小或产品的需求和价值大小来量身定做运输网络,就是根据不同的客户和产品特征,综合权衡上述因素的影响,运用不同的运输方式和以上不同的运输网络构建适合自身的运输网络体系,以较低的成本满足客户的需要,以降低供应链成本,提高供应链的反应能力。 2 .运输网络的优化 在配送体系运输中重要的运营决策是对运输网络的送货线路的规划和送货日程的安排,利用何种线路以什么样的顺序向客户送货,才能确保在承诺的时间内送货上门,同时又使运输成本最少,是现代物流配送中经常要考虑的问题,以下是大多情况下决策采用的节约矩阵法。 2.1节约矩阵法 主要思路是:根据配送中心的运输能力及其到客户之间的距离和各客户之间的相对距离来制定总的配送车辆数达到或接近最小的规划方案。 节约法的基本思想见图1 ,设P0 为配送中心,分别向用户送货。P0 到Pi 和Pj 的距离分别为D0 i和D0 j ,两个用户Pi - Pj 的距离为Dij ,送货方案有两种:即P0 向Pi 和Pj 分别送货和P0 向Pi 和Pj 同时送货。如图1 所示,比较两种配送方案: 方案a) 配送路线为: P0 - Pi - P0 - Pj - Pj ,配送距离为: 　　Da = 2 D0 i + 2 D0 j 方案b) 配送路线为: P0 - Pi - Pj - Pj ,配送距离为: 　　Db = D0 i + D0 j + Dij 方案a) 比方案b) 节约里程为: S = Da - Db = D0 i + D0 j - Dij 根据节约法的原理,如果一个配送中心分别向N 个客户配送货物,在汽车载重能力允许的前提下每辆汽车在配送路线上经过的客户个数越多,里程节约越大,配送路线越合理。 2. 2 以某物流配送公司运输网络的优化来说明计算过程 某物流公司配送中心收到来自13 个不同客户的订单,配送中心位置、客户的坐标及每个客户所定货物规模见表1 ,中心一共有四辆卡车,载重量是200 单位,要求将不同的客户送货分配到每辆车上,并为每辆卡车设计行驶线路,达到减少总运距的目的。 表1 配送中心收到13个不同客户坐标、订货需求情况表 客服 X坐标 Y坐标 订单规模 配送中心 0 0 顾客1 0 12 48 顾客2 6 5 36 顾客3 7 15 43 顾客4 9 12 92 顾客5 15 3 57 顾客6 20 0 16 顾客7 17 -2 56 顾客8 7 -4 30 顾客9 1 -6 57 顾客10 15 -6 47 顾客11 20 -7 91 顾客12 7 -9 55 顾客13 2 -15 38 表2.距离矩阵情况表 配 顾1 顾2 顾3 顾4 顾5 顾6 顾7 顾8 顾9 顾10 顾11 顾12 顾13 配 0 顾1 12 0 顾2 7.8 9.2 0 顾3 16.5 7.6 10 0 顾4 15 9 7.6 3.6 0 顾5 15.3 17.5 9.2 14.4 10.8 0 顾6 20 23.3 14.9 19.8 16.3 5.8 0 顾7 17.1 22 13 19.7 16.1 5.4 3.6 0 顾8 8 17.5 9 19 16.1 10.6 13.6 10.2 0 顾9 6 18 12 21.8 19.7 16.