物流管理-2.ppt

1、第二章 仓储管理,仓储管理是物流过程的重要组成部分。仓储管理水平的高低直接影响到其他物流过程的进行，有效的仓储管理手段可以为企业节约大量的费用。,第一节 高位自动化仓库,一、高位自动化仓库,第一节 高位自动化仓库,第一节 高位自动化仓库,一、高位自动化仓库 1962年，德国将计算机技术应用到仓库中，建成了世界上第一座自动化仓库。此后自动化仓库引起世界各国的广泛重视，欧美竞相建设。 日本的自动化仓库发展迅速，到1977年，日本拥有1833座自动化仓库，居世界首位。,第一节 高位自动化仓库,一、高位自动化仓库 我国在上世纪七十年代开始建造自动化仓库，1986年第一座由计算机控制的现代的自动化仓库建

2、成。 近年来，由于经济实力的不断增强，整个社会对物流越来越重视，自动化仓库建设的速度明显加快，无论是数量还是质量都有了很大程度的增长,第一节 高位自动化仓库,目前世界最大的自动化仓库落户大连。,第一节 高位自动化仓库,二、高位自动化仓库的构成,三、高位自动化仓库的优缺点,三、高位自动化仓库的优缺点,第二节 ABC分类管理法,一、ABC分类管理法 又称“重点管理法”、“分类管理法”，是在现代经济管理中广泛应用的一种现代化的管理方法。 其主要思想是根据一定的标准把管理对象分成3类，根据不同类型的特点，采取不同的管理方法。 ABC分类法起源于意大利经济学家巴累对人口问题的研究，发现了“关键的少数和次

3、要的多数”。,第二节 ABC分类管理法,二、ABC分类管理法在库存管理中应用 ABC分类管理法根据货物对资金占用情况进行分类，以便找出关键货物，进行重点管理 三、ABC分类法的主要步骤 1、收集数据 2、处理数据 3、制ABC分析表 4、确定分类 5、绘ABC分析图,第二节 ABC分类管理法,二、ABC分类管理法在库存管理中应用 在实际工作中，一般按照以下方面进行ABC分类： 1：分类标准-库存货物占用全部资金的比重 2：将比重值由高到低排序 3：自上而下，若货物种类占全部种类的520%，而资金占全部的6070%，为A类货物。 若货物种类占全部种类的2030%，而资金占全部的2030%，为B类

4、货物。 若货物种类占全部种类的6070%，而资金占全部的015%，为C类货物。,第二节 ABC分类管理法,三、例题分析,试根据下表对仓库中的货物进行ABC分类,A,B,C,第二节 ABC分类管理法,四、确定重点管理要求 ABC分类弄清了库存货物的重要程度，下面对货物进行分级管理。,第三节 库存管理基本知识概述,一、库存的本质和作用 库存的实质对资金的占用，是浪费，是一种不得不为的行为。 库存的作用： 1、保持生产的独立性 2、增强生产计划的柔性 3、满足需求的波动性 4、克服交货时间的波动,第三节 库存管理基本知识概述,二、基本术语 1、输出：从库存中取出一定数量的物资，称为输出。 2、输入：

5、补充库存 3、订货提前期：从订货时算起到货物进入仓库存贮所需要的周期。（又称前置期） 4、订货点：需要进行补充库存时的库存水平。 5、安全库存：为预防由于需求波动造成的缺货，而额外准备的富余库存量。 6、库存策略：库存补充的具体方法。一般可分为定量订货法和定期订货法两大类。,多周期库存问题定量订货,多周期库存问题定量订货,典型的定量订货策略（Q，R）策略 对库存进行连续性检查，当库存降低到订货点水平s时，即发出订货，每次订货量为Q。 例：某厂仓库对于原料A的最大仓库容量是10000单位，已知原料A每天消耗150单位，订货点S值为2000单位，该仓库的检查周期为2天，4月1日晚仓库中存有A880

6、0单位。试分别用（Q=8000，R）策略进行决策，决定订货时间和订货后的最大库存量。（假设瞬间到货）,多周期库存问题定量订货,多周期库存问题定量订货,关键问题1-订货量的确定（固定需求）,一、库存成本构成 1、库存保管费用保管物资而发生的费用，包括存储设施的成本，搬运费、保险费等，随存货量的增加而增加。 2、订货成本：每进行一次订货所发生的费用，主要包括差旅费、信息费等。 3、缺货成本：由于缺货而不能为顾客服务所发生的费用，或由于紧急订货而支付的特别费用。,关键问题1-订货量的确定（固定需求）,二、库存总成本与库存总费用 库存总费用（TC）=库存总成本+采购成本 采购成本：库存物资的价值。 三

7、、经济批量模型 1、经济批量：指库存总费用最小时的订货量。,关键问题1-订货量的确定（固定需求）,2、经济批量模型,关键问题1-订货量的确定（固定需求）,2、经济批量模型 库存总费用（TC）=年保管费用（QK/2）+采购成本（DP）+年订货成本（DC/Q） 即： TC= QK/2+ DP+ DC/Q 其中： D某库存商品的年需求量（件/年） P商品单价（元/件） C每次订货成本（元/次） Q每次订货批量（件） K每件商品的年保管费用（元/件）,关键问题1-订货量的确定（固定需求）,2、经济批量模型 TC= QK/2+ DP+ DC/Q 经济批量，即要确定当Q为何值时，TC最小？ 对等式TC=

