第5现代物流运输决策

1、第4-1章现代物流运输决策4.1运输服务的选择4.2路线选择4.3行车路线和时刻表的制定4.4船舶航线和航期计划4.5集运4.1运输服务的选择v影响运输服务选择的因素 速度 服务的可靠性 运输能力 运输设备的可得性和充分性 服务的可得性 服务频率 服务的安全性 理赔服务 货物跟踪服务 对解决问题的帮助 据有关调查，在决策者眼中，上述影响运输服务选择的诸因素中，运输成本、速度和可靠性最为重要。v基本的成本权衡最佳服务方案l如果不将运输服务作为竞争手段，那么能够使该运输服务的成本与该运输服务水平导致的相关间接库存成本之间达到平衡的运输服务就是最佳服务方案。运输速度、可靠性与库存水平l运输的速度和可

2、靠性会影响托运人和买方的库存水平（订货库存和安全库存）以及他们之间的在途库存水平，速度慢、可靠性差的运输服务必将导致物流渠道中更多的库存。因此最合理的方案是，既能满足顾客需求，又使总成本最低的服务例子：卡利奥箱包公司u卡利奥箱包公司是生产系列箱包产品的公司。公司的分拨计划是将生产的产品先存放在工厂，然后由公共承运人运往公司自有的基层仓库。目前，公司使用铁路运输将东海岸工厂的成品运往西海岸的仓库。u铁路的平均运输时间为t21天，每个存储点平均存储100000件行李箱包，箱包的平均价值c30美元，库存成本i30/年。u据估计，运输时间从目前的21天每减少一天，平均库存水平可以减少1。每年西海岸仓库

3、卖出d700000件箱包。公司可以利用以下运输服务：运输服务方式铁路运输驮背运输卡车运输 航空运输运输费率（美元/单位）0.100.150.200.40门到门运输时间（天）211452每年运输批次10202040u在采购成本和运输时间的变化忽略不计的情况下,如何选择使运输成本最小的运输方式?卡利奥箱包公司对运输方式的评估计算表成本类型计算方法铁路运输驮背运输卡车运输航空运输运输成本rd(0.10)(700000)=70000(0.15)(700000)=105000(0.20)(700000)=140000(1.40)(700000)=980000在途库存icdt/365(0.30)(30)(

4、700000)(21)/365=363465(0.30)(30)(700000)(14)/365=241644(0.30)(30)(700000)(5)/365=86301(0.30)(30)(700000)(2)/365=34521工厂库存icq/2(0.30)(30)(100000)=900000(0.30)(30)(50000)(0.93)=418500(0.30)(30)(50000)(0.84)=378000(0.30)(30)(25000)(0.81)=182250基层库存ic*q/2(0.30)(30.1)(100000)=90300(0.30)(30.15)(50000)(0.

5、93)=420593(0.30)(30.2)(50000)(0.84)=380520(0.30)(30.4)(25000)(0.81)=184680总计223546511857379848211381451v考虑竞争因素合适的运输方式有利于创造有竞争力的服务优势l如果供应渠道中的买方从多个供应商那里购买商品，那么物流服务就会和价格一样影响买方对供应商的选择买方一般会将采购订单转给能提供更优质运输服务的供应商l买方业务的扩大将带来利润的增加，将弥补由于选择快速运输服务带来的成本，因而鼓励供应商寻求吸引买方的运输服务形式，而不是单纯降低运输服务的价格如果分拨渠道中有多个供应商可供选择，运输服务的选

6、择会成为供应商和买方的联合决策l供应商通过选择运输方式来争取买方的订单，理智的买方则会通过更多的购买来回应供应商的选择例子：匹兹堡制造商的供应商选择u位于匹兹堡的一家设备制造商需要从两个供应商那里购买3000箱塑料配件，每箱配件的价格是100美元。目前，从两个供应商采购的数量是一样的。两个供应商都采用铁路运输，平均运输时间也相同。但如果其中一个供应商能够将平均交付时间缩短，那么每缩短一天，制造商将会将采购订单的5（即150箱）转给这个供应商。如果不考虑运输成本，供应商每卖出一箱配件可以获得20的利润。u供应商a正在考虑如果将铁路运输方式改为航空或卡车运输，是否可以获得更多的收益？u各种运输方式

