仓储与配送龙秋市公开课一等奖省赛课获奖课件

第十一章配送运输一、配送运输概述二、配送合理化三、配送路线优化四、配送车辆积载五、配送优化调度3月仓储与配送龙秋第1页一、配送运输概述1、概念与特点（二次运输、直线输送、终端输送）2、影响原因：供给链原因——上游、下游、终端环境原因——信息技术、交通、能源3、作业流程4、配送线路类型3月仓储与配送龙秋第2页-03龙桂先3、作业流程划分基本配送区域车辆配载暂定配送先后次序车辆安排完成车辆积载选择配送路线确定配送次序客户分布地点货物特征交货时间交通情况客户详细位置送货时间限制货物车辆费用货物3月仓储与配送龙秋第3页4、配送线路类型1）往复式单程有载、回程部分有载、双程有载2）环形式（封闭回路）简单环式交叉环式三角环式复合环式3）聚集式分送式、聚集式、分送-聚集式4）星型行驶线路（辐射状）P2123月仓储与配送龙秋第4页二、配送运输合理化1、不合理配送运输2、配送合理化表现形式3、配送合理化办法3月仓储与配送龙秋第5页1、不合理

配送运输资源筹措（规模化、计划性、战略性）库存决议（科学性、供给柔性）价格直达不合理运输：运输不合理表现空驶对流运输迂回运输重复运输倒流运输过远运输无效运输运力选择不妥托运方式选择不妥超限运输3月仓储与配送龙秋第6页2、配送合理化表现形式

库存标志资金标志成本和效益供给确保社会运力节约标志客户仓库、供给、进货等人力物力节约标志物流合理化标志3月仓储与配送龙秋第7页3、配送合理化办法一定综合程度专业化配送加工配送共同配送送取结合按时配送即时配送3月仓储与配送龙秋第8页游戏十几个学员平均分为两队，要把放在地上两串钥匙捡起来，从队首到队尾。规则是必须按照次序，并使钥匙接触到每个人手。怎么办？3月仓储与配送龙秋第9页方法与启示比赛开始并记时。两队第一反应都是按老师做过示范：捡起一串，传递完成，再传另一串；结果都用了15秒左右。把两串钥匙拴在一起同时传，这次只用5秒钟。“只是要求按次序从手上经过呀，不一定非得传呀。”完全抛开了传递方式，开始飞快地把手扣成圆桶状，摞在一起，形成一个通道，让钥匙像自由落体一样从上落下来，既按了次序，同时也接触了每个人手，时间是0.5秒。启示3月仓储与配送龙秋第10页三、配送路线优化1、线路设计意义2、配送路线设计方法3月仓储与配送龙秋第11页-03龙桂先1、线路设计意义配送线路设计——综合分析了配送运输各原因后，及时、安全、方便、经济将客户所需不一样物资准确送达客户手中，方便提供优良物流配送服务。影响原因客户群特点、要求道路情况车流量车辆定额载重量车辆最大行驶里程数司机最长工作时间运输规章限制配送中心选址标准效益最高旅程最短服务最优消耗最小3月仓储与配送龙秋第12页-03龙桂先2、配送线路设计方法1）经验判断法：行车人员经验2）综合评分法：方案、指标、评分3）数学计算方法①一对一配送②一对多配送③多对多配送3月仓储与配送龙秋第13页-03龙桂先2)综合评分法某配送企业配送路线方案指标序号评价指标极差差很好良好最优0分1分2分3分4分1全过程距离√2行车时间√3配送按时性√4行车难易√5动用车辆数√6油耗√7车辆情况√8运输量√9配送客户数√10配送总费用√3月仓储与配送龙秋第14页3）数学计算方法①一对一配送②一对多配送③多对多配送3月仓储与配送龙秋第15页①一对一配送——最短路径法

标号法（DijkStra算法）/gjwls/psfabhf.htmP2203月仓储与配送龙秋第16页-03龙桂先②一对多配送——节约算法

