桂林市好又多连锁超市配送路径优化研究.docxVIP

PAGE 12 桂林市好又多连锁超市配送路径优化研究 摘 要 随着我国物流行业的迅速发展，社会对物流服务的要求也越来越高，各类生产、销售企业将物流效率的提高作为企业竞争战略的重要组成部分。企业为集中精力提高核心竞争力，迫切需要第三方的物流服务，这使得近年来第三方物流在我国得到了快速的发展。我国的第三方物流企业大多数是由运输或仓储企业转变而来，多数还沿用原有的管理模式，信息化程度较低。在第三方物流企业的业务和管理信息化的过程中，运输调度信息化是一个重要方面，运输调度的效率直接影响整个物流系统的成本。如何优化资源配置、降低管理成本、提高管理效率以及顾客满意度，是第三方物流企业面临的重要问题。基于此，本文就以桂林市好又多连锁超市为例，对其物流配送车辆调度问题进行研究。 关键词：第三方物流；车辆调度；路径优化；节约算法 目 录 TOC \o 1-3 \h \z \u 摘 要 1 第一章 绪论 4 1.1研究背景 4 1.2研究目的和意义 4 1.3本文研究内容与研究方法 5 第二章 连锁超市配送相关理论 6 2.1物流配送概念 6 2.2连锁超市概述 6 2.3配送路线相关研究 6 2.3.1国外研究现状 6 2.3.2国内研究现状 8 第三章 桂林市好又多连锁超市配送现状 9 3.1桂林市好又多连锁超市简介 9 3.2桂林市好又多连锁超市配送问题 9 第四章 桂林市好又多连锁超市配送路线优化模型 10 4.1桂林市好又多连锁超市车辆路径问题 10 4.2车辆路径问题的主要求解方法 11 4.2.1节约思想 11 4.2.2节约里程法主要步骤 12 第五章 基于节约里程法的桂林市好又多连锁超市配送车辆路径优化 13 5.1几种配送路线优化方法的分析与对比 13 5.2对配送线路的相关数据进行收集整理 13 5.3利用节约里程法对配送路径进行优化 14 5.3.1节约里程法计算 16 5.3.2 Logware软件运行 23 结语 29 参考文献 29 附录 31 第一章 绪论 1.1研究背景 城市配送线路的选择直接影响物流配送中运输费用的重要因素，几乎可以预见，对城市配送线路进行合理的优化设计将会大大完善城市配送网络，提高城市配送效率，改善城市配送服务水平。然而，现代物流业一步一步向着全球化、一体化、信息化的方向发展，与同期的发达国家相比，国内物流起步较晚，绝大多数仍是处于发展初期“只配不送”的中小企业，导致城市配送成本高且效率低，同时还造成了环境污染、交通拥堵等城市问题。而发达国家的物流配送企业（如UPS）凭借自身完善的线路规划方案、雄厚的资金实力、发达的信息系统和标准化的管理模式渐渐开 1.2研究目的和意义 本论文以好又多超市在桂林市的城市配送路线优化作为主要内容从而展开论述，着眼于城市配送过程中的路线优化问题。首先介绍城市配送与路线优化的相关理论知识作为指导，明确了线路优化的方法;其次通过实地调研考察收集整理好又多超市在桂林市配送线路运行的基本资料，有针对性地提出其存在的配送路线混乱的问题，考虑了车辆载重和车辆最大行驶距离的约束条件，构建配送路线优化模型，利用分层聚类分析和节约里程法重点对好又多超市在桂林市的配送路进行规划研究，求解出优化后的配送线路方案:最后结合其他实际情况提出相关辅助建议共同推进配送优化的发展，为好又多超市桂林市配送线路优化提供参考。 1.3本文研究内容与研究方法 为了更好的研究节约里程法在物流配送路径优化中的应用，本文运用的研究方法主要有以下几种： （1）文献资料法，即通过图书馆和互联网相关工具，广泛收集阅读相关文献，总结研究趋势和研究成果，为本文研究提供理论支撑。 （2）案例分析法：以桂林市好又多连锁超市承接的G日用品企业物流配送为研究对象，分析其现状以及存在的问题。 （3）科学研究方法：采用科学的研究方法，以实际数据为支撑，通过节约里程法算法思想，对配送路径进行优化，并且对比优化结果，判别优化效果。 第二章 连锁超市配送相关理论 2.1物流配送概念 物流配送，即从商品流通的经营方式看的一种商品流通方式。是一种现代的流通方式。 物流配送的根据电子商务的特点，按照用户的相关要求，同意的安排和调度相关信息管理，安全及时的将货物交送给收货人的一种物流方式。 物流配送的许多环节都造成巨大的成本、人力、时间浪费，物流企业必须重视物流配送系统的信息化管理，来降低物流成本。 2.2连锁超市概述 连锁超市根据字面意思来进行理解的话，就是一个超市几家共同经营，它是使用输出管理模式的超市品牌效应，基于其业务流程和零售技术专业的改进和劳动的合理分工