7、下每箱配件的运输费率和平均运送时间已知如下：运输方式铁路运输卡车运输航空运输运输费率（美元/箱）2.506.0010.35运送时间（天）742不同运输方式下供应商a的利润对比运输方式铁路运输卡车运输航空运输销售量(箱)150019502250毛利(美元)300003900045000运输成本(美元)37501170023287.5纯利(美元)262502730021712.54.2路线选择v路线选择问题路线选择问题的界定l路线选择问题可以简单的概括为:找到运输工具在公路网、铁路线、水运航道和航空线运行的最佳路线以尽可能地缩短运输时间或运输距离，从而使运输成本降低的同时客户服务也得到改善。路线选

8、择问题的基本类型l起迄点不同的单一路径规划l多个起迄点的路径规划l起点和终点相同的路径规划v起迄点不同的单一路径规划单一路径规划问题l单一路径规划问题是已知一个由链和节点组成的网络，其中节点代表由链链接的点，链代表节点之间的成本（距离、时间或距离和时间的加权平均)，求始点到终点的最小成本。单一路径规划问题的求解方法l最短路径法（shortest route method）例子：阿马里洛与沃思堡之间行车最短路线u德克萨思州德阿马里洛和沃思堡之间的高速公路网示意图如下，节点之间的每条链上都标有相应的行车时间，节点代表公路的连接处。u问：如何找到阿马里洛与沃思堡之间行车时间最短的路线？1234567

9、981090分钟13834866153488490132841201324860150126126阿马里洛沃思堡俄克拉荷马城1109用winqsb求解，得到最短路线为:125910 最短时间为384分钟v多起迄点的问题多起迄点问题l如果多个货源地服务多个目的地，要指定各目的地的供货地，同时要找到供货地、目的地之间的最佳路径，该类问题常发生于多个供应商、工厂或仓库服务于多个客户的情况下。单一路径规划问题的求解方法l运输问题的表上作业法例1产销平衡的运输问题u现有三个生产地a、b、c供应某种商品；四个销售地1、2、3、4，各自供应量和需求量如下表所示，试求出最佳调运方案？费用1234供应量a151

10、8191350b2014151730c2512172270需求量30602040150u解：设xij为从第i个产地到第j个销售地的运量，则可以建立线性规划模型如下：minz=15x11+18x12+19x13+13x14+20x21+14x22+15x23+17x24+25x31+12x32+17x33+22x34s.t. x11+x12+x13+x14=50 x21+x22+x23+x24=30 x31+x32+x33+x34=70 x11+x21+x31=30 x12+x22+x32=60 x13+x23+x33=20 x14+x24+x34=40 xij0,其中i=1,2,3;j=1,2

11、,3,4。u用winqsb求解，可以得到最优解如下表所示：费用1234供应量a1518191350b2014151730c2512172270需求量30602040150302010206010u即有x11=30, x14=20, x23=10, x24=20, x32=60, x33=10，其余的xij=0;u最小总运费z*=15301320 1510 1720 1260 17102090。例2有转运点的运输问题u腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器，大连分厂每月生产450台,广州分厂每月生产600台。该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器

12、供应。另外因为大连距离青岛较近，公司同意大连分厂向青岛直接供货，运输费用如下图，单位是百元。问应该如何调运仪器，可使总运输费用最低？187654322331426364465600450200150350300u如图：1广州、2大连、3上海、4天津 5南京、6济南、7南昌、8青岛u解：设xij为从i地到j地的运量，则可以建立线性规划模型如下：minz=2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48s.t. x13+x14600（广州分厂供应量限制） x23+x24+x28 450（大连分厂供应量限制） x35+x3

