《物流与配送配送线路合理化调度管理》由会员分享，可在线阅读，更多相关《物流与配送配送线路合理化调度管理（105页珍藏版）》请在金锄头文库上搜索。
1、学习要点,1.合理化运输的意义,2.影响运输合理化的因素,3.不合理运输的表现,4.合理化运输的途径,5.配送线路合理化的原则和目标,6.配送车辆的装货问题,第一节、合理化运输,一、合理化运输的意义,1、有利于产品迅速地从产地 向消费地转移，提高资金使用效率 2、缩短运输时间，加快了物流速度 3、节约运输费用，降低物流成本 4、节约运力，缓解运力紧张状况,二、影响运输合理化的因素,1、运输距离。 2、运输环节。 3、运输工具。 4、运输时间。 5、运输费用。,三、不合理运输的表现,1、返程或起程空驶 2、对流运输,在货物发点与收点之间由两条以上的同类交通线 可以采用时，未能利用最短路径的运输，
2、称之为 迂回运输。,3、迂回运输,迂回运输,无迂回运输,4、过远运输 舍近求远的的物资运输 5、运力选择不当 -弃水走陆 -铁路、大型船舶的过近运输 -运输工具承载能力选择不当 6、托运方式选择不当 -应选整车的未选，反而选择零担 -应当直达的而选择了中转,四、运输合理化的途径,、减少运输数量，缩短运输距离 2、提高运输工具的实载率，具体做法有： -充分利用专业运输队伍 -周密制订运输计划 -有效利用相关信息，如：货源信息、道路交通状况信 息、天气预报、同行业运输状况信息等。,3、周密进行运输系统设计,运输与原料采购的配合 运输与产品销售的配合 运输与仓库的合理设计 运输网络的科学布局,4、采
3、用“四就”直拨运输,5、科学选择运输方式，避免动力闲置浪费 6、提高运输装备技术水平，增强运输技术含量 7、发展社会化的运输体系，采用现代运输方式,第二节 配送线路合理化,一、确定配送路线的原则,、效益最高 、成本最低 、路程最短 、吨公里最小 、准时性最高 、运力利用最合理 、劳动消耗最低,二、确定配送路线的方法,、方案评价法 当对配送路线选择影响的因素较多，难以用某种确 定的数学关系来表示，或难以某一单项指标作为依 据来评定时，可以采取对配送路线方案进行综合评 定的方法，选择其中最优的方案。,方案评价法的步骤,确定评 价项目,对各方案所 引发的数据， 进行计算,拟订配送 路线方案,对各种方
4、 案进行 综合评价,、数学计算法,数学计算法是利用数学模型进行数量分析，例如应用线性规划解决运输问题的数学模型，用表上作业法和图上作业法求解最佳的运输方案。,数学计算法之一-最小元素法,运输方案一般要先求初始方案，然后再求最佳方案。求初始方案的常用方法是最小元素法。 最小元素法中的所谓元素就是指单位运价。此法的基本 思想是：运价最便宜的优先调运，现通过例子来说明。,例1 设有某种物质要从 三个仓库运往四个销售点 。各发点的发货量、各收点的收货量以及 单位运费 如表所示.问如何组织运输才能使总运费最少？,初始调运表,X23X13X11-X21,闭合回路,检验数,对初始调运表进行第一次调整 找负数
5、最小的检验数调整，先找该闭回路减数里最小的运量值，对该运量从空格起进行一加一减计算。,对初始调运表进行第二次调整 闭回路X14-X13-X33-X34的检验数是负。要调整。,最优方案:,总的调运费为：,总的调运费:,例2不平衡运输问题（运价单位：百元/吨） 例题1假设A1的产品必须全部调运出去，产地A2的商品调运不出的单位存储费为2百元，产地A3是1百元。试求最优调运方案。,解：增加一个虚拟的需求地B5，使其需求量为4（19-15）。使整个供需平衡。,例题3:在下面的运输问题中总需要量超过总供给量。假定对销地A，B和C未满足需要量的单位罚款成本是5，3和2。求最优解。,解：增加一个虚拟的供应地
6、丁，使其供应量为40（145-105）。使整个供需平衡。,例4某公司有三工厂:A、B、C,在三个城市；有两个仓库P、Q，位于不同城市。每个仓库月需供应市场2100吨产品。为更好的服务顾客，公司决定再设一新仓库。经调查确定X和Y两个点可建仓库。根据以下资料请选择其一。,解首先,假定X选中，其解如下表。月总运输费用为： 210015 + 210012 + 30024 + 18009 = 80100,其次,再假定Y选中，其解如下表。同样，月总运输费用为：210015+210012+30027+180015 = 91800 最后，两者比较，选择X较好。,例5某公司有两个工厂A和B,三个仓库U、V、W，
7、分别位于不同的城市。为求得发展，决定选择某城市建一新厂。现有两个备选厂址，位于不同城市，基本条件如下，请做出选择。,解首先,假定X选中，其解如下表。月总发运费用为： 220010+140016+20014+240012 = 76000,其次,再假定Y选中，其解如下表。同样，月总发运费用为：220010+140016+20014+24008 = 66400 最后，两者比较，选择Y较好。,、一对一配送的最短路线法,一对一配送的最短路线问题指的是在由一个供应点到一个客户的配送运输模式中，要求选择最短的配送路线，实现高效率的配送，达到快速经济配送的经营目的。,例题：,某家运输公司签定了一项运输合同，要
8、把A市的一批货物运送到B市。该公司根据这两个城市之间可选择的行车路线的地图，绘制了下图的公路网络。图中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支，代表两个结点之间的公路，每一条公路上都标明运输里程,从A市出发到达B市，可以有很多条路线可供选择。但是如何选择运输路线，才能使总路程的长度最短呢?这就是最短路 问题。该公司的目的就是要找出从A市到B市的最短路线。,解 最短路线的计算方法为： (1)从终点开始逐步逆向推算，与终点10联接的有两个结点，即9和8，B市先从9开始计算。 9到10只有一条路线，因此没有选择的余地，910就是最短的路线，它的里程为100，记为(9
9、10)100。 同样810也只有一条路线，最短路线为810，里程为150，也按相同方式记为(810)150。 (2)再看结点6，与6联接的只有一个结点9，因此最短路线为69，6至9的里程为200。而9至终点10的最短里程为100，因此6至终点的最短里程为200+100=300。记入方式同上：(69一10)300。,(3)再看结点5，与5联接的结点有9、8两个，5至9再至终点的最短里程为400+100=500，5至8再至终点的最短里程为50+155=400。400500，所以5至终点的最短里程为400，记为(5810)400。 结点7至终点的最短里程为125+150=275，记入方式同上：(78
10、10)275。,(4)再看结点4，与4联接的结点有5、6、7三个。4至6再到终点的最短里程为200+300=500，4至5再到终点的最短里程为175+400=575，4至7再到终点的最短里程为275+275=550。三个里程中以500为最小，所以结点4至10的最短里程记为(4610)500。 用同样的方法，算出结点2到终点的最短里程为600。结点3到终点的最短里程也为600。记入的方式同上：(26910)600；(35810)600,(5)最后看结点1，与结点1联接的路线有3条： 1至2再到终点的最短里程 100+600=700，路径为126910； 1至4再到终点的最短里程 150+500=
11、650，路径为146910； 1至3再到终点的最短里程 175+600=775，路径为135810。 三个里程中以650为最小，这就是从A市到B的 最短里程，而对应的最短路线为 146910。,、一对多配送的节约里程法,其基本思路是： 由一辆车装载所有 客户的货物，沿一条优选的线路， 依次逐一将货物送到各 个客户的货物接收点， 既保证客户按时送货又节约里程， 节省运输费用。解决这种模式的优 化设计问题可以采用“节约里程”法。,“节约里程”法的基本原理,如果使用两辆货车分别向A、B两地往返送货，其行驶总里程为： 2a2b用一辆车由PABP单线巡回送货，其行驶总里程为：abc 两者相比，后一种方案
12、比前一种方案可节省的距离是： (2a2b) (abc) =abc0 这一节约距离称为“节约里程”。,节约法制定配送路线,设配送中心是P0，m个客户分别是P1，P2，Pm；i和Pj之间的最短距离是 di,j，且di,j已知（i，j，m） 如果发送车辆的吨位已知，并且每一辆车都可以满载，则研究的目标转化为使所有参加发送的车辆的总发送距离在满足条件的基础上最小。,节约公式,如果把图a的运输路线由P0Pi-1PiP0和P0Pj+1PjP0，改为图b的P0Pi-1PiPj Pj+1P0，则改动之后的节约量是i,j d0,i+d0,j-di,j,当配送中心使用同类型的配送车（主要是装载量和容积相同）时，称
13、为理想状态下的车辆调度。对理想状态下的车辆调度问题，求解的思路是保证一条线路上各客户的货运量之和不大于车辆的载重量的前提下，连接各点。 如果连接点i和点j 到同一条线路上得到的节约值：s（i ，j）=Cj0C0iCij,案例：配送路线的选择,已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用. 1、试利用节约里程法制定最优的配送方案？ 2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户
14、分送可节约多少时间？,第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。,第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，填入表（ ）内。,第（3）步：将节约里程sij进行分类，按从大到小顺序排列,第（4）步：确定单独送货的配送线路,得初始方案配送距离=392=78KM,第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。,配送线路A：P0-P2-P3-P4- P0 运量qA= q2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆 4t车运送 节约距离SA =10 +8 = 18km 配送线路B: P0-
15、P5-P1-P0 运量qB =q5+q1=2.4+1.5=3.9t4t车 用一辆 4t车运送 节约距离SB=2km,第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间 总节约里程： S= SA+ SB= 20 km 与初始单独送货方案相比，可节约时间： T =S/V=20/40=0.5小时,、多对多配送时的破圈法,多对多配送是指由多个供应配送点往多个客户货物接收点的配送，当配送路线成两个或两个以上的圈时，可以用破圈法操作。,例题：有某物资7吨，由发点A1，A2，A3发出，发量分别为3，3，1(吨)，运往收点B1，B2，B3，B4，收量分别为2，3，1，1(吨)，交通图如下，问应如何调
16、运才使吨千米最小。,解 (1)作一个没有对流的流向图，用“去线破圈”法，去一线破一圈，有几个圈去几条线，把有圈的交通图，化为不成圈的交通图。一般是先去掉长度最长的交通线，比如去掉A1B4(7千米)，破A1B1B2A3B4圈，再去掉A3B3线(4千米)，破B2A2B3A3圈。,然后从各个端点开始，作一个没有对流的流向图。 (2)检查有无迂回。 如果没有迂回，这个初始方案就是最优方案，如果其 中某一圈有迂回，该方案就不是最优，需改进。 在图中，圈A1B1B2A3B4的总长为23千米，外流长为 5+4+3=12千米，大于圈长的一半，因而需要调整。 再看圈B2A2B3A3，其总长为13千米，圈中内流长为3 千米，外流长为2千米，都小于
