物流学基础5pptConvertor

1、Page No.1WordsFromSlide第五章：物流配送 第一节 物流配送概念一、配送的定义运输的特殊组织方式。国家标准物流术语（GB/T 183542001）定义： 在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。WordsFromNotePagePage No.2WordsFromSlide物流中心WordsFromNotePagePage No.3WordsFromSlide物流、商流、配送的关系物流商流配送WordsFromNotePagePage No.4WordsFromSlide配送包含了几乎全部的物流功能(1

2、)配送包含运输功能。 (2)配送包含储存功能 。 (3)配送包含加工。WordsFromNotePagePage No.5WordsFromSlide配送是客户服务(1)配送以用户要求为出发点 (2)以最合理方式 WordsFromNotePagePage No.6WordsFromSlide内容运输配送运输距离干线运输支线运输、区域内运输、末端运输货物性质少品种大批量小批量多品种运输工具大型货车或铁路运输、水路运输小型货车管理重点效率优先服务优先附属功能装卸、捆包装卸、保管、包装、分拣、流通加工、订单处理配送与运输的区别WordsFromNotePagePage No.7WordsFromS

3、lide二、配送的模式1、配送的基本环节(1)备货 订货、进货、验货等(2)理货 分拣、配货和包装等 (3)送货(发送) 运输方式、运输路线和运输工具的选择(4)流通加工WordsFromNotePagePage No.8WordsFromSlide2、配送的流程厂商客户厂商厂商厂商配送中心配送取货进货其它配送中心送货客户客户配送配送WordsFromNotePagePage No.9WordsFromSlide2、配送的流程1）进货储存分拣送货。 2）进货储存送货。 3）进货加工储存分拣配货配装送货。4）进货储存加工储存装配送货。5）进货(取货)送货。集货储存分拣配货配装加工入库储存拣选配货

4、配装加工（5)（1)（3)（4)（2)WordsFromNotePagePage No.10WordsFromSlide配送的流程WordsFromNotePagePage No.11WordsFromSlide三、配送的意义1、完善了输送和整个物流系统 2提高了末端物流的效益 3通过集中库存使企业实现低库存或零库存 4简化事务，提高物流服务水平 5提高供应保证程度 WordsFromNotePagePage No.12WordsFromSlide第二节 配送的发展一、国外物流配送的发展1、各国对物流配送的认识2、发达国家的配送发展（1）配送共同化 （2）配送计划化（3）配送区域扩大化 （4）

5、直达配送（5）计算机管理配送 （6）配送手段现代化WordsFromNotePagePage No.13WordsFromSlide二、我国物流配送1、现状(1)“即时”配送和“零库存”配送。(2)“加工”配送。(3)自动化分拣设备和加工设备。WordsFromNotePagePage No.14WordsFromSlide二、我国物流配送2、发展趋势（1）专业化 （2）规模化、集团化（3）多元化 （4）国际化（5）第三方物流 （6）信息技术现代化WordsFromNotePagePage No.15WordsFromSlide一、不合理配送的表现形式资源筹措不合理 库存决策不合理 价格不合理

6、 配送与直达的决策不合理 送货中不合理运输 经营观念不合理 第三节 配送合理化WordsFromNotePagePage No.16WordsFromSlide二、配送合理化的标志库存标志 资金标志 成本和效益标志 保证供应标志 社会运力节约标志 用户企业仓库、供应、进货人力物力节约标志物流合理化标志 WordsFromNotePagePage No.17WordsFromSlide三、配送合理化的措施一定综合程度的专业化配送 加工配送 共同配送 送取结合 准时配送系统 即时配送WordsFromNotePagePage No.18WordsFromSlide第四节配送规划模型一、线性规划法参

7、数定义： I配送中心和客户的集合，即 ，0表示中心；J客户集合，即 ；K车辆集合，即 ；h车辆的最大容量； 从客户i到客户j的运输距离， 也表示从客户i到客户j的单位运输成本； 客户j的需求量；v车辆平均行驶速度。决策变量： 取1表示车辆k从i到j，否则取0； 取1表示客户j由车辆k提供服务，否则取0。WordsFromNotePagePage No.19WordsFromSlideWordsFromNotePagePage No.20WordsFromSlide数学模型：Min 总配送成本最小； 一个客户只能由一个车辆提供服务；车辆从配送中心0出发，服务完所有客户后，最后回到配送中心； 所有

8、客户均在一天之内送到； 每辆车的容量限制；WordsFromNotePagePage No.21WordsFromSlideLINGO(linear interactive and general optimizer) 软件求解，可以得到精确的结果。 WordsFromNotePagePage No.22WordsFromSlide二、节约法节约算法（节约里程法）是用来解决运输车辆数目不确定的车辆调度问题的启发式算法。 依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。 WordsFromNotePagePage

