物流系统工程教材(PPT 208页).ppt

1、物流系统工程,2,3,物流系统的特征,物流系统是一个复杂的、庞大的系统。(一)物流系统是一个“人-机系统”(二)物流系统是一个可分系统(二) 物流系统是一个动态系统 （四）物流系统的复杂性(五)物流系统是一个多目标函数系统,4,物流系统分析,所谓物流系统分析是指从物流的整体出发，根据系统的目标要求，动用科学的分析工具和计算方法，对系统目标、功能、环境、费用和效益等，进行充分的调研，并收集、比较、分析、处理有关数据和资料，建立若干拟定方案，比较和评价结果。,5,物流系统分析的原则,1.外部条件与内部条件相结合的原则2.当前利益与长远利益相结合的原则3.局部利益与整体利益相结合的原则4.定量分析与

2、定性分析相结合的原则,6,物流系统分析的内容,1.物流系统外部环境的分析2.物流系统内分析,7,(1)物资需求变化的特点、需求量、需求对象、需求构成，以及所涉及的需求联系方法。(2)物流系统各作业部门的有关物流活动的数据，如市场分布状况，供货渠道，销售状况等。(3)构成物流生产的新技术，新设备，新要求，新项目等。,8,(4)库存物资的数量，品种，分布情况，季节性变化，质量状况等。(5)运输能力的变化，运输方式的选择，运输条件和要求等。(6)各种物流费用的占用、支出，社会经济效益等。,9,物流系统分析的步骤，通常有 问题的构成，收集资料，建立模型，对比可行性方案的经济效果，判断方案的优化等。,1

3、0,物流系统工程,物流系统工程的基本理论和方法物流系统工程，是指在物流管理中，从物流系统的整体利益出发，把物流与信息流融为一体。,11,物流系统工程的理论基础,1.数学基础理论2.一般系统理论3.协同学理论4.系统动力学理论5.耗散结构理论,12,物流系统工程的基木方法,1.模型化技术模型可分为形象模型和数学模型两大类。建立模型是系统设计的关键。 常用到下列数学模型:物流预测模型物资分配模型库存模型运输模型投入产出模型等,13,2.最优化的理论和方法最优化的观念贯穿于物流系统工程在始终，也是物流系统工程的指导思想和力争的目标。,14,物流系统工程中常见的几种数学模型,(一)物资运输问题数学模型

4、(二)库存控制数学模型(三)流通加工，合理下料数学模型(三) 物资综合平衡问题的数学模型,15,第一章 物流战略概论,16,1.1 物流战略概述,物流战略制定的必要性及意义（理解） 企业物流战略影响要素（掌握） 物流系统战略结构（掌握） 客户服务（重点掌握） 物流战略结构层、执行层、实施层次（理解）,17,1.1.1 物流战略制定的必要性及意义（理解）,必要性： 动态均衡 竞争优势 意义： 降低成本、提高利润、改进服务,18,1.1.2 企业物流战略影响要素（掌握）,(一)需求 (二)顾客服务 (三)产品特征 (四)物流成本 (五)定价策略,19,1.1.3 企业物流战略框架 （掌握）,20,

5、顾客服务,网络分析,渠道设计,仓储管理,物料管理,运输管理,政策与策略,基础设施管理,组织系统 管理,信息系统 管理,全局性战略,结构性战略,功能性战略,基础性战略,21,(一)全局层 物流管理的最终目标是满足用户需求，因此把改善顾客服务是物流管理的全局性战略性目标。 需要建立客户的评价体系 需要了解客户需求 需要客户对进行科学的分类,22,一个很值得思考的问题:如何提升物流企业的竞争力?,23,(二)结构层 渠道设计 设施网络规划战略,24,(三)执行层 物料管理 运输管理 仓储管理,25,(四)实施层 物流信息系统 组织结构 设施 政策与策略,26,中远物流为三峡水电站提供物流服务,27,

