物流与配送配送线路合理化调度管理(PPT 106页).ppt

学习要点,1.合理化运输的意义,2.影响运输合理化的因素,3.不合理运输的表现,4.合理化运输的途径,5.配送线路合理化的原则和目标,6.配送车辆的装货问题,第一节、合理化运输,一、合理化运输的意义,1、有利于产品迅速地从产地向消费地转移，提高资金使用效率2、缩短运输时间，加快了物流速度3、节约运输费用，降低物流成本4、节约运力，缓解运力紧张状况,二、影响运输合理化的因素,1、运输距离。2、运输环节。3、运输工具。4、运输时间。5、运输费用。,三、不合理运输的表现,1、返程或起程空驶2、对流运输,在货物发点与收点之间由两条以上的同类交通线可以采用时，未能利用最短路径的运输，称之为迂回运输。,3、迂回运输,迂回运输,无迂回运输,4、过远运输舍近求远的的物资运输5、运力选择不当-弃水走陆-铁路、大型船舶的过近运输-运输工具承载能力选择不当6、托运方式选择不当-应选整车的未选，反而选择零担-应当直达的而选择了中转,四、运输合理化的途径,、减少运输数量，缩短运输距离2、提高运输工具的实载率，具体做法有：-充分利用专业运输队伍-周密制订运输计划-有效利用相关信息，如：货源信息、道路交通状况信息、天气预报、同行业运输状况信息等。,3、周密进行运输系统设计,运输与原料采购的配合运输与产品销售的配合运输与仓库的合理设计运输网络的科学布局,4、采用“四就”直拨运输,5、科学选择运输方式，避免动力闲置浪费6、提高运输装备技术水平，增强运输技术含量7、发展社会化的运输体系，采用现代运输方式,第二节配送线路合理化,一、确定配送路线的原则,、效益最高、成本最低、路程最短、吨公里最小、准时性最高、运力利用最合理、劳动消耗最低,二、确定配送路线的方法,、方案评价法当对配送路线选择影响的因素较多，难以用某种确定的数学关系来表示，或难以某一单项指标作为依据来评定时，可以采取对配送路线方案进行综合评定的方法，选择其中最优的方案。,方案评价法的步骤,确定评价项目,对各方案所引发的数据，进行计算,拟订配送路线方案,对各种方案进行综合评价,、数学计算法,数学计算法是利用数学模型进行数量分析，例如应用线性规划解决运输问题的数学模型，用表上作业法和图上作业法求解最佳的运输方案。,数学计算法之一-最小元素法,运输方案一般要先求初始方案，然后再求最佳方案。求初始方案的常用方法是最小元素法。最小元素法中的所谓元素就是指单位运价。此法的基本思想是：运价最便宜的优先调运，现通过例子来说明。,例1设有某种物质要从三个仓库运往四个销售点。各发点的发货量、各收点的收货量以及单位运费如表所示.问如何组织运输才能使总运费最少？,初始调运表,X23X13X11-X21,闭合回路,检验数,对初始调运表进行第一次调整找负数最小的检验数调整，先找该闭回路减数里最小的运量值，对该运量从空格起进行一加一减计算。,对初始调运表进行第二次调整闭回路X14-X13-X33-X34的检验数是负。要调整。,最优方案:,总的调运费为：,总的调运费:,例2不平衡运输问题（运价单位：百元/吨）例题1假设A1的产品必须全部调运出去，产地A2的商品调运不出的单位存储费为2百元，产地A3是1百元。试求最优调运方案。,解：增加一个虚拟的需求地B5，使其需求量为4（19-15）。使整个供需平衡。,例题3:在下面的运输问题中总需要量超过总供给量。假定对销地A，B和C未满足需要量的单位罚款成本是5，3和2。求最优解。,解：增加一个虚拟的供应地丁，使其供应量为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，分别位于不同的城市。为求得发展，决定选择某城市建一新厂。现有两个备选厂址，位于不同城市，基本条件如下，请做出选择。,解首先,假定X选中，其解如下表。月总发运费用为：220010+140016+20014+240012=76000,其次,再假定Y选中，其解如下表。同样，月总发运费用为：220010+140016+20014+24008=66400最后，两者比较，选择Y较好。,、一对一配送的最短路线法,一对一配送的最短路线问题指的是在由一个供应点到一个客户的配送运输模式中，要求选择最短的配送路线，实现高效率的配送，达到快速经济配送的经营目的。,例题：,某家运输公司签定了一项运输合同，要把A市的一批货物运送到B市。该公司根据这两个城市之间可选择的行车路线的地图，绘制了下图的公路网络。图中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支，代表两个结点之间的公路，每一条公路上都标明运输里程,从A市出发到达B市，可以有很多条路线可供选择。但是如何选择运输路线，才能使总路程的长度最短呢?这就是最短路问题。该公司的目的就是要找出从A市到B市的最短路线。,解最短路线的计算方法为：(1)从终点开始逐步逆向推算，与终点10联接的有两个结点，即9和8，B市先从9开始计算。9到10只有一条路线，因此没有选择的余地，910就是最短的路线，它的里程为100，记为(910)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。4000这一节约距离称为“节约里程”。,节约法制定配送路线,设配送中心是P0，m个客户分别是P1，P2，Pm；i和Pj之间的最短距离是di,j，且di,j已知（i，j，m）如果发送车辆的吨位已知，并且每一辆车都可以满载，则研究的目标转化为使所有参加发送的车辆的总发送距离在满足条件的基础上最小。,节约公式,如果把图a的运输路线由P0Pi-1PiP0和P0Pj+1PjP0，改为图b的P0Pi-1PiPjPj+1P0，则改动之后的节约量是i,jd0,i+d0,j-di,j,当配送中心使用同类型的配送车（主要是装载量和容积相同）时，称为理想状态下的车辆调度。对理想状态下的车辆调度问题，求解的思路是保证一条线路上各客户的货运量之和不大于车辆的载重量的前提下，连接各点。如果连接点i和点j到同一条线路上得到的节约值：s（i，j）=Cj0C0iCij,案例：配送路线的选择,已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用.1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？,第（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-P5-P1-P0运量qB=q5+q1=2.4+1.5=3.9t0，）对集合S中的元素按从大到小的顺序排序；）如果集合S，计算结束，否则对第一个元素s（i，j），考查对应的（i，j）是否满足下列条件：点i和点j都不在已经构成的线路上；点i或点j在已经构成的线路上，满足则继续下一步，否则转步骤；）考查点i和点j连接后线路上总的货运量，如果Qq（车辆的载重量），转下步，否则转步骤；）连接点i和点j到同一条线路上；）令s（i，j），转步骤C。,现假设有个客户（标号的，），各个客户的货运量是gi（吨），这些客户由配送中心（标号是）发出的载货量为吨