8、QK/2+ DP+ DC/Q，左右两边对Q求导，并令其等于0，即d（TC）/dQ =k/2-（DC）/Q2 = 0,EOQ=,典型经济批量模型,关键问题1-订货量的确定（固定需求）,3、例题 某企业年需某物资1200单位，该物资单价为10元/单位，年保管费用为单价的20%，每次订货成本300元，求经济批量和库存总费用。,EOQ=,TC= QK/2+ DP+ DC/Q=（600*10*20%）/2+1200*10+（1200*300）/600=13200元,关键问题1-订货量的确定（固定需求）,4、考虑数量折扣时的经济批量,某企业年需某物资1200单位，该物资单价为10元/单位，年保管费用为单价

9、的20%，每次订货成本300元，若订货量小于650单位，每单位10元，订货量大于等于650单位时，每单位9元，若其他不变，最佳采购批量是多少？,分析： 1、确定最佳采购批量的目标是使库存总费用最小。 2、分析几种可能的订货情况，选择一种使库存总费用最小的方案。,关键问题1-订货量的确定（固定需求）,解： （1）：确定单价为10元时的经济批量和总费用：,EOQ=,TC= QK/2+ DP+ DC/Q=（600*10*20%）/2+1200*10+（1200*300）/600=13200元,关键问题1-订货量的确定（固定需求）,解： （2）：确定单价为9元时的经济批量和总费用：,EOQ=,因为按照

10、题目要求，632650,不能享受折扣。,故总费用为： TC= QK/2+ DP+ DC/Q=（632*10*20%）/2+1200*10+（1200*300）/632=13201.6元,关键问题1-订货量的确定（固定需求）,解： （3）：确定每次采购650件的库存总费用：,故总费用为： TC= QK/2+ DP+ DC/Q=（650*10*20%）/2+1200*10+（1200*300）/650=11938元,由于按每次采购650单位，库存总费用最小为11938元。所以650单位为最佳采购批量。,关键问题1-订货量的确定（固定需求）,5、考虑运价折扣时的经济批量 例：某企业年需某物资1200

11、单位，该物资单价为10元/单位，年保管费用为单价的20%，每次订货成本300元，若订购批量小于800单位，运费率为1元/单位；当订购批量大于800单位时，运费率为0.75元/单位，最佳采购批量是多少？,关键问题1-订货量的确定（固定需求）,解 （1）计算EOQ=600 （2）按EOQ计算总成本： 总成本=库存总成本+年运输成本 =KQ/2+（DC）/Q+f*D =（600*10*20%）/2+（1200*300）/600 +1*1200=2400元 （3）按折扣运价批量计算总成本 总成本 =KQ/2+（DC）/Q+f*D =（800*10*20%）/2+（1200*300）/800 +0.75

12、*1200=2150元 所以，每次选择订货800单位。,关键问题1-订货量的确定（固定需求）,练习： 某企业每年需要物资A1200件， A的单价为10元/件，年保管费用为单价的20%，每次订货费用为300元，若每次订货量超过650件，可享受九折优惠；若订货量超过700件，运费可享受八五折优惠，700件（含）以下运费为1.5元/件。若该企业希望每年总费用最小，则每次应订购多少件？,关键问题1-订货量的确定（固定需求）,总结：确定订货数量的主要思想为，计算几个关键点的（年）总成本（费用），从中选择（年）总成本（费用）最小的，其对应的订货数量，就是最佳订货数量。,关键问题1-订货量的确定（固定需求）

13、,6、延期条件下的经济批量模型,关键问题1-订货量的确定（固定需求）,6、延期条件下的经济批量模型,关键问题1-订货量的确定（固定需求）,6、延期条件下的经济批量模型,某企业年需某物资1200单位，该物资单价为10元/单位，年保管费用为单价的20%，每次订货成本300元，若允许延期付货，且延期付货成本为1元/件*年,求经济批量和库存总费用。,Q=,V=,关键问题1-订货量的确定（固定需求）,7、价格上涨条件下的经济批量模型,关键问题1-订货量的确定（固定需求）,7、价格上涨条件下的经济批量模型,当已知价格行将上涨时，管理者的职责就是确定在涨价前应购买的一次临时订货量(Q)。为获得最优临时订货量

14、，需使(t3-t)期间内有与没有一次性临时订货的成本差额最大化。,关键问题1-订货量的确定（固定需求）,7、价格上涨条件下的经济批量模型,不进行临时订货时的总成本：,关键问题1-订货量的确定（固定需求）,7、价格上涨条件下的经济批量模型,关键问题1-订货量的确定（固定需求）,7、价格上涨条件下的经济批量模型,关键问题1-订货量的确定（固定需求）,7、价格上涨条件下的经济批量模型,关键问题1-订货量的确定（固定需求）,7、价格上涨条件下的经济批量模型,关键问题1-订货量的确定（固定需求）,总结：确定不同情况下的最佳库存方案，其主要是从总成本（费用）最小这一原则出发，通过对实际情况的分析，建立订货

15、数量与总成本（费用）之间的函数关系，然后通过求导得到最佳库存方案。,关键问题1-订货量的确定（固定需求）,思考题： A零件供应商7月1日向长城公司通告A零件的价格将在10天后（7月11日）上涨至17元。此时长城公司尚有A零件库存250个。假设交货周期是5天，A零件每年的单位保管费用是其单价的一半。且长城公司的最大仓库容量是容纳A零件1500个，若超出则需租赁仓库进行存储，存储费为其单价的75%。 试求最佳的订货批量？,关键问题2订货点的确定,订货点就是发出订货的瞬间仓库中库存数量。 订货点确定的基本原则就是保证在一定服务水平下保证不缺货。 订货点的大小由三个因素影响 需求速率 订货提前期 安全

