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

84

第30卷第8期西建筑 Vol. 30No. 8 山2004年4月Apr. 2004SHANXI ARCH IT ECTURE

文章编号:1009-6825(2004) 08-0084-02

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

林方明 马建军 庞 渊

摘 要:明确了运输网络优化问题在物流配送决策中的作用, 探讨了物流企业应如何来量身定做运输网络, 提出了运输

网络优化使用的方法, 以降低供应链成本, 提高供应链的反应能力。关键词:物流, 配送中心, 运输网络, 节约矩阵法中图分类号:U 116. 1

运输是现代物流中的最重要部分, 运输的费用是构成供应链和物流体系的重要成本, 一个成功的物流配送体系必然离不开一个高效率、低运输成本和高反应能力的运输网络, 运输网络的优化问题是对运输网络体系的运输线路及日程安排的规划, 随着电子商务和送货上门服务的发展, 运输网络在制造业、零售业和现代物流企业中重要的地位越来越明显, 它们的管理者面临在开展物流活动时的一系列问题:如何经济合理地组织送货; 如何保证配送系统高效和低成本的运作; 如何更好地使运输战略与企业的竞争战略一致等等。可以说, 现代物流企业合理的优化运输网络和企业供应链的成功有着很大的关系, 在现代物流企业中的地位日益重要。

文献标识码:A

在配送体系运输中重要的运营决策是对运输网络的送货线路的规划和送货日程的安排, 利用何种线路以什么样的顺序向客户送货, 才能确保在承诺的时间内送货上门, 同时又使运输成本最少, 是现代物流配送中经常要考虑的问题, 以下是大多情况下决策采用的节约矩阵法。

2. 1 节约矩阵法

主要思路是:根据配送中心的运输能力及其到客户之间的距离和各客户之间的相对距离来制定总的配送车辆数达到或接近最小的规划方案。

节约法的基本思想见图1, 设P 0为配送中心, 分别向用户送货。P 0到P i 和P j 的距离分别为D 0i 和D 0j , 两个用户P i -P j 的距离为D ij , 送货方案有两种:即P 0向P i 和P j 分别送货和P 0向P i 和P j 同时送货。如图1所示, 比较两种配送方案:

方案a) 配送路线为:P 0-P i -P 0-P j -P j , 配送距离为: D a =2D 0i +2D 0j (1) 方案b) 配送路线为:P 0-P i -P j -P j , 配送距离为: D b =D 0i +D 0j +D ij

方案a) 比方案b) 节约里程为:

S =D a -D b =D 0i +D 0j -D ij

(2) (3)

1 适合物流企业自身配送要求的运输网络的构建

所有的运输决策都应该综合考虑以下因素对配送体系的影响:库存成本、设施和处理成本、运营中的协调成本和对客户需求的反应敏捷度。物流企业应根据客户密度、距离、大小或产品的需求和价值大小来量身定做运输网络, 就是根据不同的客户和产品特征, 综合权衡上述因素的影响, 运用不同的运输方式和以上不同的运输网络构建适合自身的运输网络体系, 以较低的成本满足客户的需要, 以降低供应链成本, 提高供应链的反应能力。

2 运输网络的优化

上, 养成乱套公式的习惯, 从数学形式上理解物理概念, 忽视物理过程和物理概念本身的建构。为了使学生能正确运用数学 语言 表达物理内容, 在教学中应加强实验, 增强感性材料, 在理解材料、分析材料基础上, 总结归纳出物理概念或物理规律, 使学生由感性认识上升到理性认识, 形成正确的概念, 并及时对类似公式归类总结使学生每当应用数学表达式来表达物理意义时, 给它赋予物理含义, 使二者有机地统一起来。

根据节约法的原理, 如果一个配送中心分别向N 个客户配题常常只顾现象而忽视本质, 容易片面化和表面化, 客观上造成学习困难。由于物理情境纷繁复杂和本质属性的丰富, 而教材、教师讲某一概念列举范例时无意地误导学生对概念的理解。针对此种情况, 在教学中教师首先要注意引导学生从诸多现象中摒弃非本质的因素, 抽象出概念和规律的本质属性。其次, 教师列举的事例应是多方位的, 使学生形成概念的立体化、多元化。物理学是一门以观察和实验为基础, 以分析和推理为前提的学科, 由于学生思维还处于发展阶段, 教师要首先培养学生良好的学习方法, 重视概念建构和正确理解使之网络化, 其次通过课堂教学, 设置情境, 帮助学生克服思维障碍, 全面提高物理素养。

2. 3 非本质特征刺激影响物理概念和规律的形成, 造成学习的又一思维误区

由于初中学生思维的独立性和批判性还处在发展阶段, 看问

The mistakes of middle school students in studying physics and countermeasures

JIA Su -qin

(College of Education, Beij ing Nor mal Univer sity , Beij ing 100083, China)

Abstract:In this paper accor ding to the misunderstandings of middle school students in studying physics on study ing method and thinking as -pects several effectiv e measures are elaborated to improve physics quality ; at the same time relev ant sugg estions are proposed on teaching ways. Key words:physics, mistake, study ing method

收稿日期:2004-02-02

作者简介:林方明(1976-) , 男, 北京交通大学交通运输学院在读硕士研究生, 助理工程师, 北京 100044

马建军(1969-) , 男, 2002年毕业于北方交通大学运输管理专业, 博士, 教授, 北京交通大学, 北京 100044庞 渊(1975-) , 男, 1998年毕业于西南交大交通运输专业, 工程师, 中铁电气化勘测设计院, 天津 300457

第30卷第8期

林方明等:物流配送决策中的运输网络优化问题研究2004年4月

85