13、6+x37+x38x13 x23=0(上海销售公司) x45+x46+x47+x48x14 x24=0(天津销售公司) x35+x45=200 x36+x46=150 x37+x47=350 x38+x48+x28=300 xij0,其中i=1,2,3,4;j=1,2,3,4,5,6,7,8。u用winqsb求解，得： x13=550, x24=150, x28=300, x35=200, x37=350, x46=150，其余的xij=0; 最小总运费z*=25501150 4300 2200 3350 41504500(百元）。1876543223314263644656004502001

14、50350300u如图：1广州、2大连、3上海、4天津 5南京、6济南、7南昌、8青岛（550）（150）（300）（200）（350）（150）例3附带里程的运输路线选择u有一种商品从a地运出40吨，从b地运出70吨，从c地运出30吨，从d地运出60吨，供给a、b、c三地的数量分别为70吨、80吨、50吨，试着选择该商品的合理运输路线。u第一步：列出商品产销平衡表费用abc供应量a40b70c30d60需求量708050200u第二步：列出交通示意图70407080605030504560958075表示两地距离表示接收点，其中数字表示接收量表示发运点，其中数字表示发运量u第三步：列出以距离

15、为单位费用的运输问题产销平衡表费用abc供应量a5015513540b125806070c2301854530d3009523560需求量708050200u第四步：用winqsb求解，得结果如下：费用abc供应量a5015513540b125806070c2301854530d3009523560需求量708050200406020303020u最小周转量为：405030125 2080 6095 2060 304515600（吨公里）。v起迄点重合的问题起迄点重合问题的界定l起迄点重合的问题主要指车辆必须返回起点行程才结束，如从某仓库送货到零售点然后返回的路线（从中央陪送中心送到食品店或药

16、店），如从零售店到客户本地配送的路线设计（商店送货上门）；校车、送报车、垃圾收集车和送餐车等的路线设计。起迄点问题的求解方法l对于“流动推销员”问题，可以用计算机进行求解。例子：小型配送问题u有一个以某仓库为基地，包括四个经停靠站点的小型配送问题，仓库、四个站点之间的运行时间如下图所示。u问题：试求从仓库开始为每个站点配送然后回到仓库的最短时间及其路径。u用winqsb求解，可以得到此配送问题的最短时间为156分钟，最短路径为：wdcbawcbdaw263147483434671734234.3行车路线与时刻表的制定v行车路线与时刻表的制定行车路线和时刻表的制定问题是运输路径问题的扩展形式，其

17、中更接近实际的限制条件为：l在每个站点取一定量的货，又要送一定量的货l使用多部车辆，每部车的载重重量和容积不同l司机的总驾驶时间达到一定上限时，就必须休息至少8个小时l每个站点每天之允许在特定的时间内取货或送货（时间窗口）l途中只有在送货后才能取货l允许驾驶员每天在特定的时间休息和用餐v合理路线和时刻表的制定原则安排车辆负责相互距离最接近的站点的货物运输，卡车的行车路线围绕相互靠近的站点群进行计划，以使站点之间的行车时间最短。例子：划分站点群以分派车辆仓库不合理的站点群划分方式仓库合理的站点群划分方式安排车辆各日途经的站点时，应注意使站点群更加紧凑。如果一周内各日服务的站点不同，就应该对一周内

18、每天的路线和时刻表问题分别进行站点群划分。各自站点群的划分应避免重叠，这样可以使为所有站点提供服务所需的车辆降至最低。例：对一周内各天划分站点群仓库ffffftttttt站点不合理线路交叉划分方式仓库fffffffttttttt较合理的线路划分方式从距离最远的站点开始设计路线l首先要划分出距仓库最远的站点周围的站点群，然后逐步找出仓库附近的站点群。l一旦确定了最远的站点，就应该选定距该核心站点最近的一些站点形成站点群，分派载货能力能满足该站点群需要的卡车。l然后，从还没有分派车辆的其他站点中找出距仓库最远的站点，分派另一车辆，如此往复，直到所有的站点都有车辆。卡车的行车路线应呈水滴状l安排行车

19、路线时各条线路之间应该没有交叉，且呈水滴状。l时间窗口和送货之后才能取货的限制条件可能会造成线路交叉。例：卡车的行车路线应呈水滴状仓库不好的线路规划线路交叉仓库好的线路规划线路不交叉应尽可能使用最大的车辆进行运送l一般情况下，使用最大的车辆进行运送，设计出的路线是最有效的。l理想状况下，用一辆足够大的卡车运送所有站点的货物将使总的行车距离或时间最小。l在车辆可以实现较高的利用率之时，应该首先安排车队中载重量最大的车辆。送货和取货l送货和取货应该混合安排，不应该在完成全部送货任务后再取货。l应该尽可能在送货过程中安排取货以减少线路交叉的次数。l线路交叉的程度取决于车辆的结构、取货数量和货物堆放对

20、车辆装卸出口的影响程度。对于遥远而无法归入群落的落点l对于那些孤立于其他站点群的站点（特别是货运量较小的站点），为其提供服务所需的运送时间较长，运输费用较高。l对于类似站点偏僻程度和货运量，采用小型卡车服务可能比较经济。l对于上述站点，利用外租的运输服务可能是个较好的选择。避免时间窗口过短v行车路线和时刻表的制定方法扫描法l扫描法的基本程序和步骤u在地图或方格图上确定所有站点（含仓库）的位置。u自仓库始沿任一方向向外划一条直线，沿顺时针或逆时针方向旋转该直线到与某站点相交，考虑：如果在某线路上增加该站点，是否会超过车辆的载货能力？如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量

21、是否超过车辆的运载能力（先使用最大的车辆）。如果超过，就剔除最后那个站点，并确定路线。随后，从不包含在上一条路线中的站点开始，继续上述的过程，直到所有站点都被安排在路线中。u排定各路线上每个站点的顺序使行车距离最短，排序时可以使用“水滴”法或求解“流动推销员”问题的任何算法。例：史密斯卡车运输公司u史密斯卡车运输公司用厢式火车货车从货主那里取货。货物先运回仓库，集中后以更大的批量进行长途运输。图a列出了典型的一天的取货量，取货量单位是件。厢式货车的载货量是10000件。完成所有取货任务一般需要整整一天的时间。u公司想知道需要多少条运输路线（即多少部车），每条路线上应该经过哪些站点，每条路线上的

22、站点应该怎样排序？仓库100040003000200020002000200010003000300020002000取货点地理区域图a：取货点的数据仓库100040003000200020002000200010003000300020002000路线10000件路线9000件路线8000件图b：扫描法的解v运输路线的排序在按照行车路线和时刻表的制定方法指定路线时，假设对每条路线都只分派一部车，如过线路较短，那么在剩余的时间里这部车的利用率就很低在实际生活中，如果完成一条路线后开始另一条路线，那么就可以分派同一部车负责第二条路线如果我们将所有运输路线首尾相连按顺序排列，使车辆的空闲时间最短，

23、就可以决定所需车辆数例：一个运输路线排序问题u假设某行车路线问题，卡车的载重量相同，有以下路线：路线12345678910发车时间8:00am9:30am2:00pm11:31am8:12am3:03pm12:24pm1:33pm8:00am10:56am返回时间10:25am11:45am4:53pm3:21pm9:52am5:13pm2:22pm4:43pm10:34am2:25pm91110685432112上午下午1号卡车2号卡车3号卡车4号卡车5号卡车1号路线10号路线6号路线9号路线4号路线5号路线8号路线2号路线7号路线3号路线对卡车路线排序以尽可能减少所需卡车的数量v船舶航线和

24、租船计划该类问题的特点是在满足不同港口约定装卸日期的条件下，尽量减少所需的船舶数量在始发港和目的港之间运力充足，各港口间的航行时间已知的情况下，一般可以利用线性规划中的运输问题来处理这类问题例1：油轮航行路线问题u某欧洲炼油企业沿欧洲海岸有三个炼油厂（d1、d2和d3），所用原油来自中东的两个港口（l1和l2）。装货港和卸货港之间采用油轮运输原油。以天数计算的港口航行时间加装卸时间由以下矩阵给出装货点l1装货点l2卸货点d121d219d31312u为简化问题，假定港口间的航行时间与航行方向无关，且装卸时间相等，根据以后两个月的需求情况，炼油厂要求货物在下列时间运到（从现在开始起计）：自到到达

25、时间l2d312l1d129l1d251l2d361u根据给出的装货时间和航行时间，要满足卸货日期的要求，必须在如下日期装货：到自l1自l2d18d232d30和49最晚装货时间u该企业希望为满足上述时间要求，需要多少艘油轮，每条油轮的航行路线应该是什么？u解：将该问题转化为运输问题，得下表l2 0l1 8l1 32l2 49空置需求d3 1210010011101d1 29 1001001001101d2 51100100100100101d3 61100100100100101空置10101010104u利用winqsb求解，可得：l2 0l1 8l1 32l2 49空置需求d3 1210

26、01d1 29 101d2 5111d3 6111空置110024u因此，最佳路线为：l2,0d3,12l1,32d2,51l1,8d1,29l2,49d3,61u鉴于有两条不同的运输路线，所以需要两艘油轮。例2：最小船只数量问题u某航运公司承担六个港口城市abcdef的四条固定航线的物资运输任务。已知各条航线的起点、终点城市及每天航班数见表1，假定各条航线使用相同型号的船只，又各城市间的航程天数见表2。又知每条船只每次装卸货的时间各需1天，则该航运公司至少应配备多少条船，才能满足所有航线的运货要求？航线1234起点城市ebad终点城市dcfb每天航班数3211表1到从abcdefa01214

27、77b1031388c23015557851703f7852030表2u解：该公司所需配备船只分两部分： （1）载货航程需要的周转船只数，见下表。航线1234装货天数1111航程天数173713卸货天数1111小计195915航班数3211需周转只数5710915（2）各航口间调度所需船只数，各港口每天余缺船只数见下表。港口城市abcdef每天到达012301每天需求120130余缺数-1-122-31（3）为使周转的空船数最少，建立以下运输问题，单位运价表应为相应各港口之间的船只航程天数。港口abc每天多余船只c2352d1413172f7831每天缺少船只113（4）用winqsb求解该运输问题，得结果如下