原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
智慧仓储与配送管理
4.5配送路线优化
一、配送路线优化的意义配送路线选择就是整合影响配送运输的各种因素，实时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送路线设计优化中，需要根据不同客户群的特点和要求，选择不同的路线设计和优化方法，最终达到节省时间、缩短运距和降低配送运输成本的目的。
二、配送路线优化的目标效益最高01成本最低02路程最短03吨千米数最小04准时性最高05运力利用最合理06劳动消耗最低07
三、配送路线的类型（一）单一起讫点的配送路线优化即单一装货地和单一卸货地，也称直送式配送运输的配送路线问题。针对的是由一个供应点对一个客户的专门送货的路线选择问题。优化方法包括：最短路径法、位势法等。
三、配送路线的类型（二）起讫点相同的配送路线起讫点相同的配送路线，是指由一个供应点对多个客户的共同送货，也称单起点多回路最短路线问题，或称为分送至配送运输的配送路线问题，或循环取（送）货的路线优化问题。路线优化方法：节约里程法、扫描法等。
三、配送路线的类型（三）多个起讫点的配送路线多个起讫点的配送路线，即多个起点、多个终点，在物流配送实践中，经常存在。如多个供应商供应给多个工厂的情况，或者把不同工厂生产的同一产品分配到不同客户的问题。在这些问题中，起点和终点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。优化方法：表上作业法、图上作业法等。
四、配送路线的优化方法（一）经验试探法经验试探法是指利用行车人员的经验来选择配送路线的一种主观判断方法。一般是以司机习惯行驶路线和道路行驶规定等为基本依据，拟订几个不同方案，通过倾听有经验的司机和送货人员的意见，或者直接由配送管理人员凭经验作出判断。这种方法的质量取决于决策者对运输车辆、客户地理位置与交通路线情况的掌握程度和决策者的分析判断能力与经验。
四、配送路线的优化方法（二）最短路径法所谓最短路径法，是指如果从交通图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。可采用Dijkstra算法求解最短路径问题，进而确定配送路线。
四、配送路线的优化方法（三）表上作业法表上作业法主要针对多个起讫点的配送路线优化问题。建立最初调运方案。01判断是否得到最优解。02调整调运量，求得最优方案。03
四、配送路线的优化方法（四）节约里程法起点与终点为同一地点的物流运输路线优化，最常用的是节约里程法，它是形成人工和计算机计算单起点多回路最短路线的基础，是确定优化配送方案的一个较成熟的方法。
四、配送路线的优化方法（五）扫描法扫描法是一种“先分组后路线”的优化方法，与节约里程法同属于启发式算法，适用于起讫点相同的配送路线优化问题求解。所谓分组，即指派给每辆车一组客户点。扫描法的求解过程一般分两步进行，第一步是分配车辆服务的站点或客户点，第二步是解决每辆车的配送路线。
感谢观看
文档评论（0）