送货物, 在汽车载重能力允许的前提下每辆汽车在配送路线上经过的客户个数越多, 里程节约越大,

配送路线越合理。

最近插入法、最近邻距法和旋转法, 以最远插入法为例说明。寻求客户5, 10, 12, 13进行送货安排, 最初的行程只包括配

送中心, 长度为0; 纳入客户5, 长度增加30; 纳入客户10, 长度增加32; 纳入客户12, 长度增加22; 纳入客户13, 长度增加30; 运用最远插入法, 首先纳入客户10, 得到一条新的路线(配送中心、客户10、配送中心) 长度为32。下一步纳入客户5, 行程将增加40; 纳入客户12, 将增至36, 纳入13, 将增至46, 因此纳入13, 得到长度为46的新行程(配送中心、客户10、客户13、配送中心) 。这时剩下客户5和12需要插入, 插入客户5, 得到长度为55的行程

2. 2 以某物流配送公司运输网络的优化来说明计算过程

某物流公司配送中心收到来自13个不同客户的订单, 配送中心位置、客户的坐标及每个客户所定货物规模见表1, 中心一共有四辆卡车, 载重量是200单位, 要求将不同的客户送货分配到每辆车上, 并为每辆卡车设计行驶线路, 达到减少总运距的目的。

表1 配送中心收到13个不同客户情况表

客户配送中心顾客1顾客2顾客3顾客4顾客5顾客6顾客7顾客8顾客9顾客10顾客11顾客12顾客13

X 坐标[***********]2

Y 坐标0125151230-2-4-6-6-7-9-15

订单规模[***********]47915538

(配送中心、客户5、客户10、客户13、配送中心) 。然后客户12在客户10和13之间插入, 得到一条新的线路(配送中心、客户5、客户10、客户12、客户13、配送中心) 长度为56。

b. 线路改进程序。线路改进程序的出发点是:通过运用线路安排得到某种行程安排, 然后改进缩短这一行程的距离。改进的方法有二分法和三分法, 以二分法为例说明。这种方法从一个行程出发, 并在两处将其切断, 使得现有的行程一分为二, 这两部分以不同的方法进行合并, 测量出每一种合并方法得到新线路的长度, 将较小的作为结果保存。持续这一过程, 直到不再存在改进的可能。如对(配送中心、客户12、客户10、客户5、客户13、配送中心) 长度为66, 可以分为两部分(客户13、配送中心) 和(客户12、客户10、客户5) , 从而合并为(配送中心、客户5、客户10、客户12、客户13、配送中心) , 新的长度为56。这就是对现存线路的一种改进, 改进结果如表2所示, 得到送货行程安排。

表2 送货行程安排结果

卡车1234

行程DC, 2, 9, DC DC, 1, 3, 4, DC DC, 8, 11, 6, 7, DC DC, 5, 10, 12, 13, DC

行程长度32394956

每辆卡车装载量

93

183193197

1) 确认距离方阵:确认两点间距离, 可用两点间的运输成本代替两点间的距离。如果任意两点间成本已经知道, 那么可以用它代替两点间距离。例:两点a(X a , Y a ) , b(X b , Y b ) 间距为:

DI ST (a, b ) =

(X a -X b ) +(Y a -Y b ) (4)

2) 确认节约方阵。节约S 表示的含义是将两个行程:配送中心-客户X -配送中心; 配送中心-客户Y 配送中心合二为一, 合并为配送中心-客户X -客户Y -配送中心, 节约的距离可计算为:

S (X , Y ) =DIST (D C, X ) +DI ST (DC , Y ) -DI ST (X , Y )

例如:S (1, 2) =12+8-9=11。

(5)

3 结语

随着电子商务和物流的发展, 运输在企业中的地位越来越受到重视, 国内当前的物流企业配送体系大都存在对顾客反应时效性差、成本高的问题, 很大程度上成为物流业配送发展的瓶颈。目前, 对物流配送体系的研究也逐渐增多, 但在物流配送体系中运输决策考虑的运输网络的研究大多集中在电子商务和配送中心选址方面。以上对物流发展运输决策中所考虑的运输网络优化方面进行了初步研究, 对物流企业应如何来量身定做运输网络, 以降低供应链成本, 提高供应链反应能力, 具有一定的指导意义。参考文献:

[1]刘联辉. 超市物流[M ].北京:中国物资出版社, 2003.

[2]唐孝飞, 孙壮志, 胡思继. 物流配送决策支持系统的分析[J].

北方交通大学学报. 2002. 26, (5) :92-97. [3]罗 霞, 何明璐. 论现代物流的发展方向[J].公路交通科技. 2001. 18, (5) :98-101.

3) 将客户划归不同运输线路的运输工具。这一划分过程要

用到一个重复进行的程序, 使节约最大化, 如果两条运输线路上的运输总量不超过卡车的最大载重量, 那么二者的合并是可行的, 这一过程持续直到不能再合并时为止。

4) 排定线路内的送货顺序。a. 线路安排程序。改变送货顺序对交通工具的行程有显著影响, 线路安排程序有最远插入法、

Study on transportation network optimization about transportation decision -making for logistic delivery

LIN Fang -ming 1 MA Jian -jun 1 PANG Yuan 2

(1. College of T r aff ic and T r ansp ort , Beij ing J iaotong University , Beij ing 100044, China;

2. T he electr il Sur veying and Designing I nstitute of China Railw ay , T ianj in 300457, China)

Abstract:T he paper demonstrated the importance of transpor tation netwo rk for modern log istics deliv er y system. And, it also pro gressed how to design the options for a tr anspor tat ion netw ork, especially broug ht forw ar d and described t he solutions to the problems. Key words:logistics, transportation regulation, tr ansportation network, sav ing matr ix method