6、中远集团物流战略规划,28,1.2 物流战略规划,物流规划层次（理解） 主要战略规划领域（掌握） 物流战略制定原则（重点掌握） 企业创新物流战略（理解）,29,1.2.1 物流规划层次 （理解）,(一)战略规划 (二)战术规划 (三)操作规划 (四)应急规划,企业物流规划的层面,31,1.2.2 主要战略规划领域（掌握）,(一)顾客服务目标 (二)设施选址战略 (三)库存战略 (四)运输战略,32,1.2.3 物流战略制定原则（重点掌握）,(一)总成本最小化战略 (二)多种分拨战略 (三)混和战略 (四)推迟战略 (五)延迟战略 (六)批量化战略 (七)标准化战略,33,(一)总成本最小化战略

7、,美国通用汽车公司的卡迪拉克事业部位于亚特兰大。该车车体由意大利帕音费纳公司生产，并用波音747将车底运到美国，每周运送3次，车体库存量不超过150件，如果采用海上运输，车体库存量不得少于1000件。,(二)多种分拨战略 即对不同的产品提供不同的服务采取多种分拨战略,35,多种分拨战略,A,B,C,工厂,地区仓库,基层仓库,用户,36,(三)混和战略,37,(四)推迟战略,38,不同生产类型中的主生产计划的变型 主生产计划是要确定每一具体的最终产品在每一具体时间段内的生产数量。其中的最终产品，是指对于企业来说，最终完成的要出厂的产品，但实际上，这主要是指大多数“备货生产型（make-to-st

8、ock的企业而言。在这类企业中，虽然可能要用到多种原材料和零部件，但最终产品的种类一般较少（如下面图 1所示），且大都是标准产品，这种产品的市场需求的可靠性也较高。因此，通常是将最终产品预先生产出来，放置于仓库，随时准备交货。,39,在另外一些情况下，特别是随着市场需求的日益多样化，企业要生产的最终产品的“变型”是很多的。所谓变型产品,往往是若干标准模块的不同组合。例如，以汽车生产为例，传统的汽车生产是一种的大批量备货生产类型，但在今天，一个汽车装配厂每天所生产的汽车可以说几乎没有两量是一样的，因为顾客对汽车的车身颜色、驱动系统、方向盘、座椅、音响、空调系统等不同部件可以自由选择，最终产品的装

9、配只能根据顾客的需求来决定，车的基本型号也是由若干不同部件组合而成的。,40,例如，一个汽车厂生产的汽车，顾客可选择的部件包括：3中发动机（大小）、4中传动系统、2中驱动系统、3中方向盘、3种轮胎尺寸、3种车体、2种平衡方式、4种内装修方式、2种制动系统。基于顾客的这些不同选择，可装配出的汽车种类有3*4*2=10368种，但主要部件和组件只有3+4+2+ =26种，即使再加上对于每辆车来说都是相同的那些部件，部件种类的总数也仍比最终产品种类的总数要少得多。因此，对于这类产品，一方面，对最终产品的需求是非常多样化和不稳定的，很难预测，因此保持最终产品的库存是一种很不经济的做法。,41,而另一方

10、面，由于构成最终产品的组合部件的种类较少，因此预测这些主要部件的需求要容易得多，也精确得多。所以，在这种情况下，通常只是持有主要部件和组件的库存，当最终产品的订货到达以后，才开始按订单生产。,42,这种生产类型被称为“组装生产”（assemble-to-order）。这样，在这种生产类型中，若以要出厂的最终产品编制MPS，由于最终产品的种类很多，该计划将大大复杂化，而且由于难以预测需求，计划的可靠性也难以保证。因此，在这种情况下， 主生产计划（MPS）是以主要部件和组件为对象来制定的。例如，在上述汽车厂的例子中，只以26种主要部件为对象制定MPS。当订单来了以后，只需将这些部件作适当组合，就可

11、在很短的时间内提供顾客所需的特定产品。,43,还有很多采取订货生产类型（make-to-order）的企业，如特殊医疗器械、模具等生产企业，当最终产品和主要的部件、组件都是顾客订货的特殊产品时，这些最终产品和主要部件、组件的种类比它们所需的主要原材料和基本零件的数量可能要多得多。因此，类似于组装生产，在这种情况下，主生产计划（MPS）也可能是以主要原材料和基本零件为对象来制定的。,44,延迟(Postpoment)战略及其企业应具有的特征 延迟是指在设计产品时，将产品的制造和订单执行过程尽可能地标准化，推迟客户差异点，在提高客户价值的同时，提高了资产利用率。,(五)延迟战略,45,46,效果：