16、库存（服务水平）,订货点=需求速率*订货提前期+安全库存,需求正态分布情况下的订货点的确定,安全库存的确定 确定型订货问题，由于需求确定，没有波动，因此不需要安全库存。 例：某物资每周需求量为150件，订货提前期为2周，则订货点？,需求正态分布情况下的订货点的确定,安全库存的确定 确定型订货问题，由于需求确定，没有波动，因此不需要安全库存。 随机型问题，由于需求随机出现，存在波动，因此需要通过安全库存以达到一定的服务水平。即：,需求正态分布情况下的订货点的确定,当需求量符合正态分布时，安全库存由下式表示 ，其中D 为需求波动的标准差， 为与服务水平相关的保险系数,显然安全库存与服务水平之间存在

17、正态分布关系,练习1：,某公司过去7周的产品销量是162、173、167、180、181、172、170单位，服从正态分布。若需要实现库存满足率为0.90，订货提前期为2周，则应该备有多少安全库存，订货点为多少？,练习2：,某公司销售某种产品甲，在过去一段时间内消费者订货周期、月订货量分别如下表，且均服从正态分布。若需要实现库存满足率为0.95，则应该备有多少安全库存，订货点为多少？,需求非正态分布情况下的订货点的确定,若需求量不符合正态分布，订货点按如下方法确定： (1)计算前置期的额定库存量,（2）订货点=QK前置期的累积需求,练习3：,某公司过去产品销量如下表。若需要实现库存满足率不低于

18、为0.85，订货提前期为2周，则应该备有多少安全库存，订货点为多少？,练习4：,例：年需某物资1200单位，7周的需求量是162、173、167、180、181、172、170单位，服从正态分布。实现库存满足率为0.90，订货提前期为2周。该物资单价为10元/单位，年保管费用为单价的20%，每次订货成本300元。 试采用（Q,R）策略进行决策。,四、定期定货法,定期订货法原理图（随机型）,四、定期订货法,典型的定期订货策略（t，S）策略 每隔一定时期t订一次货，并把现有库存补充到最大库存水平S。 例：某厂仓库对于原料A的最大库存量是10000单位，已知原料A每天消耗150单位，订货点s值为20

19、00单位，该仓库每隔10天订货一次，4月1日晚仓库中存有A8800单位。试分别用（t，s）库存策略进行决策。,关键问题1订货周期的确定,订货周期按照一般规定为经济订货周期,所以订货周期,关键问题1订货周期的确定,例题: 某企业年需某物资1200单位，该物资单价为10元/单位，年保管费用为单价的20%，每次订货成本300元，求订货周期和库存总费用。,关键问题2最高库存量的确定,定期订货法中的最高库存量是以满足T+TK期间需求为依据。,服从正态分布,关键问题2最高库存量的确定,离散型：,关键问题2最高库存量的确定,例题： 某商场以前各月的电视机销售量大概服从正态分布，平均为50台，变化范围为40,

20、60台。电视机的订货提前期长度也服从正态分布，平均为5天，变化范围4,6天，库存满足率希望达到95%，该商场电视机每月订购一次，则最高库存量为多少？,关键问题3订货量的确定,其中： QK为仓库中的剩余物资量； I为已订货但未到的物资量； B为已售但未发货的物资量；,练习题,某公司为实施定期订货策略对其某种商品的销量进行了分析，发现用户需求服从正态分布。过去9个月的销售量分别是11，13，12，15，14，16，18，17，19吨，订货提前期为1个月，一次订货费为30元，1吨物资一个月的保管费为1元。要求库存满足率为90%。在第一次订货检查时，发现现有库存21吨，已订未到5吨，已经售出但未提货3

21、吨，问如何实施定期订货？,单周期存储模型,有些存储问题的决策仅涉及到一个需求周期，或者订购的货物只流行一时，这样的存储问题称为单周期的存储问题。 确定单周期存储数量的主要方法：边际分析法。 最佳订货量应该是这样的点：当订货量再增加一件时，订货产生的收益小于带来的损失,单周期存储模型,例：某超市销售某品牌的月饼。零售价每盒100员，进价70元，过了农历八月十五，未售出的月饼可以每盒以20元的价格退还给厂商。最后两天的需求量在35到40盒之间，35盒肯定能售出，40盒以上一定卖不出，需求概率及其相关的累积概率分布如下表。试问应该订购多少盒月饼？,单周期存储模型,分析： 订货数量应该是这样的数量：销

22、售最后一件所得的收益刚好大于或等于最后一件未被售出时所带来的损失，即：MP=ML, 其中：MP售出第N件产品所带来的收益； ML第N件产品未售出所带来的损失 当引入概率之后，边际收益与边际损失的关系为：P（MP） =（1-P）ML，其中p为商品售出的概率。,求解P可得：,单周期存储模型,公式表明：我们应该不断增加存储量，直到所增加的最后一件商品售出的概率满足下式：,单周期存储模型,例：某超市销售某品牌的月饼。零售价每盒100员，进价70元，过了农历八月十五，未售出的月饼可以每盒以20元的价格退还给厂商。最后两天的需求量在35到40盒之间，35盒肯定能售出，40盒以上一定卖不出，需求概率及其相关

23、的累积概率分布如下表。试问应该订购多少盒月饼？,单周期存储模型,解：每盒月饼的边际收益等于售价减去成本，即：MP=100-70=30（元） 月饼未售出时的边际损失等于单位成本减去残值，即：ML=70-20=50（元） 最后一盒月饼售出的概率P应该满足： P=ML/(ML+MP)=50/(30+50)=0.625,单周期存储模型,解：每盒月饼的边际收益等于售价减去成本，即：MP=100-70=30（元） 月饼未售出时的边际损失等于单位成本减去残值，即：ML=70-20=50（元） 最后一盒月饼售出的概率P应该满足： P=ML/(ML+MP)=50/(30+50)=0.625,所以，应该订购37盒

