福州永辉连锁超市配送路线优化研究

《福州永辉连锁超市配送路线优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、福州永辉连锁超市配送路线优化研究[摘要]配送线路的设计与优化，是近几年来在物流业内比较关注的一个重要问题。在物流的各项成本中，配送成本占了相当高的比例。配送车辆的路线问题是配送路线合理化的核心问题，对企业提高服务水平，降低物流成本，增加经济效益起着至关重要的作用。为了实现成本最小化和效益最大化的根本目的，对企业的物流配送路线的优化研究是最主要的手段之一。在此背景下，本文通过利用节约算法，扫描法、最优划分法对福州市永辉连锁超市配送状况进行分析并进行路线优化。通过各种结果的比较，选择最优的配送优化方案。为企业在设计配送方案时提供参考，从而帮助企业提高运作效率，

2、降低配送成本，实现物流科学化。[关键词]车辆路径问题节约算法扫描算法最优划分算法32目录引言3第一章物流配送概述41.1物流配送的概念41.2物流配送的功能41.3配送路线优化的意义51.4我国连锁超市配送的现状分析51.5我国连锁超市配送现状存在的问题6第二章福州永辉连锁超市配送现状及其优化的必要性分析82.1公司简介82.2公司配送现状分析82.3公司配送必要性分析9第三章配送线路优化方法介绍103.1节约算法103.1.1节约算法的基本原理113.1.2节约算法的求解步骤113.2扫描算法123.2.1扫描算法的基本原理123.1.2扫描算法的求解步

3、骤123.3最优划分算法133.3.1最优划分算法的基本原理133.3.2最优划分算法的求解步骤13第四章永辉连锁超市配送路线优化方案144.1基本数据分析144.2初始配送方案154.3基于节约算法进行配送线路优化方案164.4基于扫描算法进行配送线路优化方案234.5基于最优划分算法进行配送线路优化方案254.6结果分析284.6.1节约算法与扫描算法比较284.6.2扫描算法与最优划分算法比较284.6.3节约算法与最优划分算法比较29结论30致谢语31参考文献3232引言伴随着经济的迅猛发展，物流作为“第三利润源泉”对现代的经济活动影响日益明显，越

4、来越吸引人们的重视。物流配送，这是直接与需求客户相联系的环节，在整个物流系统乃至整个物流业中都起着举足轻重的作用。配送是指按客户的订货要求，对货物进行分货配送，并将配好的货物及时送交客户的活动。相关资料表明，在生产企业原材料物流运输配送成本占整个物流成本的58%，在生产企业成品物流中达到73%，在商业企业中该比例为58%。由此可见，有效降低配送成本对企业有着至关重要的意义。配送车辆线路优化问题（VRP，VehicleRoutingProblem）是物流配送优化中关键的一环节。配送线路方案的好坏直接决定了改企业的配送效率，配送成本和服务质量。并且，配送车辆优

5、化调度管理的合理与否对配送速度、成本、效益影响也很大。正确安排车辆的配送线路，可以有效地减少车辆的空驶率，降低运输成本，提高服务水平，增强企业的经济效益和竞争力，从而提高企业的良好形象。配送线路优化主要是通过点对点之间运输货物或载货车辆行程安排的优化，实现对车辆合理有效的利用，可以节省大量的时间和成本。它是组合优化问题领域中著名的NP难题（Non-deterministicpolynomialhard,无确定解多项式难题），一般无法给出最优解，研究者们努力的目标节省尽量逼近最优解。因此，优化配送路线问题是一个十分有应用价值的问题。本文通过对福州市永辉连锁超

6、市进行较深的调研，搜集论文所需要的相关原始资料和数据。通过对各连锁店需求量及运距进行分析计算，建立VRP数学模型，运用节约算法，扫描法进行理论计算。从而为该公司提供合理的配送路线以及车辆安排方案，以达到降低物流成本的目的，同时为该公司提高企业的竞争力起到一定的作用。32第一章物流配送概述1.1物流配送的概念物流配送的概念离不开对物流概念的分析。2001年4月，中国国家标准《物流术语》将物流定义为：“物品从供应地向接收地的实体流动过程。根据实际需要，将运输、储存、装卸、包装、流通加工、配送、信息处理等基本功能实施有机结合。”配送是物流系统的核心环节之一，配送

7、在英语中的原意是“delivery”。是交货送货的意思。在日本工业标准JIS中，将配送定义为“将货物从物流结点送交收货人”，强调了送货的含义。可以说，物流配送是连接生产与消费之间的一种中介服务，是物资供应的一种重要形式。配送是“配”和“送”有机结合的形式，它利用有效的分拣、配货等理货工作，使送货达到一定的规模，以利用规模优势取得较低的送货成本。1.2物流配送的功能发展配送，对于物流系统的完善、流通企业和生产企业的发展，以及整个经济社会效益的提高，无不具有重要的作用。（1）配送可以降低整个社会物资的库存水平。发展配送，实行集中库存，整个社会物资的库存总量必然

8、低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资