PPBBBAAAP3月仓储与配送龙秋第17页原理:由一个点向二个点送货，假如能够实施配送则其运杂费节约量为:△C12＝C-C’＝(2C01十2C02)-(C01+C02+C12)=C01+C02-C12A0C01C02B1B2A0C01C02B1B2C123月仓储与配送龙秋第18页原理:按这种方式推广到多个用户情况，则能够得到更大节约量。假如我们优先选出节约量最大点连在一起，组成配送回路，且满足回路中各点需求量总和小于一辆车载重量，则就结构出了一条配送回路，选好一条配送回路以后，再在剩下网点中一样结构新配送回路，直到全部点都被选进配送计划中为止。3月仓储与配送龙秋第19页节约法基本思绪当一个配送中心向几个不一样方向收货点发货时，选择最短里程。即尽可能节约费用。3月仓储与配送龙秋第20页案例下页图示为一配送网络，现要利用两种2吨和4吨厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内。P2223月仓储与配送龙秋第21页配送中心配送网络图P2223月仓储与配送龙秋第22页各客户之间距离P0P110P1P294P2P3795P3P4814105P4P58181496P5P68181715137P6P7313121011106P7P84141311121282P8P910111517181817119P9P1074813151515101183月仓储与配送龙秋第23页配送路线节约行程表P1P1P215P2P3811P3P44710P4P503310P5P600039P6P7000015P7P80000045P8P994000125P9P101381000009P01+P02-P12=10+9-43月仓储与配送龙秋第24页配送中心节约行程排序表3月仓储与配送龙秋第25页初始解3月仓储与配送龙秋第26页二次解3月仓储与配送龙秋第27页最优解3月仓储与配送龙秋第28页③多对多配送供销平衡供销不平衡3月仓储与配送龙秋第29页三、配送车辆积载车辆按照核定吨位满载运行——充分利用——流量、流向，流时，流距，及运行中问题——亏载or超载——车辆早期损坏，过分磨损，燃料、润料消耗；运行事故。3月仓储与配送龙秋第30页-03龙桂先三、配送车辆积载1、评价：吨位利用率=（实际完成周转量/载运形成在质量）×100%装载标准，装载次序，装载技术、操作水平货物品种数量2、拼装案例/587160,1.html3月仓储与配送龙秋第31页A:一辆载重为25吨60立方米卡车,怎么配载就能够使货车满载(25吨,60立方米)呢?方案只能做到其中一项,极难做到合理配载B:问题模型是拼箱，最基本问题原型是背包问题，假如装载还包括一个线路问题，那么就得再加一个中国邮路问题得模型进来。假如你每次得货物都是不一样话，那么你需要一个完整优化算法软件为你每次都不一样货物和路径进行优化运算。可惜这种东西当前好象也只能提供一个参考优化结果。好象当前这种操作更多是依靠人经验。C:你给前提条件有点含糊，因为车子装载量是固定，那么货物大小，尺寸，质量，重量和包装都直接影响货物配载，所以没有货物规格，尺寸，和包装特征，以及先后卸货次序，怎么能帮上你忙呢？A:货物普通都是些散货,货物包装规格\大小都不一样,但是卸货地点都是一样,到目标地后再进行转货,这里问题是在我们企业货场装货时候有时候极难做到载重和体积都做到最好,我想在这里找一个货车吨位与体积之间黄金分割点!3月仓储与配送龙秋第32页B：问题难度降低了二分之一！

很显著你们每次运输货物都不一样，那么这就需要每次动态优化你们配载方案，需要用一个拼箱或是配载优化算法。不过前提条件是你们货物数据都需要详尽如实统计到系统中，这么才能进行优化配载，要实现这个目标，基础信息化有很长路需要走，当然你们可能走完了前面步骤除了上述方案，当前好象更多是基于经验。大约知道货物密度，由经验进行重泡货搭载和匹配，这种经验好象是难以复制C：你们是做零担或者是专线运输吗？配载问题一直是你们这个行业难题，还没有任何一个物流软件能够帮上帮，因为货物、包装，质量多样性，以及不稳定（每次改变）所以决定货物配载难度现在操作都是以人实际经验来进行配载，这不停需要一个零碎货物配载经验丰富人，也需要一个能领悟领导意图装卸工班，所以我们也是爱莫能助啊！因为它是人去实地，看到实物才能给你意见，不能凭空想象，物流是不能纸上谈兵。3月仓储与配送龙秋第33页D：装载量与路线优化问题确实相当麻烦，我当前接触过客户使用中系统也都只能提供一个理想化环境下参考数值，不过问题在环境绝对不是理想化，改变太多了，也太快了，所以天天他们在系统算完后，还是必须人工再去确认调整装载与路线问题，这个部分真就只能依靠经验法则了。至于楼主问题因为已经排除掉路线了，所以剩下只有装载量部分。假如货物基本大小，重量等资料都相当完整而且正确，那问题就在计算装载时终究要选择体积或是重量来作为计算基准？提议能够对货物本身作一个特征设定，假如这种货物本身密度大，那就以重量为计算基准，假如密度小，就以体积来计算，至于密度算法最简单就是用：（货物重量/货物体积）比对（卡车重量/卡车体积），假如货物密度比卡车大，就算重量，假如密度小，就算体积。不过这也是理想化算法，必须加上经验去调整才行，不然还是会发生即使算很准，却装不上或是空太多问题。3月仓储与配送龙秋第34页没有了路线就轻易点。