24、月饼。,单周期存储模型,为了方便大家理解，下表给出了所有决策方案的边际净收益情况。,第三章 运输管理与运输优化,第一节 运输合理化 1、合理运输：除不合理运输之外的所有运输都是合理运输。 2、不合理运输 空车无货行驶 对流运输：指同一种货物或性质相近可以相互替代的货物，在同一线路上或平行线路上作相对方向的运送，造成部分或全部线路发生重叠的运输。,第一节 运输合理化,迂回运输：舍近求远的一种运输方式 重复运输：本来可直达的货物，在未到目的地之前卸下，再重新装运，送达目的地。 倒流运输：是指货物从销售地或中转地向产地或起运地回流的一种运输方式。 过远运输：指调运物流舍近求远。 运力选择不当 无效运

25、输：由于货物中存在杂质而造成的运力浪费。,第2节 运输方式的选择,一、运输方式的成本比较法 例：现有一批货物需要从A地运往B地，现可利用的运输方式有卡车、铁路、航空、三种；其运费率分别为0.20元/件、0.10元/件、1.4元/件；运达时间分别为21天、5天、2天；年需运量90万件，每件产品的价格为30元，每年存货成本为价值的30%。运输次数分别为30、10、20，一般工厂的临时库存和远方的仓库的平均库存都为运量的1/2。但以卡车为基准，运输时间每减少一天，平均库存在原基础上减少2%。问选择何种运输方式，使运输成本最小？,第2节 运输方式的选择,二、运输方式的竞争因素比较法 例：某制造商分别从

26、两个供应商购买了3000个配件，每个单价100元，目前有2个供应商平均提供。如供应商能缩短运达时间，可以多得到交易份额，每缩短一天可比对方从总量中多得到5%的份额，即150件。每件配件供应商可得占价格20%的利润。现供应商考虑将运输方式由铁路换成卡车或航空是否有利可图。其具体参数如下：,第三节 各种运输方式运费的计算,（1）铁路运费计算基本公式 运费（发到基价+运行基价运价里程）计费重量 1）整车运输计费重量的确定 记费重量以吨为单位，不足一吨四舍五入； 铁路配发记费重量高的货车替代托运人要求的记费重量低的货车时，若无货加装则按照记费重量低的货车记费；,第三节各种运输方式运费的计算,例:兰州西

27、发银川站一台设备，重24吨，要求使用30吨的车辆进行运输,铁道局提供50吨的车辆装载，该托运人认为运力有富余，于是又向车内加装了100kg小五金类商品，试计算运费。,第三节各种运输方式运费的计算,2）零担运输计费重量的确定 以10公斤为单位，不足10公斤按10公斤计算； 按折合重量和实际重量则大计算（300kg/M3） 规定重量货物按规定重量计算（如2轮摩托车按750kg，三轮摩托车按1500kg计算）,第三节各种运输方式运费的计算,例:某人从包头发石家庄站一辆摩托车，重166kg，和一箱食品，重22.5kg，体积为0.82立方米，试计算运费。,第三节各种运输方式运费的计算,（2）道路运费计算

28、基本公式 运费单位运价计费重量计费里程 1）计费重量的确定 整批货以吨位单位，尾数不足100kg时，四舍五入； 零担货物以1公斤为单位，尾数不足1kg时，四舍五入 轻泡货折算重量为333kg,第三节各种运输方式运费的计算,（2）道路运费计算基本公式 运费单位运价计费重量计费里程 2）计费里程的确定 里程已官方发布的里程为准，多条线路取最短路 以公里为单位，不足1公里，进为1公里 拼装分卸货物从第一装货点起至最后一个卸货点止的载重里程计算计费里程。,第三节各种运输方式运费的计算,练习： 某人用汽车托运一批货物，从别从A、B两地装货，然后运往C、D两地，货物分别重123.45kg，体积为50*50

29、*40cm；250.36kg，1m，,运价为5元/公斤公里，试计算运费,4、各种运输方式运费的计算,（3）海运运费计算基本公式 运费单位运价计费吨+附加费,第三节 各种运输方式运费的计算,例题3：上海运往肯尼亚蒙巴萨港“门锁”一批共100箱，每箱体积为20cm，30cm，40cm每箱重量为25公斤，当时的燃油附加费为40%，蒙巴萨港口拥挤费为10%，其余情况如下表，计算货物运费。,货物分级表,中国-东非航线等级费率表,第三节 各种运输方式运费的计算,（4）航空运费计算基本公式 运费运价计费重量,第三节 各种运输方式运费的计算,（4）航空运费计算基本公式 计费重量的确定： 1）以半公斤为单位，不

30、足半公斤的按半公斤计；大于半公斤而不足1公斤的按1公斤计。 2）体积重量：量出货物最长的长、宽、高，三者相乘算出体积，6000立方厘米折1公斤。,第三节 各种运输方式运费的计算,（4）航空运费计算基本公式 运价的确定： 1）普通货物运价 例：北京伦敦，普通货物运价如下： 45公斤以下 37.25元/公斤 45公斤以上 26.66元/公斤 300公斤以上 24.30元/公斤 500公斤以上 19.71元/公斤 1000公斤以上 18.10元/公斤,第三节 各种运输方式运费的计算,（4）航空运费计算基本公式 运价的确定： 2）等级货物运价 加价货物：活动物、贵重物品、尸体 45公斤以下普通货物的2