12、服务水平为98%，各成品配送中心保持5周的库存量，节省3000万美元,延迟策略Postpoment,47,(六)批量化战略,48,(七)标准化战略,49,1.2.4 企业创新物流战略（理解）,(一)即时物流战略 JIT 1.JIT采购 2.JIT销售,50,JIT的目的,JIT是一组活动的集合，其目的在于实现原材料（Raw Material）、在制品（Work in Progress）和产成品（Finished Goods）保持最小库存的情况下进行大批量生产。,51,JIT消除浪费的目标,JIT的目标 零库存(zero inventory) 零残次(zero defects) 最短调整准备时间

13、(zero set-up time) 最低搬运量(zero handling) 最低的故障率(zero breakdowns) 最短生产提前期(zero lead time) 最小生产批量(lot size of one),52,JIT的主要方法,主要方法适用于一定条件 拉动作业看板 均衡生产日产计划 库存记录反/倒冲,53,JIT的发展阶段,丰田生产方式(TPS) Toyota Production System 准时制生产(JIT) Just-in-Time 精益生产方式(LP) Lean Production,54,即准时化,即准时化，是日本丰田汽车公司创立的一种独具特色的生产管理方式。

14、作为一种牵引式（拉动式）生产系统，它以市场需求为核心，通过看板管理，实现“在必要的时刻生产必要数量的必要产品(或零部件)”，彻底消除在制品过量的浪费及间接浪费的生产安排系统。,55,中心思想是消除一切无效劳动和浪费 作为无浪费的管理方式，可以概括为在需要的时间，按需要的数量，供给用户需要的产品。,JIT的构造体系,57,(二)协同或一体化物流战略 1.横向协同物流战略 YOUCAN & 五丰 2.纵向协同物流战略 各地卷烟配送中心 3.通过第三方物流实现协同 安泰达物流,58,(三)供应链物流一体化战略 VMI思想 CDC转运 案例:海尔的物流管理,59,(四)高度化物流战略 1.全球化物流战

15、略 通用集团的物流战略 2.互联网物流战略 Lenovo的网上采购 3.绿色物流战略 Nittsu的绿色物流战略,60,1.3 物流战略管理,战略目标（理解） 战略形成（理解） 战略选择，战略实施（理解） 战略控制（理解）,61,1.3.1 战略目标（理解）,战略目标的SMART要求 Specific 针对性/易理解性 Measurable 可度量性 Achievable 激励和可实现性 Relevant 相关性 Time-bound 时限性,62,1.3.2 战略形成 （理解）,(一)自上而下的方法 (二)自下而上的方法 (三)上下结合的方法 (四)战略小组方法,1.3.3 战略选择（理解）

16、,(一)波士顿矩阵,市场份额,增长率,问题型,瘦狗,现金牛,明星,(二)政策导向矩阵,优劣等级,竞争地位,65,1.3.4 战略实施,66,1.3.5 战略控制（理解）,(一)战略控制的类型 回避控制 具体活动控制 绩效控制 人员控制 (二)战略控制的步骤 制定绩效标准 衡量绩效 评价实施效益 纠错,67,苏宁的物流网络的系统工程,68,69,70,第二章 企业物流战略规划,71,2.1 运输方式的选择,运输方式的选择（掌握） 运输服务商选择（理解）,72,2.1.1 运输方式的选择 （掌握）,(一)影响运输方式选择的因素 货物品种 运输期限 运输成本 运输距离 运输批量,73,(二)运输方式