有了各种货物尺寸和重量，对比车厢内尺寸。

应该能够最充分填充车厢。用EXCEL能够将就一下:

1、全车货临界点是：25T/60立方米=416KG/立方米；

2、按货物密度次序排出最重货与最轻货，不轻不重（即靠近416货放在一边，最终再考虑；

3、拿最重货与最轻货在EXCEL中配比（这个过程用语言表示比较麻烦，要熟悉EXCEL才好办），配比值靠近416货物拿出来放在一边，将全部货物配比值都到达416即可3月仓储与配送龙秋第35页方法不错！

比较麻烦问题应该是货物基础数据搜集，每件货物重量和体积都需要比较准确数据。

信息化，规范化，标准化是优化基础。希望做IT能够做出一个软件来,剩我们有时候发一次货物还要赔钱!假如有了这么好东西,那就是救命啊!这么软件是有，不过能应用智能工具，前期基础和投入是需要一步一步积累和走过；不然应用了如此软件也是没有用。因为逻辑上东西需要准确，不像经验，感性预计就能差不离。你能够采购一个装箱软件，基本能到达你要求，但你每次作数据量会非常大。

提议，你们可否推出一些标准包装尺寸，这么你每次工作强度就要小很多。瓦赛，太难了，excel应用是高深莫测啊，怪不得很多合资企业都招收excel高手呢。这个用EXCEL完成不了优化功效，只是凑数而已。3月仓储与配送龙秋第36页合理配货只能是一个经验，对零担货物包括方面太多，货物本身比重，形状，形态；外包装材质，形状等等，假如用软件配货前提要有一个数据累积过程，这不是软件企业所能提供。所以说假如真想要到达理想状态应该是软件企业和贵企业需要一个长久合作才有可能达成。A：我们也想把包装做到合理化,可是我们企业做是零担货物运输,极难让客户做到标准,我想这也是现在零担运输企业都存在一个问题吧!不过还是谢谢大家提议!这个最好做成标准化把运输商品分类包装再做成托盘：一能够提升效率；二能够增加运量这个包括到线形代数方面问题，也是我最头痛，想请问是否物流必须要有这么高深数学分析能力呢？？？？请教看本《运筹学》一切OK。没方法,有时候就得多知道点东西,这就是中国物流一个现实状况!3月仓储与配送龙秋第37页思索咱们应该干些什么？咱们能做些什么？3月仓储与配送龙秋第38页3、背包问题背包问题是一个普通化货箱装载问题，即每个货箱所取得价值不一样。货箱装载问题转化为背包问题形式为：货箱作为背包，货作为可装入背包物品。例，在杂货店比赛中你取得了第一名，奖品是一车无偿杂货。店中有n种不一样货物。规则要求从每种货物中最多只能拿一件，车子容量为c，物品i需占用wi空间，价值为pi。你目标是使车中装载物品价值最大。当然，所装货物不能超出车容量，且同一个物品不得拿走多件。3月仓储与配送龙秋第39页[背包问题]有一个背包，背包容量是M=150。有7个物品，物品能够分割成任意大小。要求尽可能让装入背包中物品总价值最大，但不能超出总容量。

物品重量价值

A3510

B

3040

C60

30

D5050

E4035

F1040

G2530

分析：

目标函数：

∑pi最大

约束条件是装入物品总重量不超出背包容量：∑wi<=M(

M=150)1）依据贪婪策略，每次挑选价值最大物品装入背包，得到结果是否最优？2）每次挑选所占空间最小物品装入是否能得到最优解？3）每次选取单位容量价值最大物品，成为解本题策略。