31、00%计收 减价货物：报纸、杂志、书籍及出版物、行李 45公斤以下普通货物的50%计收,第三节 各种运输方式运费的计算,（4）航空运费计算基本公式 例：某人从北京至伦敦托运一批货物，其中宠物狗1只，连笼中37.15公斤，体积50*60*50cm；圆锥形容器一个，底面半径为20cm，高为50cm，重8.56公斤；食品一箱重290公斤。运价如下，求运费。 45公斤以下 37.25元/公斤 45公斤以上 26.66元/公斤 300公斤以上 24.30元/公斤 500公斤以上 19.71元/公斤 1000公斤以上 18.10元/公斤,第四章 配送组织与管理,一、配送的概念及特征,2001年中华人民共和

32、国国家标准物流术语，将配送定义为：在经济合理区域范围内，根据用户的需要，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。,从物流的范围来讲，配送几乎包括了所有的物流功能要素，是物流活动的一个缩影。一般，配送集装卸、包装、保管、运输于一身，通过这一系列活动完成将货物送达目的地。,第四章 配送组织与管理,配送、运输与装卸/搬运的区别：,作业环节,距离,运量,对象,第四章配送组织与管理,一、配送的概念及特征,配送活动的主要特征：,1、是从物流据点至用户的一种特殊的送货形式。 2、是多种功能共同构成的有机结合体。 3、是供给者向用户提供全面服务。 4、是一种高度专业化的分工

33、。,第四章配送组织与管理,二、配送的一般流程,进货,储存,分拣,送货,分放,送达,配装,配货,第四章配送组织与管理,配送的种类划分 配送的种类的划分方法主要有以下几种。 按配送商品种类及数量划分 多品种、少批量配送；少品种、大批量配送 按配送时间及数量划分 定时配送；定量配送；定时定量配送；定时定量定点配送；即时配送 按配送地点划分 配送中心配送；仓库配送；商店配送；生产企业配送；配送点配送,物流配送的主要模式,配送模式选择的SWOT方法,外部影响因素：进入新的细分市场、将扩大产品系列、成本较低的国外物流服务商的介入、主要竞争对手物流成本的大幅度下降、整个市场不景气。,内部评价：物流管理能力、

34、物流政策、物流人才、物流配送成本、物流配送技术、物流设备、物流配送策略和客户形象等,配送模式选择的案例分析,某玩具厂拟开展配送业务。已知该厂产品畅销，效益很好，每年该厂的产品配送量很大，对配送的需求很旺盛。该企业的在当地享有一定的知名度，具有品牌优势，而且如果自主开展配送，便于控制配送质量；配送量巨大，比较容易形成规模优势；但是该企业的重要业务是零售，对如何高效开展配送活动并无丰富经验，并缺乏相关的人才；投资建设自己配送中心，资金并不成问题，但是否能保证赢利，则没有把握。当地还有多家与其相似的企业，都有较强的配送需求，该地区配送业相对不算发达，专业的配送企业不多。 根据上述情况分析该企业应选择

35、何种配送模式？,6.3 配送路线决策的优化方法,问题一：起讫点单一且不同的配送决策求起点到终点的最短路,解决方法：最短路算法（标号法） 结果：理论最优解,6.3 配送路线决策的优化方法,模型原型： 由m个工厂生产某种产品运往n个销地出售，第i个工厂的生产量为ai 单位（i=1,2,m）;第j个销地的需求量为bj 单位（j=1,2,n）。已知由第i个工厂运往第j个销地的单位产品的运费为Cij ，试问该厂如何调运产品才能使总费用最省？,问题二：多起讫点的配送线路决策运输问题,解决方法：表上作业法 结果：理论最优解,6.3 配送路线决策的优化方法,问题三：起讫点重合的配送线路决策,例1：某配送企业拟

36、为其多个客户提供配送服务，具体情况如图，已知该企业拥有载重量为10吨的货车2辆，载重量为5吨的货车2辆，所有车辆当天都需返回车辆，问应如何安排配送线路？,6.3 配送路线决策的优化方法,解法：扫描法,步骤： （1）从起点向任意方向划一射线，然后进行顺时针或逆时针扫描，直到达到车辆载重量的限制。 （2）连接被扫描各点于起点，确定线路，要求线路不能交叉。 （3）重复（1）（2）直到所有的配送都满足,6.3 配送路线决策的优化方法,例2：某配送企业有6个客户分别位于A、B、C、D、E、F处，需要进行物资配送，各节点企业的货运任务如下表，该配送企业位于O处,O到各节点的相互距离如右表，现使用4吨和2.

37、5吨的车各1辆来完成任务，试制订合理的配送方案。,6.3 配送路线决策的优化方法,6.3 配送路线决策的优化方法,练习：某配送企业有6个客户分别位于A、B、C、D、E、F、G处，需要进行物资配送，各节点企业的货运任务如下表，该配送企业位于O处,O到各节点的相互行驶时间如右表，现使用10吨的车1辆和8吨的车1辆来完成任务,且每辆车每天工作时间不能超过8小时，试制订合理的配送方案。,6.3 配送路线决策的优化方法,解：（1）节约表,（2）从大到小排序,6.3 配送路线决策的优化方法,6.3 配送路线决策的优化方法,方法三：启发式算法 1、启发式算法简介 启发式方法（试探法）是一种帮你寻求答案的技术

