资源描述
物流与供应链管理物流与供应链管理高等教育出版社高等教育出版社现代物流丛书现代物流丛书第章第章 运输系统及运输优化运输系统及运输优化第章 运输系统及运输优化现代物流丛书-物流与供应链管理物流与供应链管理22现代物流丛书-物流与供应链管理物流与供应链管理3物流网络的物流网络的“运输连接点运输连接点”“运输路径运输路径”“运输手段运输手段”车站物流中心港口机场货场运输连接点车站物流中心港口机场货场运输连接点运输手段运输路径汽车 飞机船舶 列车 管道公路 水路 管网航空线路 铁路运 输图图 运输网络示意图运输网络示意图3物流网络的“运输连接点”“运输路径”“运输手段”车站运输连现代物流丛书-物流与供应链管理物流与供应链管理4 运输系统的重要性与功能运输系统的重要性地域分工专业化规模经济竞争加剧土地价值的提高4 运输系统的重要性与功能运输系统的重要性现代物流丛书-物流与供应链管理物流与供应链管理5 运输的功能运输的一个特性是移动,包括速度(不管是门到门,还是站到站)、可靠性和服务频率。另一个特性是要使用运输设备,设备影响运输的准备、运输货物的大小和装卸成本。第三个方面是运输服务具有成本,包括主要服务的费用以及由使用者承担的附加费用。后者包括取货和送货成本、包装成本、损坏和滞留成本以及其他特殊服务。运输的功能主要体现在时间和空间效用上:产品转移产品储存5 运输的功能现代物流丛书-物流与供应链管理物流与供应链管理6 运输服务的特征运输成本运输时间(速度)运输时间变化率(一致性)安全性可达性受理能力6 运输服务的特征现代物流丛书-物流与供应链管理物流与供应链管理7 影响运输决策的因素影响承运人决策的因素与运输工具相关的成本固定运营成本与运距有关的成本与运量有关的成本运营成本p托运人决策的影响因素p运输成本p库存成本p作业成本p服务水平成本7 影响运输决策的因素托运人决策的影响因素现代物流丛书-物流与供应链管理物流与供应链管理8 承运人运营l 基本运输方式及其运营特点l铁路运输l优点l()承运能力大,适合大批量低值物品及长距离运输;l()铁路运输不大受气候和自然条件影响,在运输的准时性方面有优势;l()铁路运输可以方便地实现驮背运输、集装箱运输及多式联运。l缺点l()固定成本高,项目投资大,建设周期较长;l()运输时间较长,在运输过程中需要有列车编组、解体和中转改编等作业环节,占用时间较长,因而增加了货物的运输时间。l()铁路运输中的货损率比较高。由于装卸次数较多,货物毁损或灭失事故通常比其它运输方式多。l()不能实现“门到门”运输。如果托运人和收货人都有专用线,可以提供工“门到门”服务。如果没有专用线,则货物运送必须用其他方式来协助完成。8 承运人运营 基本运输方式及其运营特点现代物流丛书-物流与供应链管理物流与供应链管理9p公路运输p 由于汽车已经成为公路运输的主要运载工具,因此,现代公路运输主要指汽车运输。p优点p速度p可达性p运输的平稳性p灵活性p由于汽车运输具有上述优点,更由于高速公路网的不断延伸,在世界范围内汽车运输迅速发展,并超过铁路和其他运输方式。p但是汽车运输也存在一些问题,主要是装载量少,运输成本高,燃料消耗大,环境污染比其它运输方式严重得多。9公路运输现代物流丛书-物流与供应链管理物流与供应链管理10p航空运输p航空运输与其他运输方式相比较,有以下几个特征:p速度快p安全性高p包装要求低p受气候条件限制p可达性差10航空运输现代物流丛书-物流与供应链管理物流与供应链管理11p水路运输 水路运输按航行区域,大体上可以划分为海洋运输和内河运输两种类型。水上服务仅限于一定范围。国内水运服务受限于内陆水运系统,要求托运人靠近水路或使用其他运输方式接应水运。与其他运输方式相比,水运造成的货物灭失和损坏成本较低,因为货主对低价值散装货的破损不太关心,延迟带来的损失也不严重(买方经常囤积大量库存)水路运输的重要特点是利用天然水道,进行大吨位、长距离的运输,由于运量大、成本低,非常适合于运输大宗货。与其他运输方式相比,水运对货物的载运和装卸要求不高,因而占地较少。水路运输的缺点也显而易见。一是速度慢,船舶平均航速较低,不能快速将货物运达目的地;二是水路运输受自然条件影响大,特别是受气候条件影响较大,比如断流、台风影响等,因而呈现较大的波动性。11水路运输 水路运输按航现代物流丛书-物流与供应链管理物流与供应链管理12p管道运输 管道是很独特的运输方式,它所能运送的货物种类很有限,种主要通过管道运输的货物是:石油及成品油、天然气、煤、化学制品。管道运输的一个主要优势是费用低。大直径、全负荷管道运输效率很高。管道提供的是地下的、全封闭的服务,因此,货损、货差率低。另外,因为管道运输速度很慢,还可以将管道作为仓库。也就是说,如果产品不是急用,缓慢的管理运输可以看作是免费仓库存储。管道的另一个服务优势是它的可靠性。管道运输基本上不受天气影响,很少有机械故障。虽然运输时间长,但能准确估计交货时间,减少了安全库存的需要。管道运输也有相对劣势。首先,管道线路是相对固定的,因此有地域灵活性或可达性的限制。其次,管道运输的产品有局限性,并且只能提供单向服务。12管道运输 管道是很现代物流丛书-物流与供应链管理物流与供应链管理13表 各种运输方式的成本和运作绩效的相对排名运输方式运作特点成本最高平均运送时间最快运作时间的变化率安全性最高绝对值最低百分比最低铁路运输公路运输航空运输水上运输管道运输每吨公里成本 门到门的速度 绝对变化除以平均运送时间的比率13表 各种运输方式的成本和运作绩效的相对排名运输方式运作特现代物流丛书-物流与供应链管理物流与供应链管理14 综合运输与特殊运输综合运输 综合运输是指在把货物从出发地运往目的地的过程中使用两种或多种运输方式,又称作多式联运。()铁路运输和卡车运输;()铁路运输和水上运输;()铁路运输和航空运输;()铁路运输和管道运输;()卡车运输和航空运输;()卡车运输和水上运输;()卡车运输和管道运输;()水上运输和管道运输;()水上运输和航空运输;()航空运输和管道运输。14 综合运输与特殊运输现代物流丛书-物流与供应链管理物流与供应链管理15()驼背运输()集装箱运输特殊的承运人形式()运输代理()快运业务和快递业务15()驼背运输现代物流丛书-物流与供应链管理物流与供应链管理16 自有运输优点提升服务降低成本缺点空车回程()缺乏专业货运管理技术资金可用性货物丢失和损坏16 自有运输现代物流丛书-物流与供应链管理物流与供应链管理17 国际运输国际货物运输方式主要有海洋运输、国际铁路运输、航空运输、汽车运输和其他一些特殊的运输方式,如国际邮政运输、管道运输和集装箱运输等。买卖双方协定国际贸易术语解释通则运输运输主要承运人国内承运人货物运输保险中介人港口海关国外承运人准备订货准备订货生产挑选物品包装办理单证办理单证出口许可证销售单据财务结算单据海关单证运输单据顾客顾客图 国际运输程序17 国际运输买卖双方协定运输准备订货办理单证顾客图 国际运现代物流丛书-物流与供应链管理物流与供应链管理18 运输定价.运输管理中的定价()影响定价决策的因素 许多人承运人的定价决策受到商业环境的影响,包括客户(市场)、政府、其他渠道成本和竞争。()主要定价决策对全新运输服务的定价。运输服务价格变更。应对市场价格变化的定价。()运输定价方法按服务成本定价。按服务价值定价。综合定价。18 运输定价现代物流丛书-物流与供应链管理物流与供应链管理19.运价结构运价结构()线路定价()线路定价 按产品分类。按产品分类。协议运价。协议运价。按运输批按运输批量划分量划分()货物运输其他收费()货物运输其他收费 调车费。调车费。延滞费。延滞费。货(箱)落空损失货(箱)落空损失费。费。道路阻塞停车费。道路阻塞停车费。车辆处置费。车辆处置费。车辆通行费。车辆通行费。运输变更手续费。运输变更手续费。19.运价结构现代物流丛书-物流与供应链管理物流与供应链管理20 运输最优化 运输合理化 影响物流运输合理化的因素很多,起决定作用的有五个方面,称作合理运输的“五要素”。运输距离运输环节运输工具运输时间运输费用20 运输最优化 运输合理化现代物流丛书-物流与供应链管理物流与供应链管理21不合理的运输主要有以下几种表现形式:对流运输;迂回运输;过远运输;重复运输;无效运输;运力选择不当21不合理的运输主要有以下几种表现形式:现代物流丛书-物流与供应链管理物流与供应链管理22l 运输服务的选择 运输成本、速度和一致性是决策者心目中最重要的运输服务要素,因此,这三项是运输服务选择的基础。运输方式的选择即是战术性决策又是操作性决策。与某个承运商签订合同的决策属于战术性决策,而具体运输方式的选择则是操作性决策。对于两种决策来说,托运人都必须权衡运输成本和库存成本。一种运费最低的运输方式,并不一定使总运输成本最低。运输的速度和可靠性会影响托运人和买方的库存水平(订货库存和安全库存)以及他们之间的在途库存水平。运输对库存的影响有以下几点:()较慢的运输模式会引起较大的中转或运输库存;()较大运量的运输方式会出现订单批量超过需求量的情况,从而增加库存;()不可靠的运输模式会引起安全库存的提高。在选择运输方式时,就需要考虑库存持有成本可能升高,而抵消运输服务成本降低的情况。因此,选择运输方式时的最合理方案应该是,既能满足顾客需求,又使总成本最低的服务。22 运输服务的选择 运输成本、速度和一致性是决策者心现代物流丛书-物流与供应链管理物流与供应链管理23例例 某箱包公司生产系列箱包产品,其分拨计划是将生产的成品先存放在工厂,某箱包公司生产系列箱包产品,其分拨计划是将生产的成品先存放在工厂,然后由工厂运往公司自有的基层仓库。目前,公司使用铁路运输将工厂的成品然后由工厂运往公司自有的基层仓库。目前,公司使用铁路运输将工厂的成品运往仓库。铁路运输的平均时间为天,每个存储点平均储存件箱包,箱包的平运往仓库。铁路运输的平均时间为天,每个存储点平均储存件箱包,箱包的平均价值元,库存成本每年。均价值元,库存成本每年。公司希望选择使总成本最小的运输方式。据估计,运输时间从目前的天每公司希望选择使总成本最小的运输方式。据估计,运输时间从目前的天每减少一天,平均库存水平可以减少。每年仓库卖出件箱包。公司可以利用以下减少一天,平均库存水平可以减少。每年仓库卖出件箱包。公司可以利用以下运输服务:运输服务:其中采购成本和运输时间的变化忽略不计。其中采购成本和运输时间的变化忽略不计。运输服务方式运输费率(元单位)门到门运送时间(天)每年运输批次铁路运输卡车运输航空运输23例 某箱包公司生产系列箱包产品,其分拨计划是将生产的成品现代物流丛书-物流与供应链管理物流与供应链管理24解答:在选择运输方式时要考虑总成本,包括解答:在选择运输方式时要考虑总成本,包括运输成本,不同运输方式的运输成本不同,各种运输方式下的运输成本为年运运输成本,不同运输方式的运输成本不同,各种运输方式下的运输成本为年运输量与运输费率的乘积。输量与运输费率的乘积。在途货物的库存成本,不同运输方式将影响货物的在途时间,在途库存的持有在途货物的库存成本,不同运输方式将影响货物的在途时间,在途库存的持有成本不同。在途库存成本为成本不同。在途库存成本为分拨渠道两端的库存成本。分拨渠道两端的平均库存大约是,其中是运输批量。分拨渠道两端的库存成本。分拨渠道两端的平均库存大约是,其中是运输批量。每单位货物的库存成本为每单位货物的库存成本为,但产品价值在分拨渠道的不同地点是不同的。,但产品价值在分拨渠道的不同地点是不同的。在工厂,是产品的出厂价值,在仓库,是产品的出厂价值加上运输费率。在工厂,是产品的出厂价值,在仓库,是产品的出厂价值加上运输费率。计算各种运输方式下的总成本计算各种运输方式下的总成本:24解答:在选择运输方式时要考虑总成本,包括现代物流丛书-物流与供应链管理物流与供应链管理25成本类型铁路运输卡车运输航空运输运输成本在途库存工厂库存仓库库存合计 由上表可以看出,虽然采用铁路运输时的运输费率最低,采用航空运输时的库存成本最低,但卡车运输的总成本最低。如果使用卡车运输,运输时间减少到天,两个端点的库存水平比使用铁路运输减少。25成本类型铁路运输卡车运输航空运输运输成本在途库存现代物流丛书-物流与供应链管理物流与供应链管理26l 运输路线的选择起、止点不同的单一路径规划起、止点不同的单一路径规划 这类路径规划问题称为最短路问题。最短路径问题是线路优化模型理论这类路径规划问题称为最短路问题。最短路径问题是线路优化模型理论中最为基础的问题之一。中最为基础的问题之一。问题描述:假设有一个节点和条弧的连通图(问题描述:假设有一个节点和条弧的连通图(),并且图中的每条弧(并且图中的每条弧()都有都有一个长度一个长度(或者费用或者费用),则最短路径问题为:在连通图中找到一条从节点到节,则最短路径问题为:在连通图中找到一条从节点到节点距离最短(或费用最低)的路径。点距离最短(或费用最低)的路径。求解此类最短路径问题,主要有以下几种算法:求解此类最短路径问题,主要有以下几种算法:()算法;()逐次逼近法;()算法。()算法;()逐次逼近法;()算法。下面通过一个实例对该类问题进行说明。下面通过一个实例对该类问题进行说明。26 运输路线的选择起、止点不同的单一路径规划现代物流丛书-物流与供应链管理物流与供应链管理27例例 某运输公司签订了一项运输合同,要把市的一批货物运送到市,该公司根某运输公司签订了一项运输合同,要把市的一批货物运送到市,该公司根据这两个城市之间可选择的行车路线的地图绘制了如图所示的公路网络。图中,据这两个城市之间可选择的行车路线的地图绘制了如图所示的公路网络。图中,圆圈也称节点,代表起点、目的地和与行车路线相交的其他城市。链代表两个圆圈也称节点,代表起点、目的地和与行车路线相交的其他城市。链代表两个结点之间的公路,每一条公路都标明运输里程。结点之间的公路,每一条公路都标明运输里程。A市市B市市图 、两地之间运输路线示意图 可以看出,从市出发到达市,可以有很多条路线可以选择。但是如何选择运输路线,才能使总路程的长度最短?这就是运输规划中的最短路问题。27例 某运输公司签订了一项运输合同,要把市的一批货物运送到现代物流丛书-物流与供应链管理物流与供应链管理28解答:最短路的计算方法()找出第个距起点最近的节点。对,,重复此过程,直到所找出的最近节点是终点。()在前面的迭代过程中找出()个距起点最近的节点,及其距起点最短的中径和距离,这些节点和起点统称为已解的节点,其余的称为未解节点。()每个已解的节点和一个或多外未解的节点相连接,就可以得出一个候选点连接距离最短的未解点。如果有多个距离相等的最短连接,则有多个候选点。()将每个已解节点与其候选点之间的距离累加到该已解节点与起点之间最短路径的距离上,所得出的总距离最短的候选点就是第个最近的节点,其最短路径就是得出该距离的路径(若多个候选点都得出相等的最短距离,则都是已解节点)。28解答:最短路的计算方法现代物流丛书-物流与供应链管理物流与供应链管理29步骤直接连接到未解节点的已解节点与其直接连接的未解结点相关总成本第个最近解点最小成本最新连接表 最短路径法的计算步骤表通过上表的计算可知,最短路径为,最短距离为。最短路径法适合利用计算机进行求解,把运输网络中的链和节点的资料都存入数据库中,选好起点和终点后,计算机可以很快就算出最短路径。29步骤直接连接到未解节点的已解节点与其直接连接的未解结点相现代物流丛书-物流与供应链管理物流与供应链管理30多个起、止点的路径规划多个起、止点的路径规划 当有多个货源和多个目的地时,就需要指定目的地的供货地,同时要找当有多个货源和多个目的地时,就需要指定目的地的供货地,同时要找到供货地、目的地之间的最佳路径。到供货地、目的地之间的最佳路径。例例 某公司下属三个仓库,供应四个客户的需要,三个仓库的供应量和四个客户某公司下属三个仓库,供应四个客户的需要,三个仓库的供应量和四个客户的需求量,以及由各仓库到各客户的运输单价如下表所示。求运输费用最少的的需求量,以及由各仓库到各客户的运输单价如下表所示。求运输费用最少的运输方案。运输方案。销地客户客户客户客户供应量运价产地仓库仓库仓库需求量30多个起、止点的路径规划例 某公司下属三个仓库,供应四现代物流丛书-物流与供应链管理物流与供应链管理31表上做业法,该方法适合于对相对简单的问题进行求解,求解过程方便直观,而且由于计算量不大,可以用手工直接完成。利用表上作业法有两个基本步骤:()确定初始调运方案 最小元素法是按运价表依次挑选运费小的供需点组合,尽量优先安排运费最低组合的方法。销地客户客户客户客户供应量运价产地仓库仓库仓库需求量表 初始调运方案31表上做业法,该方法适合于对相对简单的问题进行求解,求解过现代物流丛书-物流与供应链管理物流与供应链管理32()初始方案的检验最优方案的数字特征检验数:闭回路:从理论上讲,对于表上作业法的初始方案来说,从调运方案表上的一个空格出发,存在一条且仅存在一条以该空格(用表示)为起点,以其他填有数字的点为其他顶点的闭合回路,简称闭回路。这个闭回路有以下性质:每个顶点都是转角点;闭合回路是一条封闭折线,每一条边都是水平或垂直的;每一行(列)若有闭合回路的顶点,则必有两个。只有从空格出发,其余各转角点所对应的方格内均填写数字时,所构成的闭合回路才是我们所说的闭回路;另外,过任一空格的闭合回路不仅是存在的,而且是唯一的。32()初始方案的检验现代物流丛书-物流与供应链管理物流与供应链管理33 销地客户客户客户客户供应量产地仓库仓库仓库需求量 表给出了单元格(,)和(,)所形成的闭回路:(,)()(,)(,)(,)(,)(,)(,)(,)(,)(,)(,)。其他空格的闭回路与此同理。在调运方案内的每个空格所形成的闭回路上,作单位物资的运量调整,总可以计算出相应的运费是增加还是减少。我们把所计算出来的每条闭回路上调整单位运量而使运输费用发生变化的增减值,称其为检验数。如果检验数小于,表示在该空格的闭回路上调整运量会使运费减少;相反,如果检验数大于,则会使运费增加。表 初始调运方案33 销地客户客户客户客户供应量产地仓库仓库仓库需求现代物流丛书-物流与供应链管理物流与供应链管理34用闭回路法求检验数时,需给每一空格找一条闭回路。当产销点很多时,这种计算很繁,可以用较为简便的方法“位势法”求解。设,;,,是对应运输问题的个约束条件的对偶变量。在初始调运方案中是基变量,这时对应的检验数是:基变量 检验数 ()设,并且 所以 ()()()()()()()()()()34用闭回路法求检验数时,需给每一空格找一条闭回路。当产销点现代物流丛书-物流与供应链管理物流与供应链管理35通过这些方程可以求得 在初始解调运方案中增加一行一列,在列中填入,在行中填入。接下来,按()计算所有空格的检验数。完成后的表格见表。销地客户客户客户客户运价产地仓库仓库仓库表 检验数表格35通过这些方程可以求得 销地客户客户客户客户运价产现代物流丛书-物流与供应链管理物流与供应链管理36()方案调整 判定一个初始调运方案不是最优调运方案的标准,是在检验数表格中出现负值的检验数。如果检验数的负值不止个时,一般选择负检验数绝对值最大的空格作为具体调整对象。从表可以发现,单元格的检验数是负数,因此对其进行调整,具体过程如表所示。表表 调动方案调整表调动方案调整表 从单元格开始,沿闭回路在各奇数次转角点中挑选运量的最小数值作为调整量。在此将单元格的作为调整量,将亮个数填入单元格内,同时调整该闭回路中其他转角点上的运量,使各行、列保持原来的供需平衡,这样注得到一个新的调运方案,如表所示。36()方案调整表 调动方案调整表 从单元格开始现代物流丛书-物流与供应链管理物流与供应链管理37 销地客户客户客户客户供应量 运价产地仓库仓库仓库需求量表 调整后的方案按新方案计算调运物资的运输费用为:元新方案是否最优方案,还需再进行检验。经计算,该新方案的所有检验数都是非负数,说明该方案已经是最优方案了。37 销地客户客户客户客户供应量 运价产地仓现代物流丛书-物流与供应链管理物流与供应链管理38起点和终点相同的路径规划起点和终点相同的路径规划 物流管理人员经常会遇到起点和终点相同的路径规划问题。例如,从某物流管理人员经常会遇到起点和终点相同的路径规划问题。例如,从某仓库送货到零售店然后返回的路线;从零售店到客户地点配送的路线规划。仓库送货到零售店然后返回的路线;从零售店到客户地点配送的路线规划。起点和终点重合的路径问题一般被称为起点和终点重合的路径问题一般被称为“流动推销员流动推销员”问题(问题(,),是运筹学、),是运筹学、图论和组合优化中的典型问题。图论和组合优化中的典型问题。问题一般描述如下:一个旅行者从出发地出发,经过所有要到达的城市问题一般描述如下:一个旅行者从出发地出发,经过所有要到达的城市后,返回到出发地,要求合理安排其旅行路线,使得总旅行距离(或旅行费后,返回到出发地,要求合理安排其旅行路线,使得总旅行距离(或旅行费用、旅行时间等)最短。人们已经提出不少方法来解决这类问题。如果某个用、旅行时间等)最短。人们已经提出不少方法来解决这类问题。如果某个问题中包含很多个点,要找到最优路径是不切实际的,因为许多现实问题的问题中包含很多个点,要找到最优路径是不切实际的,因为许多现实问题的规模太大。启发式算法是求解这类问题的好办法。规模太大。启发式算法是求解这类问题的好办法。38起点和终点相同的路径规划现代物流丛书-物流与供应链管理物流与供应链管理39 车辆路线安排问题(车辆路线安排问题(,)是指对物流配送的车辆进行优化调度。该问题)是指对物流配送的车辆进行优化调度。该问题一般可以描述如下:对一系列装货点或(和)卸货点,组织适当合理的行车一般可以描述如下:对一系列装货点或(和)卸货点,组织适当合理的行车路线,使车辆有序地通过他们,在满足一定的约束条件下(如货物需求量、路线,使车辆有序地通过他们,在满足一定的约束条件下(如货物需求量、发送量、交发货时间、车辆容量、数目限制、车辆行驶里程、时间限制等)发送量、交发货时间、车辆容量、数目限制、车辆行驶里程、时间限制等)下,达到一定的目标(如最短路程、最小费用、最短时间、最少车辆等)。下,达到一定的目标(如最短路程、最小费用、最短时间、最少车辆等)。该问题涉及了多辆交通工具的服务对象的选择和路径(服务顺序)确定两方该问题涉及了多辆交通工具的服务对象的选择和路径(服务顺序)确定两方面的问题。面的问题。问题是组合优化领域著名的难题之一,求解方法一般相当复杂,通常的问题是组合优化领域著名的难题之一,求解方法一般相当复杂,通常的做法是应用相关技术问题分解或者转化为一个或多个已经研究过的基本问题做法是应用相关技术问题分解或者转化为一个或多个已经研究过的基本问题(如旅行商问题、指派问题、最短路问题等),再使用相对比较成熟的基本(如旅行商问题、指派问题、最短路问题等),再使用相对比较成熟的基本理论和方法进行求解。理论和方法进行求解。车辆路线安排39 车辆路线安排问题(,)是指对物流配现代物流丛书-物流与供应链管理物流与供应链管理40运用模型对实际问题进行研究时,一般需要考虑以下几个方面的问题:()仓库。仓库的级数,每级仓库的数量、地点和规模。()车辆。车辆的型号和数量,每种车辆的容积和运作费用,出发时间和返回时间,司机休息时间,最大的里程和时间限制。()时间窗口。由于各处的工作时间不同,每个站点每天只允许在特定的时间内取货和或送货。()顾客。顾客需求,装载、卸载,所处的地理位置,分离需求,优先等级。()道路信息。车流密度,道路交通费用,距离或时间属性。()货物信息。货物的种类多少,兼容性,货物的保鲜。()运输规章。工人每天的工作时间,车辆的周期维护。40运用模型对实际问题进行研究时,一般需要考虑以下几个方面的现代物流丛书-物流与供应链管理物流与供应链管理41u()安排车辆负责相互距离最接近的站点的货物运输。u()安排车辆各日途经站点时,应注意使站点群更加紧凑。如果一周内各日服务的站点不同,就应该对一周内每天的路线和时刻表问题分别进行站点群划分。各日站点群的划分应避免重叠。u()从距仓库最远的站点开始设计路线u()卡车的行车路线应呈水滴状。u()尽可能使用最大的车辆进行运送,这样设计出的路线是最有效的。u()取货、送货应该混合安排,不应该在完成全部送货任务之后再取货。u()对过于遥远而无法归入群落的站点,可以采用其它配送方式。u()避免时间窗口过短。简化的原则:简化的原则:41()安排车辆负责相互距离最接近的站点的货物运输。简化的原现代物流丛书-物流与供应链管理物流与供应链管理42扫描法扫描法路线设计中的扫描法很简单,即使问题规模很大,也可以通过手工计算路线设计中的扫描法很简单,即使问题规模很大,也可以通过手工计算得出结果。得出结果。扫描法可阐述如下:扫描法可阐述如下:()在地图或方格图中确定所有站点(含仓库)的位置。()在地图或方格图中确定所有站点(含仓库)的位置。()自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转()自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某站点相交。考虑:如果在某线路上增加该站点,是否会该直线直到与某站点相交。考虑:如果在某线路上增加该站点,是否会超过车辆的载货能力?如果没有,继续旋转直线,直到与下一个站点相超过车辆的载货能力?如果没有,继续旋转直线,直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力(先使用最大的车辆)交。再次计算累计货运量是否超过车辆的运载能力(先使用最大的车辆)。如果超过,就剔除最后的那个站点,并确定路线。随后,从不包含在。如果超过,就剔除最后的那个站点,并确定路线。随后,从不包含在上一条路线中的站点开始,继续旋转直线以寻找新路线。继续该过程直上一条路线中的站点开始,继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。到所有的站点都被安排到路线中。()排定各路线上每个站点的顺序使行车距离最短。排序时可以使用()排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水水滴滴”法或求解法或求解“流动推销员流动推销员”问题的任何算法。问题的任何算法。42扫描法现代物流丛书-物流与供应链管理物流与供应链管理43例 某公司用厢式货车从货主处取货,图()是一天的取货量,单位是件。厢式货车的载货量是件。完成所有取货任务需一天时间。公司需要多少条运输路线(即多少部车),每条路线上应该经过哪些站点,每条路线上的站点怎样排序。首先,向北画一条直线,进行逆时针方向“扫描”。这些都是随机决定的。逆时针旋转该直线,直到装载的货物能装上一辆载重件的卡车,同时又不超载。一旦所有的站点都分派有车辆,就可以利用“水滴”法安排经过各站点的顺序,图()是所列出的最终的路线设计。(a)(b)图图 扫描法设计行车路线扫描法设计行车路线43例 某公司用厢式货车从货主处取货,图()是一天的取货量现代物流丛书-物流与供应链管理物流与供应链管理44节约法节约法 节约法的目标是使所有车辆的行驶总里程最短,并且为所有站点提供节约法的目标是使所有车辆的行驶总里程最短,并且为所有站点提供服务的卡车数量最少。该方法先假设每一个站点都有一辆虚拟的车辆提服务的卡车数量最少。该方法先假设每一个站点都有一辆虚拟的车辆提供服务,随后返回仓库,如图供服务,随后返回仓库,如图()所示,这时的路线里程最长。下一步,将所示,这时的路线里程最长。下一步,将两个站点合并到同一条行车路线上,减少一辆运输车,相应地缩短路线两个站点合并到同一条行车路线上,减少一辆运输车,相应地缩短路线里程,选择节约距离最多的一对站点合并在一起,修订后的路线如图里程,选择节约距离最多的一对站点合并在一起,修订后的路线如图()。继续以上过程,除了将单个站点合并在一起外,还可以将某站点并入继续以上过程,除了将单个站点合并在一起外,还可以将某站点并入已经包含多个站点的路线上。每次合并都要计算所节约的距离,节约距已经包含多个站点的路线上。每次合并都要计算所节约的距离,节约距离最多的站点就应该纳入现有路线。假如由于某些约束条件(如路线太离最多的站点就应该纳入现有路线。假如由于某些约束条件(如路线太长,无法满足时间窗口的要求,或超过车辆的承载能力),节约距离最长,无法满足时间窗口的要求,或超过车辆的承载能力),节约距离最多的站点不能并入该路线,就要考虑节约距离次多的站点。重复该过程多的站点不能并入该路线,就要考虑节约距离次多的站点。重复该过程直到所的站点的路线设计完成。直到所的站点的路线设计完成。44节约法现代物流丛书-物流与供应链管理物流与供应链管理45d0,AdA,0d0,BdB,0ABO仓库dA,Bd0,AdB,0)初始路线里程)两个站点合并后的路线里程图 节约法示意图45d0,AdA,0d0,BdB,0ABOdA,Bd0,Ad现代物流丛书-物流与供应链管理物流与供应链管理46 供应链中的运输管理 供应链管理中的运输问题供应链运输决策应考虑的问题包括:.运输部门的激励机制;.在自营运输和外包运输之间做出权衡;.运输网络的柔性;.运输成本与其他相关成本;.供应链中运输的不确定性46 供应链中的运输管理 供应链管理中的运输问题现代物流丛书-物流与供应链管理物流与供应链管理47 供应链运输网络.供应链运输网络基本方案()直接运输网络;()牛奶取货路线的直接运送网络;()所有货物通过配送中心的运输网络;()通过配送中心使用送奶线路的运送 47 供应链运输网络现代物流丛书-物流与供应链管理物流与供应链管理48短 距 离中 距 离长 距 离高密度牛奶取货路线的自营运输队采用牛奶取货路线的对接配送采用牛奶取货路线的对接配送中密度采用牛奶取货路线的第三方运输非满载承运商非满载或包裹承运商低密度采用牛奶取货路线的第三方运输或非满载承运商非满载或包裹承运商包裹承运商p2.量身定做的运输网络(1)依据客户密度和距离量身定做(2)依据客户大小量身定做(3)依据产品需求量和价值量身定做表6.8 依据顾客密度和距离制定的运输方案48短 距 离中 距 离长 距 离高密度牛奶取货现代物流丛书-物流与供应链管理物流与供应链管理个人整理,仅供交流学习!个人整理,仅供交流学习!
展开阅读全文