3月仓储与配送龙秋第40页贪婪准则1为：从剩下物品中，选出能够装入背包价值最大物品，利用这种规则，价值最大物品首先被装入（假设有足够容量），然后是下一个价值最大物品，如此继续下去。这种策略不能确保得到最优解。比如，考虑n=2,w=[100,10,10],p=[20,15,15],c=105。当利用价值贪婪准则时，取得解为x=[1,0,0]，这种方案总价值为20。而最优解为[0,1,1]，其总价值为30。重量贪婪准则2是：从剩下物品中选择可装入背包重量最小物品。即使这种规则对于前面例子能产生最优解，但在普通情况下则不一定能得到最优解。考虑n=2,w=[10,20],p=[5,100],c=25。当利用重量贪婪策略时，取得解为x=[1,0],比最优解[0,1]要差。价值密度pi/wi贪婪算法，这种选择准则为：从剩下物品中选择可装入包pi/wi值最大物品，这种策略也不能确保得到最优解。利用此策略试解n=3,w=[20,15,15],p=[40,25,25],c=30时最优解.3月仓储与配送龙秋第41页背包问题是一个NP-复杂问题。对于这类问题，可能根本就不可能找到含有多项式时间算法。即使按pi/wi非递（增）减次序装入物品不能确保得到最优解，但它是一个直觉上近似解。我们希望它是一个好启发式算法，且大多数时候能很好地靠近最终算法。在600个随机产生背包问题中，用这种启发式贪婪算法来解有239题为最优解。有583个例子与最优解相差10%，全部600个答案与最优解之差全在25%以内。该算法能取得好性能。我们可能会问，是否存在一个x(x<100)，使得贪婪启发法结果与最优值相差在x%以内。答案是否定。3月仓储与配送龙秋第42页实例某仓库某次运输水泥和玻璃两种货物，水泥质量体积为0.9m3/吨，玻璃是1.6m3/吨，计划使用车辆载重量为11吨，车厢容积为15m3。试问，怎样装载才能使车辆载重能力和车厢容积都能得到充分利用？解：设水泥装载量为Wa，玻璃为WbWa+Wb=WWa*Ra+Wb*Rb=VWa=(V-W*Rb)/(Ra-Rb)=(15-11*1.6)/(0.9-1.6)=3.71Wb=(V-W*Ra)/(Rb-Ra)=(15-11*0.9)/(1.6-0.9)=7.293月仓储与配送龙秋第43页-03龙桂先4、积载标准轻重搭配限重同一地点一次积载大小搭配合理堆码货物性质搭配均匀分布防止碰撞、玷污3月仓储与配送龙秋第44页案例：全在海上参考消息5月8日讯【英国《经济学家》周刊5月2-8日一期文章】美军海上基地作战观念源自1994年海地政治危机。当年9月，美军舰队在海地周围水域游弋，以武力支持海地总统阿里斯蒂德复职。为了这次行动需要，舰队关键“艾森豪威尔号”航母没有携带舰载喷气式战斗机，而是摇身一变成了陆军直升机起降平台以及多名海军陆战队出击大本营。美军早期概念机动海上基地是一个类似于使用钢筋、混凝土和大型浮箱建造起来人造岛屿，这种基地可提供美军满足运输机起降机场。而最近，该概念逐步发展成为包含各种军事设施海上基地，以供美军事人员和装备进行前沿布署，满足美军维护和医疗需要，防御来自水面、空中和水下威胁，允许海上基地具备C4I系统和ISR系统网络作战能力。这一概念发展要求各种作战平台能够快速集成，然后重新布署到不一样联合体中，为美军在不一样冲突环境下和作战阶段下提供必要作战能力。另外，海上基地还能够饰演港口角色，规模为陆战队远征旅或是陆军旅级部队可在此进行重新组合投入未来作战行动，而在重型部队抵达作战区域前，海上基地还可先行接收军事装备。