38、，但它给出的答案是具有偶然性的，因为启发式方法仅仅告诉你该如何去找，而没有告诉你要找什么。 2、特点 其执行效率一般不可预测 随计算机的发展而快速兴起,6.3 配送路线决策的优化方法,方法三：启发式算法 3、启发式算法分类 目前常见的启发式算法已经上百种，其中比较知名的包括：退火算法、遗传算法、贪婪算法、蚁群算法等等。 其中，遗传算法、贪婪算法、蚁群算法都是解决配送路线决策的常见方法。,6.3 配送路线决策的优化方法,遗传算法在配送路线决策中的应用,遗传算法是由美国的J. Holland教授于1975年在他的专著自然界和人工系统的适应性中首先提出的，它是一类借鉴生物界自然选择和自然遗传机制的随

39、机化搜索算法 。 九十年代初，随着计算机技术的发展，该算法得到广泛的应用。,遗传算法基本原理 遗传算法模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象，在每次迭代中都保留一组候选解，并按某种指标从解群中选取较优的个体，利用遗传算子(选择、交叉和变异)对这些个体进行组合，产生新一代的候选解群，重复此过程，直到满足某种收敛指标为止。,遗传算法在配送路线决策中的应用,例题：求下列一元函数的最大值,其中：x为32以内自然数,遗传算法在配送路线决策中的应用,解： （1）编码用5位2进制数代表X，（例:01101）; （2）构造适应度函数f(x)=x2; （3）形成群体：（由建模者主观确定） 个

40、体101101；个体211000；个体301000；个体410011,遗传算法在配送路线决策中的应用,解： （4）选择繁殖算子（父亲）11000 （5）繁殖后代（儿子）杂交（交叉）、突变,遗传算法在配送路线决策中的应用,杂交 杂交算子是指对优选后的父代个体进行基因模式的重组而产生后代个体的繁殖机制。 在个体繁殖过程中、杂交能引起基因模式的重组，从而有可能产生包含优良性能的基因模式的个体。杂交方式一般有一点杂交、两点杂交、均匀杂交、基于顺序杂交等其中一点杂交算于实现起来最简单。,遗传算法在配送路线决策中的应用,突变 突变其于是指模拟生物在自然的遗传进化环境中由于各种偶然因素引起的基因模式突然改变

41、的个体繁殖方式。 在突变算子中，常以一定的概率在群体中选取个体，随机选择个体的二进制位串中的某一位进行由概率控制的变换(即由1改为0或由0改为1)从而产生新的个体。,遗传算法在配送路线决策中的应用,解： （6）判断繁殖是否结束儿子是否优于父亲 11011优于11000，繁殖结束 （7）计算儿子的适应度729 （8）是否满足条件算法停止的条件有建模者决定。 本题设停止的条件设为“计算1000次儿子的适应度”,遗传算法在配送路线决策中的应用,解： （9）儿子取代父亲更新原种群 个体101101；新个体11011；个体301000；个体410011 （10）重复（1）-（9）1000次，最后得到结果

42、,遗传算法在配送路线决策中的应用,试建立由车站出发，为A、B、D、F、G、I分别送货并返回车站的遗传算法模型，要求实现总的运输距离最短。（假设）车辆的运输能力无限制,遗传算法在配送路线决策中的应用,（1）编码：为所有站点编码（设计基因），如下表，转化为二进制，且增加一位状态位。 例如：10011，前四位表示9号站点，最后一位表示车辆是否经过。,（2）设计染色体：由车出发，至少经过A、B、D、F、G、I，又返回车站。,遗传算法在配送路线决策中的应用,例如：染色体：车站各站点某个全排列各站点某个全排列的 倒序车站。,例如：00001000110010100111010010101101101011

43、111000110011100010111101101010110100100111001010001100001,遗传算法在配送路线决策中的应用,（3）种群：选择10-15个染色体形成种群。,（4）按照某一规则进行繁殖。,（5）计算儿子的适应度（距离）,（6）判断是否达到要求，是否儿子取代父亲进入繁殖种群,（7）重复进行，直到找到满意解。,第7章 物流信息技术与订单处理,一、物流信息与物流信息系统 物流信息是指与物流活动有关的一切信息，是伴随企业物流活动的发生而产生的，贯穿于物流的整个过程中，并通过其自身对整体物流活动进行有效的控制。 物流信息由两部分组成： 物流系统内部信息； 物流系统外部

44、信息。,第7章 物流信息技术与订单处理,物流信息的实质本身不创造价值，但是可以减少无效的冗余过程。,第7章 物流信息技术与订单处理,一、条形码（barcode）技术 条形码是由宽度不同、反射率不同的“条”和“空”，按照一定的编码规则（码制）编制而成，用以表示一组数字或字母符号信息的图形标识符。,第7章 物流信息技术与订单处理,1、条码的起源与发展 条形码技术最早产生于20世纪40年代，诞生于威斯丁豪斯的实验室里。一位名叫约翰克马帝最早发明了条码。 基本原理与思想： 常见的条形码是由反射率差很大的黑条（简称条）和白条（简称空）组成的。“条”指对光线反射率较低的部分，“空”指对光线反射率较高的部分

45、。这些条和空组成的标记表达物品的名称、单价、规格等各种信息，并能够用特定的设备识读，转换成计算机兼容的二进制或十进制信息。,第7章 物流信息技术与订单处理,IBM公司最终发展了条形码技术，将其与计算机、扫描仪集成起来形成了现代的条形码系统，并最终发展成POS系统。,第7章 物流信息技术与订单处理,2、条形码技术的优点 条形码是迄今为止最经济、实用的一种自动识别技术。条形码技术具有以下几个方面的优点： 1输入速度快 与键盘输入相比，条形码输入的速度足键盘输入的5倍，并且能实现“即时数据输入”. 2.可靠性高 键盘输入数据出错率为三百分之一，利用光学字符识别技术出错率为万分之一，而采用条形码技术误