17、的服务特征,74,(三)运输方式的综合性能评价,经济性 迅速性 安全性 便利性 方法:计算平均值后再计算相对值,75,(四)运输方式选择的成本比较方法,76,(五)考虑竞争因素的方法,77,2.1.2 运输服务商的选择,(一)服务质量比较法 (二)运输价格比较法 (三)综合选择法 (四)用层次分析法选择供应商,78,2.2 运输线路优化,起讫点不同的单一路径问题（计算方法） （重点掌握） 多起讫点问题，巡回路径问题（理解）,79,案例：杭烟物流现开发使用的新系统：运输线路优化调度GIS,80,最短路算法举例简单应用举例（标号法）,求从1到8的最短路径,81,2,3,7,1,8,4,5,6,6,

18、1,3,4,10,5,2,7,5,9,3,4,6,8,2,X=1, w1=0,min c12,c14,c16=min 0+2,0+1,0+3=min 2,1,3=1 X=1,4, w4=1,w1=0,w4=1,82,2,3,7,1,8,4,5,6,6,1,3,4,10,5,2,7,5,9,3,4,6,8,2,X=1,4,min c12,c16,c42,c47=min 0+2,0+3,1+10,1+2=min 2,3,11,3=2 X=1,2,4, w2=2,w1=0,w4=1,w2=2,83,2,3,7,1,8,4,5,6,6,1,3,4,10,5,2,7,5,9,3,4,6,8,2,X=1,

19、2,4,min c16,c23,c25,c47=min 0+3,2+6,2+5,1+2=min 3,8,7,3=3 X=1,2,4,6, w6=3,w2=2,w4=1,w1=0,w6=3,84,2,3,7,1,8,4,5,6,6,1,3,4,10,5,2,7,5,9,3,4,6,8,2,X=1,2,4,6,min c23,c25,c47,c67=min 2+6,2+5,1+2,3+4=min 8,7,3,7=3 X=1,2,4,6,7, w7=3,w2=2,w4=1,w1=0,w6=3,w7=3,85,2,3,7,1,8,4,5,6,6,1,3,4,10,5,2,7,5,9,3,4,6,8,2

20、,X=1,2,4,6,7,min c23,c25,c75,c78=min 2+6,2+5,3+3,3+8=min 8,7,6,11=6 X=1,2,4,5,6,7, w5=6,w2=2,w4=1,w1=0,w6=3,w7=3,w5=6,86,2,3,7,1,8,4,5,6,6,1,3,4,10,5,2,7,5,9,3,4,6,8,2,X=1,2,4,6,7,min c23,c53,c58,c78=min 2+6,6+9,6+4,3+8=min 8,15,10,11=8 X=1,2,3,4,5,6,7, w3=8,w2=2,w4=1,w1=0,w6=3,w7=3,w5=6,w3=8,87,2,3

21、,7,1,8,4,5,6,6,1,3,4,10,5,2,7,5,9,3,4,6,8,2,X=1,2,3,4,6,7,min c38,c58,c78=min 8+6,6+4,3+8=min 14,10,11=10 X=1,2,3,4,5,6,7,8, w8=10,w2=2,w4=1,w1=0,w6=3,w7=3,w5=6,w3=8,w8=10,88,2,3,7,1,8,4,5,6,6,1,3,4,10,5,2,7,5,9,3,4,6,8,2,X=1,2,3,4,6,7,w2=2,w4=1,w1=0,w6=3,w7=3,w5=6,w3=8,w8=10,89,2,3,7,1,8,4,5,6,6,1,

22、3,4,10,5,2,7,5,9,3,4,6,8,2,X=1,2,3,4,6,7,8,1到8的最短路径为1，4，7，5，8，长度为10。,w2=2,w4=1,w1=0,w6=3,w7=3,w5=6,w3=8,w8=10,90,请求解下图的最短路径,0,91,请求解下图的最短路径,0,92,2.3 库存管理决策,库存控制 反应方法 计划方法 协同库存规划 库存管理实践,93,2.3.1 库存控制,94,永续盘点方法（定量模型）,95,定量订货法库存控制原理 （1）订货点的确定 ROP：定购点 D：平均日需求量 T：平均提前期 ：安全库存,ROP（DT） ,其中定购点ROP 定购量Q是确定值,Ia