据透露，这种大型机动式海上基地由一组分别自带动力装置海上浮动模块组成，能够依据需要组合成长达2公里、宽152.4米平台，并拥有46万平方米存贮空间，为装备储存和修理提供近28万平方米空间，可装载3000人重型远征旅，储存450万升油料，以执行各种保障任务。它浮移速度可高达15节，在3级海况下仍可进行装卸货作业。它能在飓风中生存，使用寿命为40年。依据初步预算，单个基地模块费用为15亿美元，一个长2公里完整机动海上基地约花费50亿美元至80亿美元。第一个机动基地计划建于。3月仓储与配送龙秋第45页尽管“浮动基地”建成将为美海军发展提供更大空间，但怎样维护其正常运行却是一大难题。首先，基地内众多设备运转将消耗大量能源，怎样对此进行有效和及时补给是对美军考验。另外，基地由大大小小各类战舰和货船组成，仅货物装卸就是一件麻烦事情，因为海上浮动基地有时要在第4级海况状态下作业，风速达每小时24英里，浪高6英尺。诸如集装箱装卸这些在陆上看似平凡任务，在恶劣海上环境中却形同噩梦。美海军工程师米奇认为，舰与舰之间集装箱运输将是基地后勤保障中一个瓶颈。

基地中大部分装备不用时都放在标准集装箱中。不过战争就是战争，事先并不总能知道是么时候需要什么装备。假如发觉某个关键装备被押在中间，而不是放在最上面，可是有急需该装备，这是问题就出现了。为了处理这一难题，国防部请佛罗里达州一家公告称企业BEC工业企业专门设计了一套集装箱管理系统。系统于今年2月设计完成。该系统能够在10分钟内调整6个集装箱位置。3月仓储与配送龙秋第46页-03龙桂先5、装载与卸载装卸：省力、节能、降低损失、快速、低成本堆积绑扎物流技术第8期胡贵彦，货物配载方法最优化研究/vo/9081/page984235.html3月仓储与配送龙秋第47页-03龙桂先四、配送优化调度方法1、车辆调度标准2、经验调度法3、运输定额比法4、表上作业5、图上作业1234567898163574923月仓储与配送龙秋第48页1、车辆调度标准统一领导指挥，分级管理、分工负责；全局出发；均衡和完成生产任务计划；最低资源（运力）投入，最大效益取得。详细：少数，局部，次要，当日，可缓运，整批。内部3月仓储与配送龙秋第49页案例某建材配送中心某日需运输水泥580吨、盘条400吨和不定量平板玻璃。该中心有大型车20辆、中型车20辆、小型车30辆，各种车每日只运输一个物资。车辆种类运水泥运盘条运玻璃大型车201714中型车181512小型车1613103月仓储与配送龙秋第50页-03龙桂先2、经验调度法车辆种类运水泥运盘条运玻璃大型车201714中型车181512小型车161310车辆种类运水泥车辆数运盘条车辆数运玻璃车辆数车辆总数大型车2020中型车101020小型车201030货运量5804001003月仓储与配送龙秋第51页-03龙桂先3、运输定额比法车辆种类运水泥/运盘条运盘条/运玻璃运水泥/运玻璃大型车1.181.211.44中型车1.21.251.5小型车1.231.31.6车辆种类运水泥车辆数运盘条车辆数运玻璃车辆数车辆总数大型车56920中型车2020小型车3030货运量5804021263月仓储与配送龙秋第52页-03龙桂先4、表上作业方法1）初始方案（西北角法、最小元素法）2）位势值检验3）闭回路3月仓储与配送龙秋第53页4、表上作业案例B1B2B3产量/tA116152510A21924128销量/t567203月仓储与配送龙秋第54页1）初始方案——西北角法B1B2B3产量/tA116152510A21924128销量/t567205517××3月仓储与配送龙秋第55页1）初始方案——最小元素法B1B2B3产量/tA116152510A21924128销量/t567207641××3月仓储与配送龙秋第56页标准产量ai﹥销量bj，按销量bj产量ai﹤销量bj，按产量aj产量ai=销量bj，一次完成检验空格3月仓储与配送龙秋第57页2）位势法结构位势表确定位势值(西北角法初始方案）假设A1=0，令圈出来安排运输运价Cij=Ai+BjB1B2B3A11615250A21924129销量/t161533月仓储与配送龙秋第58页检验入ij=Ai+Bj-Cij假如入ij≦0，说明过关假如入ij﹥0，说明不是最优方案利用闭回路调整因为入21=A2+B1-C21=9+16-19=6﹥0说明不是最优方案3月仓储与配送龙秋第59页3）闭回路调整B1B2B3产量/tA116152510A21924128销量/t567205517+1+1-1-114603月仓储与配送龙秋第60页最小元素法初始方案检验结构位势表确定位势