46、码率低于百万分之一。,第7章 物流信息技术与订单处理,3.采集信息量大 传统的一维条形码一次可采集几十位字符的信息，二维条形码可以携带数千个字符的信息，并有一定的自动纠错能力 4灵活实用 条形码标识既可以作为一种识别手段单独使用，也可以和有关识别设备组成一个系统实现自动化识别，还可以和其他控制设备连接起来实现自动化管理。 另外，条形码标签易于制作，对设备和材料没有特殊要求，识别设备操作容易，不需要特殊培训，且设备也相对便宜。,第7章 物流信息技术与订单处理,3.条形码的几个参数 （1）密度(Density) 条形码的密度指单位长度的条形码所表示的字符个数。对于一种码制而言，密度主要由模块的尺寸

47、决定，模块尺寸越小，密度越大，所以密度值通常以模块尺寸的值来表示(如5mil，1mil为干分之一英寸)。通常7.5mil以下的条形码称为高密度条形码，15mil以上的条形码称为低密度条形码.条形码密度越高，要求条形码识读设备的性能(如分辨率)也越高。,第7章 物流信息技术与订单处理,条形码的分类 大体上可以分为1维码和2维码两大类，共计超过250种。,第7章 物流信息技术与订单处理,（1）一维码 一维条形码(线形条形码)是由一个接一个的“条”和“空”排列组成的，条形码信息靠条和空的不同宽度相位置来传递信息量的。这种条形码技术只能在一个方向上通过“条”与“空”的排列组合来存储信息，所以叫它“一维

48、条形码”；人们日常见到的印刷在商品包装L的条形码，即是普通的一维条形码。,第7章 物流信息技术与订单处理,（1）一维码 目前，国际广泛使用的条形码种类及其应用领域为：EAN、UPC码为商品条形码，用于在世界范围内惟一标识一种商品，我们在超市中最常见的就是这种条形码；其中，EAN是当今世界上广为使用的商品条形码，已成为电子数据交换(EDI)的基础。,第7章 物流信息技术与订单处理,一维条形码的结构 一个完整的条形码的组成次序依次为：静区(前)、起始符、数据中间分割符(主要用于EAN码)、校验符、终止符、静区(后)，如图所示。,第7章 物流信息技术与订单处理,一维条形码的编码方法 条形码的编码方法

49、就是要通过设计条形码中条与空的排列组合来表示不同的二进制数据。一般来说，条形码的编码方法有两种：模块组合法和宽度调节法。,第7章 物流信息技术与订单处理,模块组合法 模块组合法是指条形码符号中，条与空是由标准宽度的模块组合而成。一个标准宽度的条模块表示2进制的“1”，而一个标准宽度的空模块表示二进制的“0”。商品条形码模块的标准宽度是0.33mm，它的一个字符由两个条和两个空构成，每一个条或空由14个标准宽度模块组成。,第7章 物流信息技术与订单处理,宽度调节法 宽度调节法是指条形码中，条与空的宽窄设置不同，用宽单元表示二进制的“1”，而用窄单元表示二进制的“0”，宽窄单元之比一般控制在23。

50、,第7章 物流信息技术与订单处理,EAN码介绍 EAN码由前线码、厂商识别码、商品项识别码和校验码组成。前缀码是国际EAN组织标识各会员组织的代码，我国为691和 692；厂商代码是EAN编码组织在EAN分配的前缀码的基础上分配给厂商的代码；商品项目代码由厂商自行编码；校验码用于校验代码的正确性。 在编制商品码时，厂商必须遵守商品编码的基本原则： 对同一商品项目的商品必须编制相同的商品项目代码； 对不同的商品项目必须编制不同的商品项目代码； 保证商品项目与其标识代码一一对应，即一个商品项目只有一个代码,第7章 物流信息技术与订单处理,第7章 物流信息技术与订单处理,二维码： 二维条形码是用某种

51、特定的几何图形，按一定规律在平面(二维方向上)分布的黑白相间的图形记录数据符号信息的，在代码编制上巧妙地利用构成计算机内部逻辑基础的“0”、“1”的概念，使用若干个与二进制相对应的几何形体来表示文字数值信息.,第7章 物流信息技术与订单处理,二维条形码常用于以下几个方面： 单证 公文单证、订购单、报关单、商业地址 边照 护照、身份证、扶号证、驾驶执照、 仓储盘点 物流中心、仓储中心等的物品盘点。 物品追踪 会议资料、生产零件、客户服务、邮购运送、维修记录、危险物品、后勤补给、生态研究,GPS,全球卫星定位系统（Global Positioning System - GPS） 美国从本世纪70年

52、代开始研制，历时20年，耗资200亿美元，于1994年全面建成，具有在海、陆、空进行全方位实时三维导航与定位能力的新一代卫星导航与定位系统。,GPS,GPS系统包括三大部分： 空间部分GPS卫星星座； 地面控制部分地面监控系统； 用户设备部分GPS信号接收机。,GPS系统工作原理,接收器确定卫星在太空中的位置 根据无线电波计算卫星之间距离 利用三角学算出卫星自身位置 数据库记录位置和运行轨迹 发回精确位置和时间的信号,地面监控系统,对于导航定位来说，GPS卫星是一动态已知点。星的位置是依据卫星发射的星历描述卫星运动及其轨道的 的参数算得的。每颗GPS卫星所播发的星历，是由地面监控系统提供的。G