23、vgQ/2,永续盘存方法,例：斯科特是一家医用针头供应商，为了降低库存成本，采用订货点法控制库存，这种针头的年需求量是1000单位，定购成本是10美元，每年每单位的持有成本为0.5美元，根据以上数据计算最佳订货批量EOQ，如果安全库存是3天，定购备运时间（提前期）为4天，则再定购点是多少？,97,订货点ROP的高低取决于两个因素，即：1）需求速率Rd；2）提前期L，有ROP Rd. L 安全库存量S,例题：某超市某种食用油平均日需求量为1000瓶，标准差为20瓶/天，平均提前期为5天，标准差为1天，如果客户服务水平不低于95%，则安全库存量为多少？（服务水平0.95，安全系数为1.65；需求量

24、、提前期均服从正态分布）,99,定期订货法库存控制 定期订货法控制的原理,定量订货法库存控制原理 （1）订货点的确定 ROP：定购点 D：平均日需求量 T：平均提前期 P：盘点周期 ：安全库存,ROPD（T+P/2）,其中定购周期T 最高库存量Imax是确定值,IavgQ/2(P.D)/2,101,定期盘存方法,定期订货法控制的原理,其中定购周期T 最高库存量Imax是确定值,永续盘存方法,（三）定期订货法库存控制 1. 定期订货法控制的原理 （1）订货周期的确定 （2）最高库存量的确定 ImaxD（TL）a L平均定购时间 D需求速度 T定购间隔时间 a安全库存,例题（定期订货法） 某公司为

25、实施定期订货法策略，对某个商品的销售量进行分析，发现用户需求服从正态分布。过去九个月的销售量分别是：11，13，12，15，14，16，18，17，19（吨/月），如果组织资源进货，则订货提前期为1个月，一次订货费用为30元，1吨物资一年的保管费用为12元。如果要求库存满足率达到90%，根据这些情况应当如何制定定期订货法策略。 又在实施定期订货法策略后，第一次订货检查时，发现现有库存量为21吨，已订未到物资5吨，已经售出但尚未提货的物资3吨，问第一次订货时应该订多少？,（定期订货法） （1）求订货周期,（2）求最高库存量,106,（3）求第一次订货量,Q=Imax-存货 存货=(21-3)+5

26、,107,2.2.3 库存计划方法,公平份额分配法 （平均共同供给天数各配送中心可维持天数）需求速率,108,内容概要,第3章 物流网络规划,3.2物流网络布局与规划,3.3物流网络规划,3.1物流网络概述,109,案例：台湾厂商运输系统的规划,一家台湾厂商，工厂设在北京，要在中国建设X个物流中心（结点），根据你们的经验物流中心应设在哪X个中心城市。,110,案例：全国物流网络布局(台湾糖果),111,案例2： FedEx 组网,业务76%在美国，空运为主，全球3.8万邮局收件箱， 子公司包括FedEx EXPRESS（经营速递业务） FedEx GROUND（经营包装与地面送货服务） Fed

27、Ex CUSTOM CRITICAL（经营高速运输投递服务） FedEx GLOBAL（经营综合性的物流、技术和运输服务） 以及VIKING FREIGHT。,112,案例2： FedEx 组网,113,案例2： FedEx 组网,114,案例2： FedEx组网,115,案例2： FedEx组网,116,案例3：美国国际配送网络,海运,海运,全程水路,小陆桥,大陆桥,微型桥,公路/铁路,海运,全程水路,PANAMA,117,案例4：以日本为起点的主要海空联运网络,118,案例5：货运配载,119,案例5： 运输规划,120,案例5：货运配载,121,案例6：杭烟物流现开发使用的新系统：配送G

28、IS系统车辆管理子系统,122,123,124,第三章 物流网络规划,125,3.1 物流网络概述,物流网络、物流网点的概念，物流网点的分类（理解） 物流网络的类型（掌握） 物流网络布局趋势 （掌握）,126,3.1 物流网络概述,3.1.1物流网络结构： 物流网络的概念： 物流术语【GB/T18354-2001】中310物流网络Logistics network 物流过程中相互联系的组织与设施的集合。,127,结点：物流中心,线路（链）：运输线路,物流网络的构成,128,3.1 物流网络概述,129,130,3.1.2 物流网点(结点),物流结点（Node）的功能和种类（理解） 物流结点的概

