有哪些信誉好的足球投注网站- 1、本文档共17页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
华润万家上海地区物流配送路线优化
摘要
随着中国经济的快速发展与世界贸易市场竞争的激烈性，连锁超市也越来越重视物流配送的问题。物流配送能力会直接影响到连锁超市的综合竞争力，因此，提升配送能力，降低物流成本，对于连锁超市形成自身竞争优势具有深远意义。
为了提供更好的用户体验，华润万家需要解决在满足客户需求的情况下降低物流成本的问题。首先，本文通过分析华润万家在上海地区的发展现状，发现了其配送路线不科学的问题,针对此问题，采用节约里程法进行配送线路优化设计，并运用MATLAB软件求出华润万家上海地区配送中心与18个门店之间的最佳配送路径。最后，分析得出优化后的配送线路在缩短运输里程和提高车辆利用率方面都具有可行性。
华润万家上海地区进行路线规划有利于提高配送效率，降低物流成本，同时能增强企业综合竞争力。最重要的是为我国连锁超市的健康、快速的发展提供了现实依据。
【关键词】华润万家；连锁超市；节约里程法；物流配送路径优化
PAGE
PAGE22
一、绪论
（一）论文研究背景、目的与意义
1.研究背景
随着时代的发展，第一、第二利润源的开发潜力逐渐缩小，人们越来越重视第三利润源的发展。物流作为一个社会公认的第三利润源，如何降低物流成本成为了连锁超市降低成本的有效途径之一。物流配送环节作为连锁超市运营过程中的重要组成部分，物流配送效率的高低对提高整个企业的核心竞争力有重要作用。本文通过对华润万家上海地区配送现状的分析，发现了其在配送时存在的资源浪费、物流成本过高、运输耗时过长等问题，因此，配送线路优化是华润万家上海地区降低物流成本、提高服务水平首先需要解决的问题。
2.研究目的
一般连锁超市由于缺少对路线的规划，造成了很高的物流成本。华润万家作为一个连锁企业的佼佼者，门店数量急剧增加。但是由于门店的分散性，配送起来非常的复杂和困难。庞大的物流成本对其发展造成很大的阻碍。本文通过对华润万家上海地区的配送线路优化，改善其配送路线结构，减少了资源浪费，降低了物流成本，推动了华润万家上海地区健康长远的发展。
3.研究意义
配送是物流环节中一个重要组成部分，在物流活动中，全面考虑车流量，车辆载重量，门店分布以及其他车辆运行等限制因素，进行路线规划，将直接影响到配送中心的运作效率和成本。对于华润万家上海地区来说，优化配送路线可以降低车辆空载率，提高资源利用率，实现其降低物流成本、提升服务水平的目标。同时对社会来说，优化配送路径还能缓解交通堵塞，减少噪声污染等问题，对于民生与环境的发展也有不可忽视的作用。
（二）国内外研究综述
1.国外动态研究
早在70年代，国外许多学者就对路径优化问题进行研究，经过了近半个世纪的研究，对于路径优化问题已经有了很多的优化方法。VRP研究大致可以分为三个阶段：启发式算法研究阶段、近似优化算法研究阶段与人工智能算法研究阶段。
（1）启发式算法研究阶段
1964年ClarkandWright[4]首次提出了从配送中心到各个门点具有不同容量卡车的路线优化问题的具体描述与算法设计，这是最早的启发式算法。1974年Wren[2]等人建立的扫描法、1979年Chrisofides[8]提出的不完全有哪些信誉好的足球投注网站算法、1981年Fisher[12]等人建立的一般分配算法以及1995年Bramel[14]提出的LBHB算法，都是典型的启发式算法求解路径优化问题，但是在实际的操作中，这种方法还存在一系列的问题。
（2）近似优化算法研究阶段
1996年J-Lawrance[15]将遗传算法应用于路径优化研究，1999年Gambardella[6]提出了基于蚁群算法的路径优化方法，另外，通过对车辆路径的长期研究，Luiz[4]等人对遗传算法进行了改进，提出了平行遗传算法。
（3）人工智能算法研究阶段
2001年Tan[11]等人通过将遗传算法与tabu-树有哪些信誉好的足球投注网站算法相结合的方法，形成了以知识库为基础的路径优化问题算法，用人工智能的方法来求解。2002年Tanranrilis[7]运用了空间决策系统来解决车辆路线问题。2013[4]年美国运用启发式算法开发计算机配送调度系统来解决汽车路线配置问题以及车辆分配问题，使配送成本和配送时间都有了明显下降。随着科学技术与智能控制的发展，求解路径优化问题的算法也越来越趋向于人工智能优化算法。
2.国内动态研究
与国际上相比，我国对于路径优化问题的研究较少，有关车辆路径问题的研究也是在1990年之后才逐渐兴起的，相对于国外整整落后了30余年。但是近年来通过对路线优化的研究，学者们也取得了不少的成果。
2002年郎茂祥[13]提出了用遗传算法来解决路线优化问题，并于同年提出了混合遗传算法的思想，为国内路线研究开辟了先路。2009年李化[1]建立了有时间窗约束的车辆路线配送模型，对北京某连锁超市
文档评论（0）