53、PS工作卫星的地面监控系统包括一个主控站、三个注入站和五个监测站。,用户设备-GPS信号接收,GPS 信号接收机的任务是：能够捕获到按一定卫星高度截止角所选择的待测卫星的信号，并跟踪这些卫星的运行，对所接收到的GPS信号进行变换、放大和处理，以便测量出GPS信号从卫星到接收机天线的传播时间，解译出GPS卫星所发送的导航电文，实时地计算出测站的三维位置，位置，甚至三维速度和时间。,、GIS,地理信息系统（Geographic Information System -GIS） 一种特定而又十分重要的空间信息系统，用以采集、存贮、管理、分析和描述整个或部分地球表面（包括大气层在内）与空间和地理分布有

54、关的数据的空间信息系统。 GIS 由五个主要的元素所构成： 硬件、软件、数据、人员和方法,GIS在物流中的应用,1）车辆路线模型 2）网络物流模型 3）分配集合模型 4）设施定位模型,销售时点系统（Point of Sales，POS）,POS系统是通过一套红外线光电传感器从条形码上自动阅读与扫描的收银机的设备获取信息，以取代过去传统的单一功能的收银机，它除了能够计算商品货款外，还能分门别类地读取和收集各种销售、进货、库存等数据的变化信息，资料经所连接的计算机处理、分析后，打印出各种报表，提供给管理层作为决策的依据。 主要包括进、销、存三个功能,一个完整的POS系统包括以下几个部分：收银系统、

55、销售系统、库存系统、采购系统、验收系统、价格系统、盘点系统、安全控制系统。,射频技术,射频技术是一种基于电磁理论的通讯技术，利用无线电波对记录媒体进行读写。射频系统的优点是不局限于视线，识别距离比光学系统远。射频识别卡具有可读写能力、可携带大量数据、难以伪造和有智能等功能。射频识别技术适用的领域为物料跟踪、运载工具和货架识别等要求非接触数据采集和交换的场合，要求频繁改变数据内容的场合尤为适用。 射频识别系统一般都由信号发射机、信号接收机、发射接收天线几部分组成。 射频卡和其他自动识别技术，如条码、磁卡、IC卡等相比，具有非接触、工作距离长、适于恶劣环境、可识别运动目标等优点，因此完成识别工作时

56、无须人工干预，适于实现自动化且不易损坏，可以识别高速运动物体并可同时识别多个射频卡，操作快捷方便。射频卡不怕油渍、灰尘污染等恶劣的环境，短距离的射频卡可以在这样的环境中代替条码，长距离的射频卡多用于交通上。,装有无线射频设备的叉车,传统信息技术在物流管理中的应用订单处理,电子商务与物流管理,电子商务与现代物流的关系互相影响、互相制约、互为瓶颈,电子商务的基本框架,电子商务在线采购,电子商务在线拍卖,古典式拍卖 反向拍卖 荷兰式拍卖 需求管理拍卖,第9章物流中心管理,案例-某机电公司的物流中心布局 某机电公司是一个国有大型机电设备公司，计划占领武汉市场。他们首先在武汉市七个区每个区各设立了一个营

57、业点，可以分别在各区进行市场营销和销售开票等工作。现在考虑开设物流中心，大致有三种意见： 第一种意见是一个营业点建一个仓库，这样每个营业点可以独立进行经营销售，管理方便，顾客就近提货也比较方便。但是，这种方案的设立费用高，以平均每个仓库投资50万元计算，六个仓库(总公司现在已有一个仓库)要投资300万元。这还只是设立费用，另外还有运行费用。每个仓库运行时，需要10个工作人员，每个人的工资加上办公费用、劳保福利费等平均每人每年10万元，新增六个仓库每年就要600万元的运行费用。而且仓库多了，分散库存量大，库存资金占用也就多，库存风险也就大，分散订货、分散运输的损失也就大。,第8章物流中心管理,案

58、例-某机电公司的物流网点布局 第二种意见是不增建仓库，把原来的仓库加大，全市共享一个仓库。由各个营业点分别销售，总公司统一订货、统一运输、统一储存、统一配送。这个方案只要新增仓库设立费用50万元，新增5名仓库工作人员，主要承担配送工作，每年增加运行费用50万元，这样就可以减少库存资金占用，减少库存量，降低库存风险，提高库存物资利用率，提高资金利用率和资金周转率，还可以节省订货成本和运输成本等。但是，由于市区范围太大，因此这种方案的缺点一是送货路程长，送货成本高，二是送货响应慢，影响了顾客购买的积极性。 第三种意见就是采取折中的办法，分别在武昌和汉阳各新建一个仓库。再加上汉口原来的仓库，全公司共

59、享三个仓库对全市实行供货，按长江、汉水自然分成的三个大区分别按大区组织供货和配送。还是总公司统一订货、统一运输、统一储存，但是各个营业点分别销售、分大区配送。这种方案的优势在于，新增设立费用和设立后的运行费用不太高；配送车辆在大区内运行，不用过桥(由于过桥车辆多、堵车现象多，很费时间)，所以大大缩短了运输距离、缩短了送货响应时间。 分三个仓库储存，库存物资利用率比较高，库存资金占用和库存风险也不高，资金周转率、利用率也比较令人满意。 该公司经过反复讨论，分析比较，认为第三种方案比较好。,物流中心及其系统结构因素,物流中心的分类,物流中心的功能,商品周转中心的作用 商品分拣中心的作用 商品保管中心的作用 商品在库管理中心的作用 流通加工中