29、念： 物流结点（节点）是物流网络中的功能枢纽。,131,3.1.2 物流网点,物流网点的分类 （理解） （1）物流集货中心Goods Collection LC （散装、简单包装、产地）,集货中心物流流程,132,3.1.2 物流网点,物流网点的分类 （理解） （2）物流分货中心（小包装、销地）Sorting LC,配送中心的物流处理过程,133,3.1.2 物流网点,物流网点的分类 （理解） （3）配送中心（功能）Distribution Center,工厂,工厂,工厂,储存,分拣,配货,分放,装车,集货,用户,用户,用户,无存储功能的配送中心,134,3.1.2 物流网点,物流网点的分类

30、（理解） （4）物流转运中心 Cross Docking LC （不同运输方式的连接点）,运往客户,发货,货物到达,分拣,卸货,135,136,3.1.2 物流网点,物流网点的分类 （理解） （5）物流仓储中心 Storing LC,137,3.1.2 物流网点,物流网点的分类 （理解） （6）物流加工中心Distribution Processing LC （两种类型） 生产型的物流加工中心 靠近产地方便物流 消费型的物流加工中心 靠近需求地促进销售、强化服务、满 足客 户多样化需求 （延迟策略的应用）postpoment,138,案例1：现代物流技术及其在物流中心中的应用,AGV,电子标签

31、,无线条形码,高速分拣系统,案例2：日本一自动化仓库,案例3：日本一水果仓库,141,3.1.3 物流网络的类型,物流网络的类型 （掌握） 单一物流网络 多个物流网络,142,3.2 物流网络布局与规划,物流网络布局的概念（理解） 网点布局目标与约束（掌握） 备选地址的选择原则（掌握） 一元网点布局，多元网点布局（理解）,143,3.2 物流网络布局与规划,144,3.2.1 网络合理布局,物流网络布局的概念（理解） 物流网络布局规划就是确定产品从供货点到需求点流动的结构，包括决定使用什么样的设施，设施的数量，设施的位置，分派给各设施的货品和客户，设施之间使用什么样的运输服务，如何进行服务等。

32、,145,3.2.1 网络合理布局,网点布局目标与约束（掌握）P68 目标：总成本最低 网点建设投资 网点内部的固定成本 网点经营费用 运杂费 约束： 资源点向外提供资源量不超过其生产能力； 运到用户的物资等于它的需求； 各网点的中转数量不超过设计规模 直达运量不低于定发货起点 集中转运。,146,3.2.1 网络合理布局,备选地址的选择原则（掌握）P68 有利于物资运输合理化； 方便用户； 有利于节省基建投资； 能适应国民经济一定时期发展的要求。,147,3.2.1 网络合理布局,一元结点布局，多元结点布局（理解） 网络合理布局要考虑的因素 经济环境因素 货流量 货物流向 城市的扩张与发展

33、交通便利 经济规模 自然环境因素 地理因素 气候因素 政策环境因素,148,3.2.1 物流网络优化技术,线路优化： 运输优化、车辆调度优化、行车线路优化 结点优化： 一元结点布局，多元结点布局,149,一元网点布局问题描述,在某计划区内，共有n个资源点和需求点，各点的资源量或需求量为Vi (i=1,2,n)，它们各自的坐标是（xi ,yi)（i=1, 2, , n），需设置一个结点，设结点的坐标为（X, Y），结点至资源点或需求点的运费率为Ri。求在总运费最低情况下的结点位置。,151,一元网点布局问题,物流结点选址决策中距离的计算,152,建模分析（直线距离的精确重心求解）,使总运输费用T

34、C最小的网点位置，其坐标必须满足,153,重心法的简化求解,不考虑距离因素d，用重心公式估算初始选址点：,154,直线距离的模拟求解重心法,155,一个例子：,156,物流节点选址决策（重心法）,157,158,物流节点选址决策（重心法）,159,物流节点选址决策（重心法）,160,物流节点选址决策（重心法）,161,物流节点选址决策（重心法）,162,163,164,结点布局问题实例（深圳万佳百货）,165,单一结点优化模型,DEMO,166,多节点的选址优化方法模型建立,目标：决定结点的区位，然后将市场需求分配到每一个正在运营的结点中去，以减少设施成本、运输成本和库存成本。 决策变量 yi

