配送线路合理化与车辆调度管理课件bpbx.pptx
《配送线路合理化与车辆调度管理课件bpbx.pptx》由会员分享,可在线阅读,更多相关《配送线路合理化与车辆调度管理课件bpbx.pptx(106页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第七章第七章 配送线路合理化与车辆调度配送线路合理化与车辆调度管理管理 学习要点1.合理化运输的意义2.影响运输合理化的因素3.不合理运输的表现4.合理化运输的途径5.配送线路合理化的原则和目标6.配送车辆的装货问题第一节、合理化运输一、合理化运输的意义二、影响运输合理化的因素1、运输距离。2、运输环节。3、运输工具。4、运输时间。5、运输费用。三、不合理运输的表现11、返程或起程空驶、返程或起程空驶22、对流运输、对流运输 在货物发点与收点之间由两条以上的同类交通线可以采用时,未能利用最短路径的运输,称之为迂回运输。3、迂回运输迂回运输无迂回运输4、过远运输舍近求远的的物资运输5、运力选择不
2、当-弃水走陆-铁路、大型船舶的过近运输-运输工具承载能力选择不当6、托运方式选择不当-应选整车的未选,反而选择零担-应当直达的而选择了中转四、运输合理化的途径、减少运输数量,缩短运输距离、减少运输数量,缩短运输距离22、提高运输工具的实载率,具体做法有:、提高运输工具的实载率,具体做法有:-充分利用专业运输队伍 充分利用专业运输队伍-周密制订运输计划 周密制订运输计划-有效利用相关信息,如:货源信息、道路交通状况信 有效利用相关信息,如:货源信息、道路交通状况信息、天气预报、同行业运输状况信息等。息、天气预报、同行业运输状况信息等。3、周密进行运输系统设计4、采用“四就”直拨运输形式含义具体方
3、式就厂直拨物流部门从工厂收购产品,直接调拨给销售部门或直接送到车站码头运往目的地厂际直拨、厂店直拨、厂批直拨、码头直拨就车站直拨物流部门对外地到达车站的货物,直接分拨给各销售部门直运往市内各销售部门就仓库直拨在发货时越过逐级的层层调拨,直接从仓库拨给销售部门对需要储存的货物就仓库直拨,对常年生产年销售货物就仓库直拨就车船过载对外地用车、船运入的货物,不在车站或码头停放,随即通过其他运输工具直拨至销售部门就火车直装汽车就船直装火车或汽车55、科学选择运输方式,避免动力闲置浪费、科学选择运输方式,避免动力闲置浪费66、提高运输装备技术水平,增强运输技术含量、提高运输装备技术水平,增强运输技术含量
4、77、发展社会化的运输体系,采用现代运输方式、发展社会化的运输体系,采用现代运输方式第二节 配送线路合理化一、确定配送路线的原则二、确定配送路线的方法、方案评价法当对配送路线选择影响的因素较多,难以用某种确当对配送路线选择影响的因素较多,难以用某种确定的数学关系来表示,或难以某一单项指标作为依定的数学关系来表示,或难以某一单项指标作为依据来评定时,可以采取对配送路线方案进行综合评据来评定时,可以采取对配送路线方案进行综合评定的方法,选择其中最优的方案。定的方法,选择其中最优的方案。方案评价法的步骤确定评确定评价项目价项目对各方案所对各方案所引发的数据,引发的数据,进行计算进行计算拟订配送拟订配
5、送路线方案路线方案对各种方对各种方案进行案进行综合评价综合评价、数学计算法数数学学计计算算法法是是利利用用数数学学模模型型进进行行数数量量分分析析,例例如如应应用用线线性性规规划划解解决决运运输输问问题题的的数数学学模模型型,用用表表上上作作业法和图上作业法求解最佳的运输方案。业法和图上作业法求解最佳的运输方案。数学计算法之一-最小元素法运运输输方方案案一一般般要要先先求求初初始始方方案案,然然后后再再求求最最佳佳方方案案。求求初始方案的常用方法是最小元素法。初始方案的常用方法是最小元素法。最小元素法中的所谓元素就是指单位运价。此法的基本最小元素法中的所谓元素就是指单位运价。此法的基本思想是:
6、运价最便宜的优先调运,现通过例子来说明。思想是:运价最便宜的优先调运,现通过例子来说明。例 例1 1 设有某种物质要从 设有某种物质要从 三个仓库运往四个销售点 三个仓库运往四个销售点。各发点的发。各发点的发货量、各收点的收货量以及 货量、各收点的收货量以及 单位运费 单位运费 如表所示 如表所示.问如何组织运 问如何组织运输才能使总运费最少?输才能使总运费最少?初始调运表 起点发点B1 B2 B3 B4发量A1 379A2 1 9 10A31 5 6收量4 9 7 5 25X23X13X11-X21闭合回路 检验数对初始调运表进行第一次调整对初始调运表进行第一次调整找负数最小的检验数调整,先
7、找该闭回路减数里最找负数最小的检验数调整,先找该闭回路减数里最小的运量值,对该运量从空格起进行一加一减计算。小的运量值,对该运量从空格起进行一加一减计算。起点发点B1 B2 B3 B4发量A1 31559A2 1 9 10A3 6 66收量4 9 7 5 25对初始调运表进行第二次调整对初始调运表进行第二次调整闭回路闭回路X14-X13-X33-X34X14-X13-X33-X34的检验数是负。要调整。的检验数是负。要调整。起点发点B1 B2 B3 B4发量A1 31559A2 1 9 10A30 6 66收量4 9 7 5 25最优方案:总总的的调调运运费为费为:总的调运费:例 例2 2不平
8、衡运输问题(运价单位:百元不平衡运输问题(运价单位:百元/吨)吨)例题例题11假设假设A1A1的产品必须全部调运出去,产地的产品必须全部调运出去,产地A2A2的的商品调运不出的单位存储费为商品调运不出的单位存储费为22百元,产地百元,产地A3A3是是11百百元。试求最优调运方案。元。试求最优调运方案。需求地运价供应地B1 B2 B3 B4供应量A1 2 11 3 4 7A2 10 3 5 9 5A3 7 8 1 2 7需求量2 3 4 6 1915解:增加一个虚拟的需求地B5,使其需求量为4(19-15)。使整个供需平衡。需求地运价供应地B1 B2 B3 B4B5 供应量A1 2 11 3 4
9、237A2 10 3 5 925A3 7 8 1 217需求量2 3 4 64 19 例题例题3:3:在下面的运输问题中总需要量超过总供给量。在下面的运输问题中总需要量超过总供给量。假定对销地假定对销地AA,BB和和CC未满足需要量的单位罚款成本未满足需要量的单位罚款成本是是55,33和和22。求最优解。求最优解。需求地运价供应地A B C供应量甲5 1 7 10乙6 4 6 80丙丁3523521540需求量75 20 50 145 工厂工厂生产能力生产能力(吨吨/月月)到各仓库单位运费到各仓库单位运费(元元)PPQQXXYYAABBCC240024002400240018001800151
10、5272745452727121224244848242499515127271515 例4某公司有三工厂:A、B、C,在三个城市;有两个仓库P、Q,位于不同城市。每个仓库月需供应市场2100吨产品。为更好的服务顾客,公司决定再设一新仓库。经调查确定X和Y两个点可建仓库。根据以下资料请选择其一。工 工 厂 厂仓 仓 库 库能 能 力 力P P Q Q X X虚拟仓库 虚拟仓库A A2100 2100 15 15 27 27 48 48300 300 0 02400 2400B B 27 272100 2100 12 12300 300 24 24 0 02400 2400C C 45 45 2
11、4 241800 1800 9 9 0 01800 1800需 需 求 求2100 2100 2100 2100 2100 2100 300 3006600 6600解首先,假定X选中,其解如下表。月总运输费用为:210015+210012+30024+18009=80100工 工 厂 厂仓 仓 库 库能 能 力 力P P Q Q Y Y虚拟仓库 虚拟仓库A A2100 15 2100 15 27 27 51 51 300 0 300 02400 2400B B 27 272100 12 2100 12 300 27 300 27 0 02400 2400C C 45 45 24 241800
12、 15 1800 15 0 01800 1800需 需 求 求2100 2100 2100 2100 2100 2100 300 300 其次,再假定Y选中,其解如下表。同样,月总运输费用为:210015+210012+30027+180015=91800 最后,两者比较,选择X较好。现有工厂 现有工厂和备选工 和备选工厂 厂生产能力 生产能力(台(台/月)月)到仓库的单位运费(元)到仓库的单位运费(元)U U V V W WA AB BX XY Y2800 28002000 20002400 24002400 240010 1020 2030 3040 4024 2416 1622 2230
13、 3036 3614 1412 128 8各仓库的需求(台 各仓库的需求(台/月)月)2200 2200 1400 1400 2600 2600 例5某公司有两个工厂A和B,三个仓库U、V、W,分别位于不同的城市。为求得发展,决定选择某城市建一新厂。现有两个备选厂址,位于不同城市,基本条件如下,请做出选择。工 工 厂 厂仓 仓 库 库能 能 力 力U U V V W W虚拟仓库 虚拟仓库A A 2200 2200 10 10 24 24 36 36600 600 0 02800 2800B B 20 201400 1400 16 16200 200 14 14400 400 0 02000 2
14、000X X 30 30 22 222400 2400 12 12 0 02400 2400需 需 求 求 2200 2200 1400 1400 2600 2600 1000 1000解首先,假定X选中,其解如下表。月总发运费用为:220010+140016+20014+240012=76000 工 工 厂 厂仓 仓 库 库能 能 力 力U U V V W W虚拟仓库 虚拟仓库A A 2200 2200 10 10 24 24 36 36600 600 0 02800 2800B B 20 201400 1400 16 16200 200 14 14400 400 0 02000 2000Y
15、 Y 40 40 30 302400 2400 8 8 0 02400 2400需 需 求 求 2200 2200 1400 1400 2600 2600 1000 1000其次,再假定Y选中,其解如下表。同样,月总发运费用为:220010+140016+20014+24008=66400 最后,两者比较,选择Y较好。、一对一配送的最短路线法一对一配送的最短路线问题指的是在由一个供应点到一个客户的配送运输模式中,要求选择最短的配送路线,实现高效率的配送,达到快速经济配送的经营目的。例题:某家运输公司签定了一项运输合同,要把某家运输公司签定了一项运输合同,要把AA市的一批货市的一批货物运送到物运
16、送到BB市。该公司根据这两个城市之间可选择的市。该公司根据这两个城市之间可选择的行车路线的地图,绘制了下图的公路网络。图中,行车路线的地图,绘制了下图的公路网络。图中,圆圈也称结点,代表起点、目的地和与行车路线相圆圈也称结点,代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支,代表两个结点之交的其他城市。箭矢或称为分支,代表两个结点之间的公路,每一条公路上都标明运输里程间的公路,每一条公路上都标明运输里程 从 从A A市出发到达 市出发到达B B市,可以有很多条路线可供选择。但是如何 市,可以有很多条路线可供选择。但是如何选择运输路线,才能使总路程的长度最短呢 选择运输路线,才能使总路
17、程的长度最短呢?这就是最短路 这就是最短路问题。该公司的目的就是要找出从 问题。该公司的目的就是要找出从A A市到 市到B B市的最短路线。市的最短路线。2001 5 42 63789100175 200300125150250175150300275200100400A市B市30010解解 最短路线的计算方法为:最短路线的计算方法为:(1)(1)从终点开始逐步逆向推算,与终点从终点开始逐步逆向推算,与终点1010联接的有联接的有两个结点,即两个结点,即99和和88,BB市先从市先从99开始计算。开始计算。9 9到到1010只有一条路线,因此没有选择的余地,只有一条路线,因此没有选择的余地,9
18、91010就是最短的路线,它的里程为就是最短的路线,它的里程为100100,记为,记为(9(910)10010)100。同样同样881010也只有一条路线,最短路线为也只有一条路线,最短路线为881010,里程为里程为150150,也按相同方式记为,也按相同方式记为(8(810)15010)150。(2)(2)再看结点再看结点66,与,与66联接的只有一个结点联接的只有一个结点99,因此最,因此最短路线为短路线为6699,66至至99的里程为的里程为200200。而。而99至终点至终点1010的最短里程为的最短里程为100100,因此,因此66至终点的最短里程至终点的最短里程为为200+100
19、=300200+100=300。记入方式同上:。记入方式同上:(6(699一一10)30010)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,记入方式同上:(7810)275。(4)再看结点4,与4联接的结点有5、6、7三个。4至6再到终点的最短里程为200+300=500,4至5再到终点的最短里程为175+400=575,4至7再到终点的最短里程为275+275=550。
20、三个里程中以500为最小,所以结点4至10的最短里程记为(4610)500。用同样的方法,算出结点2到终点的最短里程为600。结点3到终点的最短里程也为600。记入的方式同上:(26910)600;(35810)600(5)(5)最后看结点最后看结点11,与结点,与结点11联接的路线有联接的路线有33条:条:11至至22再到终点的最短里程再到终点的最短里程100+600=700100+600=700,路径为,路径为112266991010;11至至44再到终点的最短里程再到终点的最短里程150+500=650150+500=650,路径为,路径为114466991010;11至至33再到终点的
21、最短里程再到终点的最短里程175+600=775175+600=775,路径为,路径为113355881010。三个里程中以三个里程中以650650为最小,这就是从为最小,这就是从AA市到市到BB的的最短里程,而对应的最短路线为最短里程,而对应的最短路线为114466991010。、一对多配送的节约里程法“节约里程”法的基本原理如果使用两如果使用两辆货车辆货车分分别别向向AA、BB两地往返送两地往返送货货,其行,其行驶总驶总里程里程为为:2a2a2b2b用一用一辆车辆车由由PPAABBPP单线单线巡回送巡回送货货,其行,其行驶总驶总里程里程为为:aabbcc两者相比,后一种方案比前一种方案可两
22、者相比,后一种方案比前一种方案可节节省省的距离是:的距离是:(2a(2a2b)2b)(a(abbc)=ac)=abbc0c0这这一一节约节约距离距离称称为为“节约节约里程里程”。abAc节约法制定配送路线 设配送中心是P0,m个客户分别是P1,P2,Pm;i和Pj之间的最短距离是 di,j,且di,j已知(i,j,m)如果发送车辆的吨位已知,并且每一辆车都可以满载,则研究的目标转化为使所有参加发送的车辆的总发送距离在满足条件的基础上最小。节约公式Pj+1PjPi-1PiP0aPj+1PjPi-1PiP0b如果把图a的运输路线由P0Pi-1PiP0和P0Pj+1PjP0,改为图b的P0Pi-1P
23、iPj Pj+1P0,则改动之后的节约量是i,j d0,i+d0,j-di,jPj+1PjPi-1PiP0aPj+1PjPi-1PiP0bPj+1PjPi-1PiP0aPj+1PjPi-1PiP0b 当配送中心使用同类型的配送车(主要是装载量和容积相同)时,称为理想状态下的车辆调度。对理想状态下的车辆调度问题,求解的思路是保证一条线路上各客户的货运量之和不大于车辆的载重量的前提下,连接各点。如果连接点i和点j 到同一条线路上得到的节约值:s(i,j)=Cj0C0iCij案例:配送路线的选择已知配送中心已知配送中心POPO向向55个用户个用户PjPj配送货物,其配送路线配送货物,其配送路线网络、
24、配送中心与用户的距离以及用户之间的距离网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有的距离,配送中心有33台台2t2t卡车和卡车和22台台4t4t两种车辆可两种车辆可供使用供使用.11、试利用节约里程法制定最优的配送方案?、试利用节约里程法制定最优的配送方案?22、设卡车行驶的速度平均为、设卡车行驶的速度平均为4040公里公里/小时,试比较优小时,试比较优化后的方案比单独向各用户分送可节约多少时间?化后的
25、方案比单独向各用户分送可节约多少时间?(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)101275124136812168第(1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。需要量P01.5 8 P11.7 8 12 P20.9 6 13 4 P31.4 7 15 9 5 P42.4 10 16 18 16 12 P5第(第(2 2)步:由运输里程表、按节约里程公式,求得相应的)步:由运输里程表、按节约里程公式,求得相应的节约里程数,填入表(节约里程数,填入表()内。)内。需要量P01.5 8 P11.7 8(4)12P20.9 6(1)13(10)4P3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 配送 线路 合理化 车辆 调度 管理 课件 bpbx
限制150内