物流与配送7---配送线路合理化与车辆调度管理

第七章配送线路合理化与车辆调度管理学习要点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设有某种物质要从三个仓库运往四个销售点。各发点的发货量、各收点的收货量以及单位运费如表所示.问如何组织运输才能使总运费最少？初始调运表起点发点B1B2B3B4发量A1379A21910A3156收量497525X23—X13—X11-X21闭合回路检验数对初始调运表进行第一次调整找负数最小的检验数调整，先找该闭回路减数里最小的运量值，对该运量从空格起进行一加一减计算。起点发点B1B2B3B4发量A13159A21910A366收量497525对初始调运表进行第二次调整闭回路X14-X13-X33-X34的检验数是负。要调整。起点发点B1B2B3B4发量A13159A21910A3066收量497525最优方案:总的调运费为：总的调运费:15562961115101139z例2不平衡运输问题（运价单位：百元/吨）例题1假设A1的产品必须全部调运出去，产地A2的商品调运不出的单位存储费为2百元，产地A3是1百元。试求最优调运方案。需求地运价供应地B1B2B3B4供应量A1211347A2103595A378127需求量23461915解：增加一个虚拟的需求地B5，使其需求量为4（19-15）。使整个供需平衡。需求地运价供应地B1B2B3B4B5供应量A121134237A21035925A3781217需求量2346419例题3:在下面的运输问题中总需要量超过总供给量。假定对销地A，B和C未满足需要量的单位罚款成本是5，3和2。求最优解。需求地运价供应地ABC供应量甲51710乙64680丙丁3523521540需求量752050145工厂生产能力(吨/月)到各仓库单位运费(元)PQXYABC24002400180015274527122448249512715[例4]某公司有三工厂:A、B、C,在三个城市；有两个仓库P、Q，位于不同城市。每个仓库月需供应市场2100吨产品。为更好的服务顾客，公司决定再设一新仓库。经调查确定X和Y两个点可建仓库。根据以下资料请选择其一。工厂仓库能力PQX虚拟仓库A210015274830002400B272100123002402400C45241800901800需求2100210021003006600[解]首先,假定X选中，其解如下表。月总运输费用为：2100×15+2100×12+300×24+1800×9=80100工厂仓库能力PQY虚拟仓库A210015275130002400B272100123002702400C452418001501800需求210021002100300其次,再假定Y选中，其解如下表。同样，月总运输费用为：2100×15+2100×12+300×27+1800×15=91800最后，两者比较，选择X较好。现有工厂和备选工厂生产能力（台/月）到仓库的单位运费（元）UVWABXY280020002400240010203040241622303614128各仓库的需求（台/月）220014002600[例5]某公司有两个工厂A和B,三个仓库U、V、W，分别位于不同的城市。为求得发展，决定选择某城市建一新厂。现有两个备选厂址，位于不同城市，基本条件如下，请做出选择。工厂仓库能力UVW虚拟仓库A220010243660002800B201400162001440002000X302224001202400需求2200140026001000[解]首先,假定X选中，其解如下表。月总发运费用为：2200×10+1400×16+200×14+2400×12=76000工厂仓库能力UVW虚拟仓库A220010243660002800B201400162001440002000Y40302400802400需求2200140026001000其次,再假定Y选中，其解如下表。同样，月总发运费用为：2200×10+1400×16+200×14+2400×8=66400最后，两者比较，选择Y较好。３、一对一配送的最短路线法一对一配送的最短路线问题指的是在由一个供应点到一个客户的配送运输模式中，要求选择最短的配送路线，实现高效率的配送，达到快速﹑经济配送的经营目的。例题：某家运输公司签定了一项运输合同，要把A市的一批货物运送到B市。该公司根据这两个城市之间可选择的行车路线的地图，绘制了下图的公路网络。图中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支，代表两个结点之间的公路，每一条公路上都标明运输里程从A市出发到达B市，可以有很多条路线可供选择。但是如何选择运输路线，才能使总路程的长度最短呢?这就是最短路问题。该公司的目的就是要找出从A市到B市的最短路线。200154263789100175200300125150250175150300275200100400A市B市30010解最短路线的计算方法为：(1)从终点开始逐步逆向推算，与终点10联接的有两个结点，即9和8，B市先从9开始计算。9到10只有一条路线，因此没有选择的余地，9—10就是最短的路线，它的里程为100，记为(9—10)100。同样8—10也只有一条路线，最短路线为8—10，里程为150，也按相同方式记为(8—10)150。(2)再看结点6，与6联接的只有一个结点9，因此最短路线为6—9，6至9的里程为200。而9至终点10的最短里程为100，因此6至终点的最短里程为200+100=300。记入方式同上：(6—9一10)300。(3)再看结点5，与5联接的结点有9、8两个，5至9再至终点的最短里程为400+100=500，5至8再至终点的最短里程为50+155=400。400500，所以5至终点的最短里程为400，记为(5—8—10)400。结点7至终点的最短里程为125+150=275，记入方式同上：(7—8—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的最短里程记为(4—6—10)500。用同样的方法，算出结点2到终点的最短里程为600。结点3到终点的最短里程也为600。记入的方式同上：(2—6—9—10)600；(3—5—8—10)600(5)最后看结点1，与结点1联接的路线有3条：1至2再到终点的最短里程100+600=700，路径为1—2—6—9—10；1至4再到终点的最短里程150+500=650，路径为1—4—6—9—10；1至3再到终点的最短里程175+600=775，路径为1—3—5—8—10。三个里程中以650为最小，这就是从A市到B的最短里程，而对应的最短路线为1—4—6—9—10。４、一对多配送的节约里程法其基本思路是：由一辆车装载所有客户的货物，沿一条优选的线路，依次逐一将货物送到各个客户的货物接收点，既保证客户按时送货又节约里程，节省运输费用。解决这种模式的优化设计问题可以采用“节约里程”法。“节约里程”法的基本原理如果使用两辆货车分别向A、B两地往返送货，其行驶总里程为：2a＋2b用一辆车由P－A－B－P单线巡回送货，其行驶总里程为：a＋b＋c两者相比，后一种方案比前一种方案可节省的距离是：(2a＋2b)－(a＋b＋c)=a＋b－c0这一节约距离称为“节约里程”。aＰbＢAc节约法制定配送路线•设配送中心是P0，m个客户分别是P1，P2，…，Pm；Ｐi和Pj之间的最短距离是di,j，且di,j已知（i，j＝１，２，…，m）•如果发送车辆的吨位已知，并且每一辆车都可以满载，则研究的目标转化为使所有参加发送的车辆的总发送距离在满足条件的基础上最小。节约公式Pj+1PjPi-1PiP0aPj+1PjPi-1PiP0b如果把图a的运输路线由P0－Pi-1－Pi－P0和P0－Pj+1－Pj－P0，改为图b的P0－Pi-1－Pi－Pj－Pj+1－P0，则改动之后的节约量是Ｓi,j＝d0,i+d0,j-di,jPj+1PjPi-1PiP0aPj+1PjPi-1PiP0bPj+1PjPi-1PiP0aPj+1PjPi-1PiP0b•当配送中心使用同类型的配送车（主要是装载量和容积相同）时，称为理想状态下的车辆调度。对理想状态下的车辆调度问题，求解的思路是保证一条线路上各客户的货运量之和不大于车辆的载重量的前提下，连接各点。•如果连接点i和点j到同一条线路上得到的节约值：s（i，j）=Cj0＋C0i－Cij案例：配送路线的选择已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用.1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40公里