交通运输-福州永辉连锁超市配送路线优化研究.doc

经典专科、本科、硕博、研究生、期刊毕业论文 仅供参考 PAGE 30 精心整理 仅供参考 勿用作商业用途 福州永辉连锁超市配送路线优化研究 [摘要] 配送线路的设计与优化，是近几年来在物流业内比较关注的一个重要问题。在物流的各项成本中，配送成本占了相当高的比例。配送车辆的路线问题是配送路线合理化的核心问题，对企业提高服务水平，降低物流成本，增加经济效益起着至关重要的作用。为了实现成本最小化和效益最大化的根本目的，对企业的物流配送路线的优化研究是最主要的手段之一。在此背景下，本文通过利用节约算法，扫描法、最优划分法对福州市永辉连锁超市配送状况进行分析并进行路线优化。通过各种结果的比较，选择最优的配送优化方案。为企业在设计配送方案时提供参考，从而帮助企业提高运作效率，降低配送成本，实现物流科学化。 [关键词] 车辆路径问题 节约算法 扫描算法 最优划分算法 目录 TOC \o 1-3 \h \z \u 引言 3 第一章 物流配送概述 4 1.1物流配送的概念 4 1.2 物流配送的功能 4 1.3 配送路线优化的意义 5 1.4 我国连锁超市配送的现状分析 5 1.5 我国连锁超市配送现状存在的问题 6 第二章 福州永辉连锁超市配送现状及其优化的必要性分析 8 2.1 公司简介 8 2.2 公司配送现状分析 8 2.3 公司配送必要性分析 9 第三章 配送线路优化方法介绍 10 3.1 节约算法 10 3.1.1节约算法的基本原理 11 3.1.2节约算法的求解步骤 11 3.2 扫描算法 12 3.2.1扫描算法的基本原理 12 3.1.2扫描算法的求解步骤 12 3.3 最优划分算法 13 3.3.1 最优划分算法的基本原理 13 3.3.2 最优划分算法的求解步骤 13 第四章 永辉连锁超市配送路线优化方案 14 4.1基本数据分析 14 4.2 初始配送方案 15 4.3 基于节约算法进行配送线路优化方案 16 4.4 基于扫描算法进行配送线路优化方案 23 4.5 基于最优划分算法进行配送线路优化方案 25 4.6结果分析 28 4.6.1 节约算法与扫描算法比较 28 4.6.2 扫描算法与最优划分算法比较 28 4.6.3 节约算法与最优划分算法比较 29 结论 30 致谢语 31 参考文献 32 引言 伴随着经济的迅猛发展，物流作为“第三利润源泉”对现代的经济活动影响日益明显，越来越吸引人们的重视。物流配送，这是直接与需求客户相联系的环节，在整个物流系统乃至整个物流业中都起着举足轻重的作用。 配送是指按客户的订货要求，对货物进行分货配送，并将配好的货物及时送交客户的活动。相关资料表明，在生产企业原材料物流运输配送成本占整个物流成本的58%，在生产企业成品物流中达到73%，在商业企业中该比例为58%。由此可见，有效降低配送成本对企业有着至关重要的意义。 配送车辆线路优化问题（VRP，Vehicle Routing Problem）是物流配送优化中关键的一环节。配送线路方案的好坏直接决定了改企业的配送效率，配送成本和服务质量。并且，配送车辆优化调度管理的合理与否对配送速度、成本、效益影响也很大。正确安排车辆的配送线路，可以有效地减少车辆的空驶率，降低运输成本，提高服务水平，增强企业的经济效益和竞争力，从而提高企业的良好形象。 配送线路优化主要是通过点对点之间运输货物或载货车辆行程安排的优化，实现对车辆合理有效的利用，可以节省大量的时间和成本。它是组合优化问题领域中著名的NP难题（Non-deterministic polynomial hard,无确定解多项式难题），一般无法给出最优解，研究者们努力的目标节省尽量逼近最优解。因此，优化配送路线问题是一个十分有应用价值的问题。 本文通过对福州市永辉连锁超市进行较深的调研，搜集论文所需要的相关原始资料和数据。通过对各连锁店需求量及运距进行分析计算，建立VRP数学模型，运用节约算法，扫描法进行理论计算。从而为该公司提供合理的配送路线以及车辆安排方案，以达到降低物流成本的目的，同时为该公司提高企业的竞争力起到一定的作用。 第一章 物流配送概述 1.1物流配送的概念 物流配送的概念离不开对物流概念的分析。2001年4月，中国国家标准《物流术语》将物流定义为：“物品从供应地向接收地的实体流动过程。根据实际需要，将运输、储存、装卸、包装、流通加工、配送、信息处理等