35、 =1 如果结点i运营，否则为0 xij=每年从结点i运送到市场j的货物数量 fi结点i的建设成本 Ki结点i的处理能力 约束条件,167,多结点优化模型,DEMO,168,运输规划模型与运输网络的合理化 1. 运输模型的建立(产销平衡) 已知有m个生产地Ai，i=1,2,m，其产量分别为Oi,有n个销地Bj， j=1,2,n，其需要量分别为Dj，j=1,2,n，从 Ai到Bj运输单位物资 的运价（单价）为Cij，这些数据可汇总于产销表和单位运价表中如下,运输优化方法,运量表,运价表,169,约束方程,目标函数,约束条件,170,运输模型,DEMO,171,车辆调度优化方法 指派问题的一般描述

36、： 有n项任务指派给n个工作单位去完成，每人只 能完成其中某项任务，指派i单位去完成j任务的 工作效率是cij，求怎样分配任务效率最高。,172,车辆调度模型,DEMO,173,运用“节约法” 优化配送运输线路 基本规定 基本思想,运输线路优化方法,174,运输线路优化方法,中心 0,用户 1,用户 2,用户 3,用户 4,用户 5,中心 0,8,用户 1,5,9,12,13,8,15,17,7,10,9,7,17,3,用户 2,用户 3,用户 4,用户 5,18,里程表,175,中心 0,用户 1,用户 2,用户 3,用户 4,用户 5,中心 0,8,用户 1,5,9,12,13,8,15,

37、17,7,10,9,7,17,3,用户 2,用户 3,用户 4,用户 5,18,S12=8+5-8=5 S13=8+9-15=2 S14=8+12-17=3 S15=8+13-7=14 S23=5+9-7=7 S24=5+12-9=8 S25=5+13-10=8 S34=9+12-3=18 S35=9+13-17=5 S45=12+13-18=7,节约值清单,运输线路优化方法,176,S12=8+5-8=5 S13=8+9-15=2 S14=8+12-17=3 S15=8+13-7=14 S23=5+9-7=7 S24=5+12-9=8 S25=5+13-10=8 S34=9+12-3=18

38、S35=9+13-17=5 S45=12+13-18=7,(1)3-4,(2)1-5,(3)2-4 2-5,解：0-3-4-2-5-1-0,177,最短路径算法 案例：旅行规划,运输线路优化方法,178,最短路径算法 案例：旅行规划,运输线路优化方法,里程123153174635210101355 5225,179,最短路径算法 案例：旅行规划,运输线路优化方法,里程145453167435210101355 5376,180,最短路径算法 案例：旅行规划,运输线路优化方法,里程14547463528753921355 5174,1454,746,352,875,392,1355,181,S1

39、2=1355+1231-392=2194 S13=1355+1454-923=1886 S14=1355+1905-1066=2194 S15=1355+2106-1010=2451 S23=1231+1454-531=2154 S24=1231+1905-674=2462 S25=1231+2106-875=2462 S34=1454+1905-746=2631 S35=1454+2106-1098=2462 S45=1905+2106-352=3659,4-5 3-4 2-4,2-5,3-5 1-5 1-4,1-2,0-3-4-5-2-1-0,182,183,3.3 物流网络规划,物流系统网络化的概念（掌握） 物流网络组成（掌握） 影响网络规划的因素（掌握） 物流系统规划的目标（重点掌握） 规划数据收集，数据分析的内容 （理解） 物流网络规划步骤 （理解）,184,3.3.1 物流网络规划概述,物流系统网络化的概念（掌握） 物流系统网络化是指将物流经营管理、物流业务、物流资源和物流信息等要素按照网络的方式在一定的市场区域进行规划、设计、实施，以实现物流系统的快速反应和总成本最优等要求的过程。,185,3.3.1 物流网络规划概述,物流网络组