9、 No.23WordsFromSlide节约算法的基本原理 假如由一家配送中心(DC)向两个用户A，B送货，配送中心到两客户的最短距离分别是La和Lb，A和B间的最短距离为Lab，A，B的货物需求量分别是Qa和Qb，且(Qa+Qb)小于运输装载量Q，如果配送中心分别送货，那么需要两个车次，总路程为:L1 =2( La + Lb ) 如果改用一辆车对两客户进行巡回送货，则只需一个车次，行走的总路程为：L2 = La + Lb + Lab 由三角形的几何性质： Lab < ( La + Lb ) 所以第二次配送方案明显优于第一种，且行走总路程节约： L = ( La + Lb ) - Lab

10、ABDCLabLaLb如果配送中心的供货范围内还存在着3，4，5，n个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次联入巡回路线，直至满载为止，余下的用户同样方法确定巡回路线，另外派车。 WordsFromNotePagePage No.24WordsFromSlide节约算法的计算步骤（1）计算任意一对收货点i，j的节约里程Lij；（2）按Lij从大到小的顺序进行排序；对最大的Lij：（3）考察对应的(i，j)，若满足下列条件之一： 点i和点j均不在已构成的线路上； 点i或点j在已构成的线路上，但不是线路的内点（即不与中心仓库相连）； 点i或点j位于已构成的不同线路

11、上，均不是内点。 则转下一步，否则转步骤（6）；WordsFromNotePagePage No.25WordsFromSlide（4）计算点i和点j连接后的总货运量Q，若Q<bk（bk为车辆 k的容量，可按容量从大到小的原则采纳车辆），则转下一步，否则转步骤（6）；（5）连接点i和点j；（6）考察下一个次最大的Lij，转步骤（3）。WordsFromNotePagePage No.26WordsFromSlide计算实例 某配送中心有8项运输任务（编号为P1到P8），这些任务由配送中心载重量为6t的车辆和载重量为4t的车辆来完成，每辆车的最大运输距离为45km。各任务的货运量

12、Ri和各点之间的距离如图所示。试为该配送中心编制一个配送计划.WordsFromNotePagePage No.27WordsFromSlideWordsFromNotePagePage No.28WordsFromSlide解（1）计算最短距离 dij0123456780010111511481491 09172114711142  0813151620203   07192328244    0121925205     0111596

13、60;     0677       068        0WordsFromNotePagePage No.29WordsFromSlide（2）计算节约里程 Sij123456781012800111352 018903503  01900104   030005    01346 

14、    016107      0178       012Sij= d0i+ d0j - dijWordsFromNotePagePage No.30WordsFromSlide（3）将节约里程按从大到小的顺序排列 连接点节约里程连接点节约里程连接点节约里程连接点节约里程3419121218557323181611275371781768105845616716249263  1713138453

15、0; WordsFromNotePagePage No.31WordsFromSlideP3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.62.5+3.6>6 超载，放弃，19合并路径过程：WordsFromNotePagePage No.32WordsFromSlideP3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6，18，未超载WordsFromNotePagePage No.33WordsFromSlideP3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6，17，716W

16、ordsFromNotePagePage No.34WordsFromSlideP3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6，13已经合并了两次不能再与其它点合并WordsFromNotePagePage No.35WordsFromSlideP3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6，212，611，超载6，8 10 已连接在同一个回路上WordsFromNotePagePage No.36WordsFromSlideP3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.65，84W

17、ordsFromNotePagePage No.37WordsFromSlideP3P2P1P7P6P8P0P5P42.51.52.01.21.32.21.23.6WordsFromNotePagePage No.38WordsFromSlide结果：I1=1，2，3 P0P1P2P3P0 路线长=42 载重量=6tI2=5，6，7，8 P0P5P8P7P6P0 路线长=33 载重量=5.9tI3=4 P0P4P0 路线长=22 载重量=3.6tWordsFromNotePagePage No.39WordsFromSlide三、插入法 （Insertion Method）在已有的路径中插入新

18、的需求点，从而不断扩大配送路径，在插入其他需求点时，需检验是否满足最大运距约束、最大载重量约束和作业时间约束等条件。步骤： 第一步：分别对于每台配送车辆适当选择客户群； 第二步：在配送中心与客户群之间构筑路径，以此作为初始路径； 第三步：对于客户群之外的客户按照适当的顺序（例如距离配送中心的远近），在具有实施可能性而且增加距离最小的点之间插入客户。 重复第三步，直到车辆满载，再派下一辆车。直到全部客户进入网络为止。 WordsFromNotePagePage No.40WordsFromSlide插入法配送路线优化过程jikWordsFromNotePagePage No.41WordsFro

19、mSlide节约算法计算实例 例题：某配送中心P为10个连锁分店AJ送货，配送中心和各连锁分店及各连锁分店之间的位置关系如下图所示，两点间连线上的数字为两店间的路线长度（单位：公里）。各连锁分店对某种商品的需求量见下表。配送中心备用2t和4t的货车，限定送货车辆一次巡回距离不超过35公里，求配送中心的最优送货方案。 WordsFromNotePagePage No.42WordsFromSlide 配送网络图 各连锁分店需求量 单位：吨分店ABCDEFGHIJ合计数量454532654341重量0.320.40.320.40.240.160.480.40.320.243.28WordsFromNotePagePage No.43WordsFrom