《物流管理之运输管理.ppt》由会员分享，可在线阅读，更多相关《物流管理之运输管理.ppt（54页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第二章 运输基础2.12.1运输运输u运输的功能运输的功能产品移动产品移动运输的主要职能就是将产品从原产地转移到规定地点运输的主要职能就是将产品从原产地转移到规定地点运输的主要目的就是要以最少的时间和费用完成物品的运输运输的主要目的就是要以最少的时间和费用完成物品的运输任务。任务。满足顾客的需要，减少遗失和损坏。满足顾客的需要，减少遗失和损坏。运输是一个增值过程。运输是一个增值过程。产品储存产品储存 考虑到装卸、储存能力限制等成本，用运输工具储存往往是合理考虑到装卸、储存能力限制等成本，用运输工具储存往往是合理的。的。2.2 运输合理化虽然物流个别功能活动的最优化不等于物流整体的最优化，但物流
2、整体的最优化离不开个别功能活动的合理化物流合理化建立在物流各个功能活动和各个环节合理化的基础上，通过系统化、集成化管理，最终实现物流系统的最优化案例20世纪60年代，欧洲一家颇有影响的家具商A公司进行了一次常规的道路运输招商。A公司每年仅在家具这一产品上的年销售额大约就4亿美元以上。按照公司惯例，每次道路运输合同的有效期为三年。由于A公司在欧洲有着巨大的影响力，欧洲的很多运输公司都希望能够从A公司获得一份长期道路运输合同，以奠定自已业务发展的基础。这一次与以前一样，参加竞标的道路运输企业达到了12家。案例A公司有贝克先生负责评标工作，贝克先生在翻阅了九本投标书以后，感觉乏味到了极点。大多数运输
3、企业提出的竞标方案十分雷同，主要是价格上的差异。他看了一眼第十份投标书，注意了一下投标人：3D公司，印象中这是一家中等规模的物流公司，听说最近从美国引进了两个获得MBA的人，要开展物流项目的试验，不知道会有什么新的内容？贝克先生强打起精神，打开了这份投标书。案例贝克先生翻到投标书，中间一行用粗体和加了下画线的文字提示评标人：“如果招标人愿意对家具的产品形式及销售方式做一些符合投标人要求的变化，则投标人将以目前运费40%的价格来参加竞标。”这个价格让贝克先生非常心动，因为A公司的运输招标活动已进行了多次，每一次都对投标人的报价进行压缩，所以在目前的情形下，已经没有多少价格空间了，其他投标书的让价
4、幅度最大也不过3。案例3D公司的分析：目前A公司销售的家具均为成品，以衣厨为例，如果生产如下的衣厨，其成品的尺寸是：衣厨高2070mm，宽2000mm，厚550mm，背面板厚10mm，其余板厚均为15mm，材料均为木板，密度为0.95g/cm3。每年销售总量大约是1600个。投标人为衣厨运输配备2辆8t的厢型货车，车厢内部尺寸为：长8m，宽2.44m，高2.65m。从工厂向市内四个主要销售点送货，包括运输和装卸时间，每次来回总计在4小时以内。案例方案一：车：宽2.44m，高2.65m，长8m 衣厨：宽2000mm，高2070mm，厚550mm可装载的数量为8000/550=14.545(个)，
5、每辆车装载14个衣厨，每年1600个衣厨总共要运1600/14=114.285115(次)每次运输费用为400美元，承运人的总收入为 40011546000美元，每个衣厨的运输成本为46000/1600=28.75美元案例方案二：改变配载办法 车：宽2.44m，高2.65m，长8m 衣厨：宽2000mm，高2070mm，厚550mm 8000/2000=4，2440/550=4.3636 4，4416(个)，每年1600个衣厨总共要运1600/16=100(次)每次运输费用为400美元，承运人的总收入为40010040000美元，每个衣厨的运输成本为40000/1600=25美元案例方案三：改
6、变衣厨交付给消费者的方式，考虑到传统衣厨对运输工具内部空间的巨大浪费，将家具分解成标准组件，运输中只运输组件，最后在目的地将家具拼装起来。案例单个衣厨的单个衣厨的尺寸和体积尺寸和体积高（高（mmmm）宽（宽（mmmm）深（深（mmmm）体积（体积（m m3 3）20702070200020005505502.2772.277单单个个衣衣厨厨组组合合板板体体积积顶板顶板202020002000550550底板底板202020002000535535侧板侧板203020301515535535大门板大门板205020504004001515后挡板后挡板20502050198419841010小门板
7、小门板8858854004001515小桌板小桌板1 11515400400540540小桌板小桌板2 21515400400525525隔板隔板1515770770525525小面板小面板80804004001515镜子镜子186518654004005 5玻璃玻璃5 5400400535535合计合计0.22754250.2275425案例l实际衣厨材料所占的体积只有成品的十分之一l每一套衣厨由以上部件组成，考虑外包装材料厚度和内衬材料厚度因素，经组合可拼成长2560mm，宽2000mm，高79mm车高2650，可摆放的层数2650/7933，每辆车最多可以摆放33399个24408000
8、案例每个衣厨的净重量为：0.22754250.95 0.216t0.2169921.384t，考虑车辆载重8t，根据道路运输规则每辆车最多允许超载10，总共8.8t，8.8/0.216 40，实际可以装载40个在此方案下，每只衣厨的运输成本为400/4010美元案例方案一：28.75方案二：25方案三：10方案三的单件运输成本仅为方案一的10/28.75=34.8%，方案三的单件运输成本为方案二的10/25=40%案例分析：运输合理化做的好处：提高运输效率，降低家具的运输损耗，降低运输成本使物流企业和生产企业同时获得双赢2.2 运输合理化1、不合理运输的形式空驶空驶对流运输对流运输迂回运输迂回
9、运输重复运输重复运输倒流运输倒流运输过远运输过远运输运力选择不当运力选择不当托运方式选择不当托运方式选择不当超限运输超限运输空驶不合理运输中最严重的情况分析：1、能利用社会化的运输体系而不利用，却依靠自备车送货提货，这往往出现单程车，单程空驶的不合理运输；2、由于工作失误或计划不周，造成货源不实，车辆空去空回，形成双程空驶；3、由于车辆过分专用，无法搭运回程货，只能单程实车，单程回空周转对流运输同一种货物或可以相互代用的货物在同一条运输路线或平行运输路线上作相对方向的运输对流运输示例，图中实线箭头为 平顶山的煤南调广州，虚线箭头 为湖南资兴的煤北调长沙、岳阳 对流运输是不合理运输中最突出、最普
10、遍的一种。它和合理的实质在于多占用了运输工具，出现了额外的车辆走行公里和货物走行的吨公里，增加不必要的运费。公路公路AD，B、D为煤炭供应点，为煤炭供应点，A、C为煤炭的销售点，为煤炭的销售点，以矩形表示，各站点煤炭供应数量及站点距离如下图所示。以矩形表示，各站点煤炭供应数量及站点距离如下图所示。如何组织更为合理？如何组织更为合理？100km100km200kmAD-3000t-500t500t3000tCBADBC3000t500t甲方案甲方案ADBC2500t乙方案乙方案500t500t 隐蔽对流隐蔽对流迂回运输舍近取远的一种运输。不选取短距离进行运输，却选择路程较长路线进行运输的一种不合
11、理形式。因选择运输路径不当引起的。如因道路施工、事故等因素被迫绕行是允许的重复运输本来可以直接将货物运到目的地，在未达目的地之处，或目的地之外的其它场所将货卸下，再重复装运送达目的地，这是重复运输。另一种形式是，同品种货物在同一地点一面运进，同时又向外运出。这不仅浪费装卸劳力，增加作业的负担，而且增加物资损耗和出入库手续，因而造成物流时间长，费用消耗和占用多等不利影响。甲地甲地中途装卸中途装卸地地乙地乙地倒流运输指货物从销地或中转地向产地或启运地回流的一种运输现象产地产地 第三地第三地（其他产地）（其他产地）销地销地过远运输是指调运物资舍近求远，近处有资源不调而从远处调，这就造成可采取近程运输
12、而未采取，拉长了货物运距的浪费现象。过远运输在运输总量中占有相当大的比重，主要表现在木材和建筑材料上。在木材的不合理运输总量中，过远运输甚至达到70%以上。无效运输无无效效运运输输即即不不必必要要运运输输，它它不不仅仅浪浪费费了了大大量量的的运运输输能能力力，而而且且还还往往往往人人为为夸夸大大了了生生产产单单位位的的成成果果，使使消消费费者者不不能能按按质质按按量量地地得得到到价价格格适适当当的产品。消除无效运输具有十分惊人的效果。的产品。消除无效运输具有十分惊人的效果。如如大大庆庆石石油油由由到到增增设设了了原原油油脱脱水水设设备备，使使原原油油含含水水量量由由7%7%下下降降到到2%2%
13、，一一年年就就消消除除了了1818万万吨吨的的无无效效运运输输，由由此此可可减减少少用用罐罐车车45004500辆辆，节节约约费费用用500500万元。万元。运力选择不当弃水走陆；铁路、大型船舶的过近运输；运输工具承载能力选择不当看视频2.2 运输合理化2、影响运输合理化因素 运输合理化（运输合理化（Reasonable TransportationReasonable Transportation），），是指物品从生产地到消费地的运输过程中，从全局是指物品从生产地到消费地的运输过程中，从全局利益出发，力求运输距离短、运输能力省、运输费利益出发，力求运输距离短、运输能力省、运输费用低、中间转运
14、少、到达速度快、运输质量高，并用低、中间转运少、到达速度快、运输质量高，并充分有效地发挥各种运输工具的作用和运输能力。充分有效地发挥各种运输工具的作用和运输能力。运输工具运输工具运输距离运输距离运输环节运输环节运输时间运输时间运输费用运输费用案例：日本大和运输的宅急便大和运输公司（YAMATO TRANSPORT CO.，LTD.）是日本最大的从事商品运输、配送的专业公司，创立于1919年11月29日，公司总部位于日本东京都中央区的银座。此外，还有27家分公司以及15家海外分公司。主要从事的物流服务有面向住户和居民的宅急便服务和搬家服务；面向团体用户的宅急便服务；海上货物的国际复合运输以及美术
15、品等特殊用品的运输等。Yamato是日本专业物流商中经营业绩最高的企业，在民间市场所占的份额为 35.6，是日本最大的专业宅急便公司。案例：日本大和运输的宅急便运输合理化的手段：宅急便的受理店多达20多万家（包括大和本身的近2000家分店），是以米店、杂货店等地方上分布面广的重要的零售店设立的。1989年后，由于与7Eleven和罗森等大型便利店的合作，已调整为24小时全天候受理货物。大和对这些受理店，每受理一件货物，支付100元的受理手续费。如果顾客亲自将货物送到受理店，这位顾客就可以从所应付的运费当中扣除100日元。案例：日本大和运输的宅急便有一个保证翌日送达的输送系统。在受理店截止接受货
16、物的时间之后，大和运输分区派出小型货车到区内各处将货集中运往称为“集货中心”的营业所，并迅速转送到称为“基地”的地点，进行寄往全国各地的货物分拣工作。然后，将经过分拣的货物，以发往的地区和货物种类为单元，装入统一的长110公分、高185公分的货箱内，一个货箱中大抵可以放进7080件货物。从基地往基地移动时是使用10吨级的大型车，可装载16只货箱；从集货中心往基地，或是从基地往集货中心移动时，常使用可装8个货箱的4吨车；而专用来收集以及递送的2吨车，则可零堆约一个货箱容量的货物。宅急便由于采用了统一规格的小型货箱和不同吨级的货车，从而大大提高了运送效率，降低了物流成本。案例：日本大和运输的宅急便
17、利用夜间进行从出发地到目的地的运输，是宅急便得以在速度上取得优势的重要措施，从而做到了当日下午进行集货，夜间进行异地运输，翌日上午即可送货上门，得以保证在1518小时内完成整个服务过程。宅急便还采取了车辆分离的办法，采用拖车运输。牵引车把拖车甲运到B以后，把车摘下来放在B，再挂上B点的拖车乙开向A。这样，车辆的周转率是最高的。案例：日本大和运输的宅急便宅急便又采取了设立中转站的办法。这种中转方法不是货车和货物的中转，而是司机进行交换的开车方式。如从东京到大阪的长途运输，距离为600公里，需要司机2个人，再从大阪返回时还需要这么长的时间，司机也非常累，这样一来一往就需要6个人。如果在中间设置一个
18、中转站，东京和大阪同时发车，从东京来的，在中转站开上大阪的车返回就不要2个人，只要1个人就可以了，总共只需要4个人，从而减少了2个人的费用。2.2 运输合理化3、运输合理化的有效措施提高运输工具实载率采取减少动力投入、增加运输能力的有效措施发展社会化的运输体系尽量发展直达运输配载运输发展特殊运输技术和运输工具通过流通加工，使运输合理化2.3运输决策运输服务的选择运输服务的选择1路选选择路选选择2行车路线和时刻表的制定行车路线和时刻表的制定3影响因素详详 述述货物的特性 货物的价值、形状、单件的重量、容积、危险性、变质性等都是影响运输方式选择的重要因素。可选择的运输工具 对于运输工具的选择，不仅
19、要考虑运输费用，还要考虑仓储费用，以及营运特性等。运输总成本 是指为两个地理位置间的运输所支付的费用以及与运输管理、维持运输中存货有关的总费用。运输时间 是指从货源地发货到目的地接受货物之间的时间。运输时间的度量是货物如何快速地实现发货人和收货人之间“门到门”的时间，而不仅仅是运输工具如何快速移动、货物从运输起点到终点的时间。运输的安全性 运输的安全性包括所运输货物的安全和运输人员的安全，以及公共安全。对运输人员和公共安全的考虑也会影响到货物的安全措施，进而影响到运输方式的选择。其他因素 经济环境或社会环境的变化也制约着托运人对运输方式的选择。1、运输方式选择、运输方式选择 综上所述，选择运输
20、方式时，通常是在保证运输安全的前提下再衡量运输时间和运输费用，当到货时间得到满足时再考虑费用低的运输方式。当然，计算运输费用不能单凭运输单价的高低，而应对运输过程中发生的各种费用以及对其他环节费用的影响进行综合分析。l不不将将运运输输服服务务作作为为竞竞争争手手段段，最最佳佳服服务务方方案案是是使使运运输输服服务务的的成成本本与与该该运运输输服服务务水水平平导致的间接库存成本达到平衡的运输服务。导致的间接库存成本达到平衡的运输服务。l就不同的运输方式而言，其对间间接接库库存存成成本本（托托运运人人和和买买方方的的经经常常性性库库存存和和安安全全库库存、在途库存水平）存、在途库存水平）的有影响l
21、最最合合理理的的运运输输服服务务方方案案是是既既能能满满足足顾顾客客需需求求，又又使使总成本最低的服务总成本最低的服务（1）基本成本权衡案例案例卡利奥箱包公司（卡利奥箱包公司（CARRY-A11 Luggage Company）是生产系列箱包产品的公司。公司的分）是生产系列箱包产品的公司。公司的分拨计划是将生产的成品先存放在工厂，然后由公共拨计划是将生产的成品先存放在工厂，然后由公共承运人运往公司的基层仓库。目前，使用铁路运输承运人运往公司的基层仓库。目前，使用铁路运输将东海岸工厂的成品运往西海岸的仓库。铁路运输将东海岸工厂的成品运往西海岸的仓库。铁路运输的平均时间为的平均时间为T21天，每个
22、存储点平均储存天，每个存储点平均储存100,000件行李箱包，箱包的平均价值件行李箱包，箱包的平均价值C30美元，美元，库存成本率库存成本率I30%/年。年。公司希望选择使总成本最小的运输方式。据估计，公司希望选择使总成本最小的运输方式。据估计，运输时间从目前的运输时间从目前的21天每减少一天，库存水平可以天每减少一天，库存水平可以减少减少1%。每年西海岸仓库卖出每年西海岸仓库卖出D700,000件箱包。件箱包。公司可以利用的运输服务如下表所示。公司可以利用的运输服务如下表所示。运输方式运输方式运输费率运输费率R（美元）（美元）门到门运输门到门运输时间时间T每年运输批每年运输批次次铁路运输铁路
23、运输0.102110驮背运输驮背运输0.151420公路运输公路运输0.20520航空运输航空运输1.4240表表1 1卡利奥箱包公司可以利用的运输服务卡利奥箱包公司可以利用的运输服务其中，采购成本和运输时间的变化忽略不计。其中，采购成本和运输时间的变化忽略不计。图图1是当前公司的分拨系统。选择不同运输方式将影响货物的是当前公司的分拨系统。选择不同运输方式将影响货物的在途时间。在途货物可以用年需求量（在途时间。在途货物可以用年需求量（D）的一定比例（即）的一定比例（即T/365），其中，），其中，T表示平均运送时间，因此，在途库存的持有表示平均运送时间，因此，在途库存的持有成本就为成本就为IC
24、DT/365。分拨渠道两端的平均库存大约是分拨渠道两端的平均库存大约是Q/2，其中，其中，Q是运输批量。是运输批量。每单位货物的库存成本为每单位货物的库存成本为IC，但产品价值，但产品价值C在分拨渠道的不同在分拨渠道的不同地点不同的。例如，在工厂，地点不同的。例如，在工厂，C是产品的出厂价值；而在仓库，是产品的出厂价值；而在仓库，C是产品的出厂价值加上运输费用。是产品的出厂价值加上运输费用。每年的总运输成本每年的总运输成本RD运输费率运输费率年需求量年需求量图图1卡利奥箱包公司现有分拨系统卡利奥箱包公司现有分拨系统西海岸仓库库存：西海岸仓库库存：100000件件东海岸工厂库存：东海岸工厂库存：
25、100000件件 运输运输*天天 案例案例成本成本类型类型计算计算方法方法铁路运输铁路运输驮背运输驮背运输公路运输公路运输航空运输航空运输运输运输成本成本RD0.1700700.157001050.207001401.4700980在途在途库存库存ICDT/3650.33070021/3653630.33070014/3652420.3307005/365860.3307002/36535工厂工厂库存库存ECQ/20.3301009000.3301000.934190.3301000.843810.3301000.81182基层基层库存库存ICQ/20.330.11009030.330.151
26、000.934210.330.21000.843810.331.41000.81185总计总计223611879851382表表2 卡利奥箱包公司对运输方式选择的评估（千美元）卡利奥箱包公司对运输方式选择的评估（千美元）（2）考虑竞争因素选择合适的运输方式有助于创造有竞争力的服务优选择合适的运输方式有助于创造有竞争力的服务优势。如果供应渠道中的买方从多个供应商那里购买势。如果供应渠道中的买方从多个供应商那里购买商品，那么物流服务就会和商品，那么物流服务就会和价价格一样影响买方对供格一样影响买方对供应商的选择。因为，如果供应商选择不同的运输方应商的选择。因为，如果供应商选择不同的运输方式，就可以
27、控制其物流服务的各项要素，影响买方式，就可以控制其物流服务的各项要素，影响买方的购买。的购买。对买方而言，更好的运输服务（运送时间更短，波对买方而言，更好的运输服务（运送时间更短，波动更小）意味着可以保有较少的库存；更好的安排动更小）意味着可以保有较少的库存；更好的安排动作计划，减少生产成本。动作计划，减少生产成本。对运输服务商来说，提供高质量的运输服务水平，对运输服务商来说，提供高质量的运输服务水平，意味着增加其吸引力，实现运输规模效益，用业务意味着增加其吸引力，实现运输规模效益，用业务扩大带来的利润弥补由于使用快速运输方式而带来扩大带来的利润弥补由于使用快速运输方式而带来的成本增加。的成本
28、增加。例子位于匹兹堡的一家设备制造商需要从两个位于匹兹堡的一家设备制造商需要从两个供应商供应商A，B那里购买那里购买3000箱塑料配件，箱塑料配件，每箱配件的价格是每箱配件的价格是100美元。目前，从两美元。目前，从两个供应商采购的数量是一样的。两个供应个供应商采购的数量是一样的。两个供应商都采用铁路运输，平均运送时间也相同。商都采用铁路运输，平均运送时间也相同。但如果其中一个供应商能将平均交付时间但如果其中一个供应商能将平均交付时间缩短，那么每缩短一天，制造商会将采购缩短，那么每缩短一天，制造商会将采购订单的订单的5%（即（即150箱）转给这个供应商。箱）转给这个供应商。如果不考虑运输成本，
29、供应商每卖出一箱如果不考虑运输成本，供应商每卖出一箱配件可以获得配件可以获得20%的利润。的利润。例子（续）日前，供应商日前，供应商A正在考虑是否将铁路运正在考虑是否将铁路运输方式改为航空或公路运输以获得更多输方式改为航空或公路运输以获得更多的收益。的收益。各种运输方式下每箱配件的运输费率和各种运输方式下每箱配件的运输费率和平均运送时间如表所示。平均运送时间如表所示。运输方式运输方式运输费率（美元运输费率（美元/箱）箱）平均运送时间（天）平均运送时间（天）铁路运输铁路运输2.507公路运输公路运输6.004航空运输航空运输10.352不同运输方式下的运输费率和时间不同运输方式下的运输费率和时间
30、例子（续）供应商供应商A仅根据可能得到的潜在利润选择运输方式。仅根据可能得到的潜在利润选择运输方式。下下表表为供应商为供应商A从自身的角度列出了不同运输方式下可获得的从自身的角度列出了不同运输方式下可获得的利润。利润。从从下下表分析可以看出，供应商表分析可以看出，供应商A应该采用公路运输方式。应该采用公路运输方式。运输方式运输方式销售量（箱）销售量（箱）毛利（美元）毛利（美元）运输成本（美运输成本（美元）元）纯利（美纯利（美元）元）铁路运输铁路运输15003000015002.5375026250公路运输公路运输1500+（7-4）15019503900019500.61170027300航空
31、运输航空运输1500+（7-2）150225045000225010.352328721712（3）对选择方法的评价对于运输方式选择问题，不仅要考虑运输服务的直接成本，而且有必对于运输方式选择问题，不仅要考虑运输服务的直接成本，而且有必要考虑运输方式对库存成本和运输绩效（时效性、可靠性）对物流渠要考虑运输方式对库存成本和运输绩效（时效性、可靠性）对物流渠道成员购买选择的影响，除此之外，还有其他一些因素需要考虑，其道成员购买选择的影响，除此之外，还有其他一些因素需要考虑，其中有些因素决策者是不能控制的。中有些因素决策者是不能控制的。如果分拨渠道中有相互竞争的供应商，买方和供应商都应该采取合理如果
32、分拨渠道中有相互竞争的供应商，买方和供应商都应该采取合理的行动平衡运输成本和运输服务水平，以获得最佳收益。的行动平衡运输成本和运输服务水平，以获得最佳收益。运输方式变化对运输方式变化对价格价格的影响。假如供应商提供的运输服务优于竞争对的影响。假如供应商提供的运输服务优于竞争对手，他很可能会提高产品的价格来补偿（至少是部分补偿）增加成本。手，他很可能会提高产品的价格来补偿（至少是部分补偿）增加成本。因此，买方在决定购买时应同时考虑因此，买方在决定购买时应同时考虑产品产品价格和运输绩效。价格和运输绩效。运输费率、产品种类、库存成本的变化和竞争对手可能采取的反击措运输费率、产品种类、库存成本的变化和
33、竞争对手可能采取的反击措施都增加了运输方式选择问题的动态因素。施都增加了运输方式选择问题的动态因素。运输方式的选择对供应商存货的间接作用，供应商也会和买方一样由运输方式的选择对供应商存货的间接作用，供应商也会和买方一样由于运输方式变化改变运输批量，进而导致库存水平的变化。供应商可于运输方式变化改变运输批量，进而导致库存水平的变化。供应商可以调整价格来反映这一变化，反过来又影响对运输方式的选择。以调整价格来反映这一变化，反过来又影响对运输方式的选择。2 路线选择路线选择问题可归为几个基本类型：路线选择问题可归为几个基本类型：起讫点不同的单一路径规划起讫点不同的单一路径规划多个起讫点的路径规划多个
34、起讫点的路径规划起点和终点相同的路径规划起点和终点相同的路径规划2.节约法节约法的目标是使所有车辆的行驶总里节约法的目标是使所有车辆的行驶总里程最短，并且服务的车辆数最小。程最短，并且服务的车辆数最小。1.1.首先假设每个站点都有一辆虚拟的卡车首先假设每个站点都有一辆虚拟的卡车提供服务，随后返回仓库；提供服务，随后返回仓库；2.2.将两个站点合并到同一线路上，缩短了将两个站点合并到同一线路上，缩短了路线里程，减少了一辆车；相应的缩短路线里程，减少了一辆车；相应的缩短路线里程。在决定哪些站点要合并到一路线里程。在决定哪些站点要合并到一条路线时，需要计算合并前后节约的运条路线时，需要计算合并前后节
35、约的运输距离。输距离。节约的里程为节约的里程为dOA+dAO+dOB+dBO(dOA+dAB+dBO)=dAO+dOB dAB OAB考虑节约路程最多的两个站点，如果合考虑节约路程最多的两个站点，如果合并后能够满足各种约束条件，如：载货并后能够满足各种约束条件，如：载货能力、时间限制、路程条件等，则合并；能力、时间限制、路程条件等，则合并；否则考虑节约路程次多的站点；否则考虑节约路程次多的站点；重复重复2 2，直到完成路线设计。，直到完成路线设计。例3说明P P为仓库所在地，为仓库所在地，AJAJ为客户所在地，括号内的数字为客户所在地，括号内的数字为送货量，单位为吨（为送货量，单位为吨（t t
36、），），线路上的数字为道路线路上的数字为道路距离，单位为公里距离，单位为公里(km)(km)。现有可以利用的车辆是最大装载量为现有可以利用的车辆是最大装载量为2 2吨和吨和4 4吨的两吨的两种厢式货车，并限制车辆一次运行距离在种厢式货车，并限制车辆一次运行距离在3030公里以公里以内。内。为了尽量缩短车辆运行距离，请求出最佳配送路线。为了尽量缩短车辆运行距离，请求出最佳配送路线。求解求解3答案第一条送货路线第一条送货路线PCBAJP PCBAJP 距距离：离：2727公里，需要公里，需要4 4吨车吨车1 1辆辆第二条路线第二条路线:PDEFGP :PDEFGP 距离：距离：3030公里，需要公里，需要4 4吨车吨车1 1辆辆第三条路线第三条路线PHIP PHIP 距离：距离：2323公里，公里，需要需要2 2吨车吨车1 1辆辆