欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

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

    • 资源ID:87086688       资源大小:1,009.88KB        全文页数:106页
    • 资源格式: PPTX        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

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

    学习要点1.合理化运输的意义合理化运输的意义2.影响运输合理化的因素影响运输合理化的因素3.不合理运输的表现不合理运输的表现4.合理化运输的途径合理化运输的途径5.配送线路合理化的原则和目标配送线路合理化的原则和目标6.配送车辆的装货问题配送车辆的装货问题第一节、第一节、合理化运输合理化运输一、合理化运输的意义一、合理化运输的意义二、影响运输合理化的因素二、影响运输合理化的因素1、运输距离。、运输距离。2、运输环节。、运输环节。3、运输工具。、运输工具。4、运输时间。、运输时间。5、运输费用。、运输费用。三、不合理运输的表现三、不合理运输的表现1、返程或起程空驶、返程或起程空驶2、对流运输、对流运输 在货物发点与收点之间由两条以上的同类交通线在货物发点与收点之间由两条以上的同类交通线可以采用时,未能利用最短路径的运输,称之为可以采用时,未能利用最短路径的运输,称之为迂回运输。迂回运输。3、迂回运输、迂回运输迂回运输迂回运输无迂回运输无迂回运输4、过远运输、过远运输舍近求远的的物资运输舍近求远的的物资运输5、运力选择不当、运力选择不当-弃水走陆弃水走陆-铁路、大型船舶的过近运输铁路、大型船舶的过近运输-运输工具承载能力选择不当运输工具承载能力选择不当6、托运方式选择不当、托运方式选择不当-应选整车的未选,反而选择零担应选整车的未选,反而选择零担-应当直达的而选择了中转应当直达的而选择了中转四、运输合理化的途径四、运输合理化的途径、减少运输数量,缩短运输距离、减少运输数量,缩短运输距离、减少运输数量,缩短运输距离、减少运输数量,缩短运输距离2 2 2 2、提高运输工具的实载率,具体做法有:、提高运输工具的实载率,具体做法有:、提高运输工具的实载率,具体做法有:、提高运输工具的实载率,具体做法有:-充分利用专业运输队伍充分利用专业运输队伍充分利用专业运输队伍充分利用专业运输队伍-周密制订运输计划周密制订运输计划周密制订运输计划周密制订运输计划-有效利用相关信息,如:货源信息、道路交通状况信有效利用相关信息,如:货源信息、道路交通状况信有效利用相关信息,如:货源信息、道路交通状况信有效利用相关信息,如:货源信息、道路交通状况信息、天气预报、同行业运输状况信息等。息、天气预报、同行业运输状况信息等。息、天气预报、同行业运输状况信息等。息、天气预报、同行业运输状况信息等。3、周密进行运输系统设计、周密进行运输系统设计4、采用、采用“四就四就”直拨运输直拨运输5 5、科学选择运输方式,避免动力闲置浪费、科学选择运输方式,避免动力闲置浪费、科学选择运输方式,避免动力闲置浪费、科学选择运输方式,避免动力闲置浪费6 6、提高运输装备技术水平,增强运输技术含量、提高运输装备技术水平,增强运输技术含量、提高运输装备技术水平,增强运输技术含量、提高运输装备技术水平,增强运输技术含量 7 7、发展社会化的运输体系,采用现代运输方式、发展社会化的运输体系,采用现代运输方式、发展社会化的运输体系,采用现代运输方式、发展社会化的运输体系,采用现代运输方式第二节第二节 配送线路合理化配送线路合理化一、确定配送路线的原则一、确定配送路线的原则二、确定配送路线的方法二、确定配送路线的方法、方案评价法、方案评价法当对配送路线选择影响的因素较多,难以用某种确当对配送路线选择影响的因素较多,难以用某种确当对配送路线选择影响的因素较多,难以用某种确当对配送路线选择影响的因素较多,难以用某种确定的数学关系来表示,或难以某一单项指标作为依定的数学关系来表示,或难以某一单项指标作为依定的数学关系来表示,或难以某一单项指标作为依定的数学关系来表示,或难以某一单项指标作为依据来评定时,可以采取对配送路线方案进行综合评据来评定时,可以采取对配送路线方案进行综合评据来评定时,可以采取对配送路线方案进行综合评据来评定时,可以采取对配送路线方案进行综合评定的方法,选择其中最优的方案。定的方法,选择其中最优的方案。定的方法,选择其中最优的方案。定的方法,选择其中最优的方案。方案评价法的步骤方案评价法的步骤确定评确定评确定评确定评价项目价项目价项目价项目对各方案所对各方案所对各方案所对各方案所引发的数据,引发的数据,引发的数据,引发的数据,进行计算进行计算进行计算进行计算拟订配送拟订配送拟订配送拟订配送路线方案路线方案路线方案路线方案对各种方对各种方对各种方对各种方案进行案进行案进行案进行综合评价综合评价综合评价综合评价、数学计算法、数学计算法数数数数学学学学计计计计算算算算法法法法是是是是利利利利用用用用数数数数学学学学模模模模型型型型进进进进行行行行数数数数量量量量分分分分析析析析,例例例例如如如如应应应应用用用用线线线线性性性性规规规规划划划划解解解解决决决决运运运运输输输输问问问问题题题题的的的的数数数数学学学学模模模模型型型型,用用用用表表表表上上上上作作作作业法和图上作业法求解最佳的运输方案。业法和图上作业法求解最佳的运输方案。业法和图上作业法求解最佳的运输方案。业法和图上作业法求解最佳的运输方案。数学计算法之一数学计算法之一-最小元素法最小元素法运运运运输输输输方方方方案案案案一一一一般般般般要要要要先先先先求求求求初初初初始始始始方方方方案案案案,然然然然后后后后再再再再求求求求最最最最佳佳佳佳方方方方案案案案。求求求求初始方案的常用方法是最小元素法。初始方案的常用方法是最小元素法。初始方案的常用方法是最小元素法。初始方案的常用方法是最小元素法。最小元素法中的所谓元素就是指单位运价。此法的基本最小元素法中的所谓元素就是指单位运价。此法的基本最小元素法中的所谓元素就是指单位运价。此法的基本最小元素法中的所谓元素就是指单位运价。此法的基本思想是:运价最便宜的优先调运,现通过例子来说明。思想是:运价最便宜的优先调运,现通过例子来说明。思想是:运价最便宜的优先调运,现通过例子来说明。思想是:运价最便宜的优先调运,现通过例子来说明。例例例例1 1 设有某种物质要从设有某种物质要从设有某种物质要从设有某种物质要从 三个仓库运往四个销售点三个仓库运往四个销售点三个仓库运往四个销售点三个仓库运往四个销售点 。各发点的发。各发点的发。各发点的发。各发点的发货量、各收点的收货量以及货量、各收点的收货量以及货量、各收点的收货量以及货量、各收点的收货量以及 单位运费单位运费单位运费单位运费 如表所示如表所示如表所示如表所示.问如何组织运问如何组织运问如何组织运问如何组织运输才能使总运费最少?输才能使总运费最少?输才能使总运费最少?输才能使总运费最少?初始调运表初始调运表X23X13X11-X21X23X13X11-X21闭合回路闭合回路 检验数检验数对初始调运表进行第一次调整对初始调运表进行第一次调整对初始调运表进行第一次调整对初始调运表进行第一次调整找负数最小的检验数调整,先找该闭回路减数里最找负数最小的检验数调整,先找该闭回路减数里最找负数最小的检验数调整,先找该闭回路减数里最找负数最小的检验数调整,先找该闭回路减数里最小的运量值,对该运量从空格起进行一加一减计算。小的运量值,对该运量从空格起进行一加一减计算。小的运量值,对该运量从空格起进行一加一减计算。小的运量值,对该运量从空格起进行一加一减计算。对初始调运表进行第二次调整对初始调运表进行第二次调整对初始调运表进行第二次调整对初始调运表进行第二次调整闭回路闭回路闭回路闭回路X14-X13-X33-X34X14-X13-X33-X34的检验数是负。要调整。的检验数是负。要调整。的检验数是负。要调整。的检验数是负。要调整。最优方案最优方案:总总总总的的的的调调调调运运运运费为费为费为费为:总的调运费总的调运费:例例例例2 2不平衡运输问题(运价单位:百元不平衡运输问题(运价单位:百元不平衡运输问题(运价单位:百元不平衡运输问题(运价单位:百元/吨)吨)吨)吨)例题例题例题例题1 1假设假设假设假设A1A1的产品必须全部调运出去,产地的产品必须全部调运出去,产地的产品必须全部调运出去,产地的产品必须全部调运出去,产地A2A2的的的的商品调运不出的单位存储费为商品调运不出的单位存储费为商品调运不出的单位存储费为商品调运不出的单位存储费为2 2百元,产地百元,产地百元,产地百元,产地A3A3是是是是1 1百百百百元。试求最优调运方案。元。试求最优调运方案。元。试求最优调运方案。元。试求最优调运方案。解:增加一个虚拟的需求地解:增加一个虚拟的需求地B5,使其需求量,使其需求量为为4(19-15)。使整个供需平衡。)。使整个供需平衡。例题例题例题例题3:3:在下面的运输问题中总需要量超过总供给量。在下面的运输问题中总需要量超过总供给量。在下面的运输问题中总需要量超过总供给量。在下面的运输问题中总需要量超过总供给量。假定对销地假定对销地假定对销地假定对销地A A,B B和和和和C C未满足需要量的单位罚款成本未满足需要量的单位罚款成本未满足需要量的单位罚款成本未满足需要量的单位罚款成本是是是是5 5,3 3和和和和2 2。求最优解。求最优解。求最优解。求最优解。例例44某公司有三工厂某公司有三工厂:A A、B B、C,C,在三个城市;在三个城市;有两个仓库有两个仓库P P、Q Q,位于不同城市。每个仓库月需供位于不同城市。每个仓库月需供应市场应市场21002100吨产品。为更好的服务顾客,公司决定吨产品。为更好的服务顾客,公司决定再设一新仓库。经调查确定再设一新仓库。经调查确定X X和和Y Y两个点可建仓库。两个点可建仓库。根据以下资料请选择其一。根据以下资料请选择其一。解解 首先首先,假定假定X X选中,其解如下表。月总运输费用为:选中,其解如下表。月总运输费用为:210015+210012+30024+18009=80100210015+210012+30024+18009=80100 其次其次,再假定再假定Y Y选中,其解如下表。同样,月总运输费选中,其解如下表。同样,月总运输费用为:用为:210015+210012+30027+180015=210015+210012+30027+180015=91800 91800 最后,两者比较,选择最后,两者比较,选择X X较好。较好。例例55某公司有两个工厂某公司有两个工厂A A和和B,B,三个仓库三个仓库U U、V V、W W,分别位于不同的城市。为求得发展,决定选择某城分别位于不同的城市。为求得发展,决定选择某城市建一新厂。现有两个备选厂址,位于不同城市,市建一新厂。现有两个备选厂址,位于不同城市,基本条件如下,请做出选择。基本条件如下,请做出选择。解解 首先首先,假定假定X X选中,其解如下表。月总发运费用为:选中,其解如下表。月总发运费用为:220010+140016+20014+240012=76000 220010+140016+20014+240012=76000 其次其次,再假定再假定Y Y选中,其解如下表。同样,月总发运费选中,其解如下表。同样,月总发运费用为:用为:220010+140016+20014+24008=220010+140016+20014+24008=6 66400 6400 最后,两者比较,选择最后,两者比较,选择Y Y较好。较好。、一对一配送的最短路线法、一对一配送的最短路线法一对一配送的最短路线问题指的是在由一个一对一配送的最短路线问题指的是在由一个供应点到一个客户的配送运输模式中,要供应点到一个客户的配送运输模式中,要求选择最短的配送路线,实现高效率的配求选择最短的配送路线,实现高效率的配送,达到快速送,达到快速经济配送的经营目的。经济配送的经营目的。例题:例题:某家运输公司签定了一项运输合同,要把某家运输公司签定了一项运输合同,要把某家运输公司签定了一项运输合同,要把某家运输公司签定了一项运输合同,要把A A市的一批货市的一批货市的一批货市的一批货物运送到物运送到物运送到物运送到B B市。该公司根据这两个城市之间可选择的市。该公司根据这两个城市之间可选择的市。该公司根据这两个城市之间可选择的市。该公司根据这两个城市之间可选择的行车路线的地图,绘制了下图的公路网络。图中,行车路线的地图,绘制了下图的公路网络。图中,行车路线的地图,绘制了下图的公路网络。图中,行车路线的地图,绘制了下图的公路网络。图中,圆圈也称结点,代表起点、目的地和与行车路线相圆圈也称结点,代表起点、目的地和与行车路线相圆圈也称结点,代表起点、目的地和与行车路线相圆圈也称结点,代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支,代表两个结点之交的其他城市。箭矢或称为分支,代表两个结点之交的其他城市。箭矢或称为分支,代表两个结点之交的其他城市。箭矢或称为分支,代表两个结点之间的公路,每一条公路上都标明运输里程间的公路,每一条公路上都标明运输里程间的公路,每一条公路上都标明运输里程间的公路,每一条公路上都标明运输里程 从从从从A A市出发到达市出发到达市出发到达市出发到达B B市,可以有很多条路线可供选择。但是如何市,可以有很多条路线可供选择。但是如何市,可以有很多条路线可供选择。但是如何市,可以有很多条路线可供选择。但是如何选择运输路线,才能使总路程的长度最短呢选择运输路线,才能使总路程的长度最短呢选择运输路线,才能使总路程的长度最短呢选择运输路线,才能使总路程的长度最短呢?这就是最短路这就是最短路这就是最短路这就是最短路问题。该公司的目的就是要找出从问题。该公司的目的就是要找出从问题。该公司的目的就是要找出从问题。该公司的目的就是要找出从A A市到市到市到市到B B市的最短路线。市的最短路线。市的最短路线。市的最短路线。200154263789100175200300125150250175150300275200100400A市市B市市30010解解解解 最短路线的计算方法为:最短路线的计算方法为:最短路线的计算方法为:最短路线的计算方法为:(1)(1)从终点开始逐步逆向推算,与终点从终点开始逐步逆向推算,与终点从终点开始逐步逆向推算,与终点从终点开始逐步逆向推算,与终点1010联接的有联接的有联接的有联接的有两个结点,即两个结点,即两个结点,即两个结点,即9 9和和和和8 8,B B市先从市先从市先从市先从9 9开始计算。开始计算。开始计算。开始计算。9 9到到到到1010只有一条路线,因此没有选择的余地,只有一条路线,因此没有选择的余地,只有一条路线,因此没有选择的余地,只有一条路线,因此没有选择的余地,9 91010就是最短的路线,它的里程为就是最短的路线,它的里程为就是最短的路线,它的里程为就是最短的路线,它的里程为100100,记为,记为,记为,记为(9(910)10010)100。同样同样同样同样8 81010也只有一条路线,最短路线为也只有一条路线,最短路线为也只有一条路线,最短路线为也只有一条路线,最短路线为8 81010,里程为里程为里程为里程为150150,也按相同方式记为,也按相同方式记为,也按相同方式记为,也按相同方式记为(8(810)15010)150。(2)(2)再看结点再看结点再看结点再看结点6 6,与,与,与,与6 6联接的只有一个结点联接的只有一个结点联接的只有一个结点联接的只有一个结点9 9,因此最,因此最,因此最,因此最短路线为短路线为短路线为短路线为6 69 9,6 6至至至至9 9的里程为的里程为的里程为的里程为200200。而。而。而。而9 9至终点至终点至终点至终点1010的最短里程为的最短里程为的最短里程为的最短里程为100100,因此,因此,因此,因此6 6至终点的最短里程至终点的最短里程至终点的最短里程至终点的最短里程为为为为200+100=300200+100=300。记入方式同上:。记入方式同上:。记入方式同上:。记入方式同上:(6(69 9一一一一10)30010)300。(3)再看结点再看结点5,与,与5联接的结点有联接的结点有9、8两个,两个,5至至9再至终点的最短里程为再至终点的最短里程为400+100=500,5至至8再至终点的最短里再至终点的最短里程为程为50+155=400。4000 c0 这这这这一一一一节约节约节约节约距离距离距离距离称称称称为为为为“节约节约节约节约里程里程里程里程”。abA Ac节约法制定配送路线节约法制定配送路线设配送中心是设配送中心是P0,m个客户分别是个客户分别是P1,P2,Pm;i和和Pj之间的最短距离是之间的最短距离是 di,j,且,且di,j已知(已知(i,j,m)如果发送车辆的吨位已知,并且每一辆车都可如果发送车辆的吨位已知,并且每一辆车都可以满载,则研究的目标转化为使所有参加发以满载,则研究的目标转化为使所有参加发送的车辆的总发送距离在满足条件的基础上送的车辆的总发送距离在满足条件的基础上最小。最小。节约公式Pj+1PjPi-1PiP0aPj+1PjPi-1PiP0b如果把图如果把图a a的运输路线由的运输路线由P0P0Pi-1Pi-1PiPiP0P0和和P0P0Pj+1Pj+1PjPjP0P0,改为图,改为图b b的的P0P0Pi-1Pi-1PiPiPj Pj Pj+1Pj+1P0P0,则改动之后的节约量是,则改动之后的节约量是i,j i,j d0,i+d0,j-di,jd0,i+d0,j-di,jPj+1PjPi-1PiP0aPj+1PjPi-1PiP0bPj+1PjPi-1PiP0aPj+1PjPi-1PiP0b当配送中心使用同类型的配送车(主要是当配送中心使用同类型的配送车(主要是装载量和容积相同)时,称为理想状态下装载量和容积相同)时,称为理想状态下的车辆调度。对理想状态下的车辆调度问的车辆调度。对理想状态下的车辆调度问题,求解的思路是保证一条线路上各客户题,求解的思路是保证一条线路上各客户的货运量之和不大于车辆的载重量的前提的货运量之和不大于车辆的载重量的前提下,连接各点。下,连接各点。如果连接点如果连接点i和点和点j 到同一条线路上得到的节到同一条线路上得到的节约值:约值:s(i,j)=Cj0C0iCij案例:配送路线的选择案例:配送路线的选择已知配送中心已知配送中心已知配送中心已知配送中心POPO向向向向5 5个用户个用户个用户个用户PjPj配送货物,其配送路线配送货物,其配送路线配送货物,其配送路线配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离网络、配送中心与用户的距离以及用户之间的距离网络、配送中心与用户的距离以及用户之间的距离网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需如下图与表所示:图中括号内的数字表示客户的需如下图与表所示:图中括号内的数字表示客户的需如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间求量(单位:吨),线路上的数字表示两结点之间求量(单位:吨),线路上的数字表示两结点之间求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有的距离,配送中心有的距离,配送中心有的距离,配送中心有3 3台台台台2t2t卡车和卡车和卡车和卡车和2 2台台台台4t4t两种车辆可两种车辆可两种车辆可两种车辆可供使用供使用供使用供使用.1 1、试利用节约里程法制定最优的配送方案?、试利用节约里程法制定最优的配送方案?、试利用节约里程法制定最优的配送方案?、试利用节约里程法制定最优的配送方案?2 2、设卡车行驶的速度平均为、设卡车行驶的速度平均为、设卡车行驶的速度平均为、设卡车行驶的速度平均为4040公里公里公里公里/小时,试比较优小时,试比较优小时,试比较优小时,试比较优化后的方案比单独向各用户分送可节约多少时间?化后的方案比单独向各用户分送可节约多少时间?化后的方案比单独向各用户分送可节约多少时间?化后的方案比单独向各用户分送可节约多少时间?(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)101275124136812168第(第(1 1)步:作运输里程表,列出配送中心到用户及)步:作运输里程表,列出配送中心到用户及用户间的最短距离。用户间的最短距离。第(第(2)步:由运输里程表、按节约里程公式,求得相应的)步:由运输里程表、按节约里程公式,求得相应的节约里程数,填入表(节约里程数,填入表()内。)内。第(第(第(第(3 3)步:将节约里程)步:将节约里程)步:将节约里程)步:将节约里程sijsij进行分类,按从大到小进行分类,按从大到小进行分类,按从大到小进行分类,按从大到小顺序排列顺序排列顺序排列顺序排列第(第(4)步:确定单独送货的配送线路)步:确定单独送货的配送线路(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)107688得初始方案配送距离得初始方案配送距离得初始方案配送距离得初始方案配送距离=392=78KM=392=78KM=392=78KM=392=78KM第(第(第(第(5 5)步:根据载重量约束与节约里程大小,将各)步:根据载重量约束与节约里程大小,将各)步:根据载重量约束与节约里程大小,将各)步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。即客户结点连接起来,形成二个配送路线。即客户结点连接起来,形成二个配送路线。即客户结点连接起来,形成二个配送路线。即A A、B B两配送方案。两配送方案。两配送方案。两配送方案。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)107548168A:(:(24KM,4T)B:(:(34KM,3.9T)配送线路配送线路配送线路配送线路A A:P0-P2-P3-P4-P0 P0-P2-P3-P4-P0 运量运量运量运量qA=q2+q3+q4qA=q2+q3+q4=1.7+0.9+1.4=1.7+0.9+1.4=4t=4t 用一辆用一辆用一辆用一辆 4t 4t车运送车运送车运送车运送节约距离节约距离节约距离节约距离SA=10+8=18kmSA=10+8=18km配送线路配送线路配送线路配送线路B:P0-P5-P1-P0 B:P0-P5-P1-P0 运量运量运量运量qB=q5+q1=2.4+1.5=3.9t4tqB=q5+q1=2.4+1.5=3.9t00,)对集合)对集合)对集合)对集合S S中的元素按从大到小的顺序排序;中的元素按从大到小的顺序排序;中的元素按从大到小的顺序排序;中的元素按从大到小的顺序排序;)如果集合)如果集合)如果集合)如果集合S S,计算结束,否则对第一个元素,计算结束,否则对第一个元素,计算结束,否则对第一个元素,计算结束,否则对第一个元素s s(i i,j j),考查对应的(),考查对应的(),考查对应的(),考查对应的(i i,j j)是否满足下列条件:)是否满足下列条件:)是否满足下列条件:)是否满足下列条件:点点点点i i和点和点和点和点j j都不在已经构成的线路上;都不在已经构成的线路上;都不在已经构成的线路上;都不在已经构成的线路上;点点点点i i或点或点或点或点j j在已经构成的线路上,在已经构成的线路上,在已经构成的线路上,在已经构成的线路上,满足则继续下一步,否则转步骤;满足则继续下一步,否则转步骤;满足则继续下一步,否则转步骤;满足则继续下一步,否则转步骤;)考查点)考查点)考查点)考查点i i和点和点和点和点j j连接后线路上总的货运量,如果连接后线路上总的货运量,如果连接后线路上总的货运量,如果连接后线路上总的货运量,如果QqQq(车辆的载重量),转下步,否则转步骤;(车辆的载重量),转下步,否则转步骤;(车辆的载重量),转下步,否则转步骤;(车辆的载重量),转下步,否则转步骤;)连接点)连接点)连接点)连接点i i和点和点和点和点j j到同一条线路上;到同一条线路上;到同一条线路上;到同一条线路上;)令)令)令)令s s(i i,j j),转步骤),转步骤),转步骤),转步骤C C。现假设有个客户(标号的,现假设有个客户(标号的,现假设有个客户(标号的,现假设有个客户(标号的,),各,),各,),各,),各个客户的货运量是个客户的货运量是个客户的货运量是个客户的货运量是gigi(吨),这些客户由配送(吨),这些客户由配送(吨),这些客户由配送(吨),这些客户由配送中心(标号是)发出的载货量为吨的车辆中心(标号是)发出的载货量为吨的车辆中心(标号是)发出的载货量为吨的车辆中心(标号是)发出的载货量为吨的车辆来完成。来完成。来完成。来完成。把各点之间的距离作为费用,即把各点之间的距离作为费用,即cij=dij(i,j,),),问如何安排车辆的行驶路线,使得总运行费用最少。,问如何安排车辆的行驶路线,使得总运行费用最少。首先,计算节约值s(i,j)=Cj0C0iCij例如,连接客户和时,有s(5,7)=200+160-90=270类似可以得到其他。其次,按照从大到小的顺序排序,其次,按照从大到小的顺序排序,再次,根据求解步骤,依次考查(再次,根据求解步骤,依次考查(再次,根据求解步骤,依次考查(再次,根据求解步骤,依次考查(i i,j j),连接点对),连接点对),连接点对),连接点对 得到最后的路线安排如下:0657003104829、静夜四无邻,荒居旧业贫。3月-233月-23Friday,March 24,202310、雨中黄叶树,灯下白头人。13:06:4313:06:4313:063/24/2023 1:06:43 PM11、以我独沈久,愧君相见频。3月-2313:06:4313:06Mar-2324-Mar-2312、故人江海别,几度隔山川。13:06:4313:06:4313:06Friday,March 24,202313、乍见翻疑梦,相悲各问年。3月-233月-2313:06:4313:06:43March 24,202314、他乡生白发,旧国见青山。24 三月 20231:06:43 下午13:06:433月-2315、比不了得就不比,得不到的就不要。三月 231:06 下午3月-2313:06March 24,202316、行动出成果,工作出财富。2023/3/24 13:06:4313:06:4324 March 202317、做前,能够环视四周;做时,你只能或者最好沿着以脚为起点的射线向前。1:06:43 下午1:06 下午13:06:433月-239、没有失败,只有暂时停止成功!。3月-233月-23Friday,March 24,202310、很多事情努力了未必有结果,但是不努力却什么改变也没有。13:06:4313:06:4313:063/24/2023 1:06:43 PM11、成功就是日复一日那一点点小小努力的积累。3月-2313:06:4313:06Mar-2324-Mar-2312、世间成事,不求其绝对圆满,留一份不足,可得无限完美。13:06:4313:06:4313:06Friday,March 24,202313、不知香积寺,数里入云峰。3月-233月-2313:06:4313:06:43March 24,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。24 三月 20231:06:43 下午13:06:433月-2315、楚塞三湘接,荆门九派通。三月 231:06 下午3月-2313:06March 24,202316、少年十五二十时,步行夺得胡马骑。2023/3/24 13:06:4313:06:4324 March 202317、空山新雨后,天气晚来秋。1:06:43 下午1:06 下午13:06:433月-239、杨柳散和风,青山澹吾虑。3月-233月-23Friday,March 24,202310、阅读一切好书如同和过去最杰出的人谈话。13:06:4313:06:4313:063/24/2023 1:06:43 PM11、越是没有本领的就越加自命不凡。3月-2313:06:4313:06Mar-2324-Mar-2312、越是无能的人,越喜欢挑剔别人的错儿。13:06:4313:06:4313:06Friday,March 24,202313、知人者智,自知者明。胜人者有力,自胜者强。3月-233月-2313:06:4313:06:43March 24,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。24 三月 20231:06:43 下午13:06:433月-2315、最具挑战性的挑战莫过于提升自我。三月 231:06 下午3月-2313:06March 24,202316、业余生活要有意义,不要越轨。2023/3/24 13:06:4313:06:4324 March 202317、一个人即使已登上顶峰,也仍要自强不息。1:06:43 下午1:06 下午13:06:433月-23MOMODAPOWERPOINTLorem ipsum dolor sit amet,consectetur adipiscing elit.Fusce id urna blandit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis ut cursus.感感 谢谢 您您 的的 下下 载载 观观 看看专家告诉

    注意事项

    本文(物流与配送配送线路合理化调度管理(PPT 106页)77093.pptx)为本站会员(muj****520)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开