《毕业论文配送线路优化》由会员分享，可在线阅读，更多相关《毕业论文配送线路优化（30页珍藏版）》请在金锄头文库上搜索。
1、百源木业有限公司配送线路优化方案的研究与设计摘要 高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以婺源百源木业有限公司的配送方案为例，对百源木业有限公司的配送现状进行分析，并运用节约
2、算法、扫描算法以及改进后的最近插入法对百源木业有限公司的配送线路进行优化，提出最优配送方案。关键词 配送 车辆路径问题 节约算法 扫描算法 改进的最近插入法Research and Designation of optimization of Baiyuan Wood Co., Ltd. distribution lineAbstract Reasonable and efficient distribution is the insurance of a smooth running logistics system; distribution line arrangement is rea
3、sonable or not has a great influence on the speed of delivery, costs and benefits. To arrange a reasonable and correct delivery line for vehicle and achieve a reasonable transport line can effectively increase the utilization of vehicles, save transportation time, thus reducing transportation costs,
4、 improving economic efficiency, enhancing customer service levels and enable enterprises to achieve scientific logistics management, which is one of the effective way for an enterprise to improve its competitiveness. The optimization of logistics distribution routing which has high computational com
5、plexity is a NP-hard problem, that is why efficient exact algorithm is unlikely to exist. In the beginning of this paper is an overview of logistics and distribution, and then take Wuyuan Baiyuan Wood Co., Ltd. distribution as an example to analysis of the status of its distribution, and use saving
6、algorithm, scanning algorithm and the improved method has recently inserted to optimize the distribution lines for Wuyuan Baiyuan Wood Co., and at last, propose the best distribution scheme.Key words Distribution Vehicle routing problem Saving algorithm Sweep algorithm Improved nearest insertion目录引言
7、4第1章 物流配送概述31.1物流配送的概念31.2 物流配送的功能41.3 配送路线优化的意义4第2章 百源木业有限公司配送运作现状52.1 公司简介52.2 公司配送现状5第3章 物流配送模型及方法描述83.1 多回路运输VRP模型83.2 节约算法83.2.1节约算法的基本原理83.2.2节约里程算法主要步骤93.3 扫描算法103.3.1 扫描算法的基本原理103.3.2 扫描算法的主要步骤103.4改进后的最近插入法103.4.1 最近插入法103.4.2 改进的最近插入法11第4章 百源木业有限公司配送路线优化研究124.1 建立VRP模型124.2百源木业公司的配送线路的分析与优
8、化124.2.1 原配送线路基本数据分析134.2.2 基于节约算法的企业配送路线优化134.2.3 基于扫描算法的企业配送路线优化174.2.4 基于改进的最近插入法的企业配送路线优化214.3 三种优化方案比较分析22结论25致谢语26参考文献27引言随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种
9、类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对 “配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。配送路线的优化，是配送优化中的一
10、个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容量限制，行驶里程限制），力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是一个无确定解多项式难题，需要启
11、发算法去求得近似最优解。本文将以百源木业有限公司当前的配送线路的优化问题作为研究对象，对各县市需求量及运距进行分析计算，建立VRP数学模型，运用节约算法和扫描算法以及改进的最近插入法对建立的模型进行求解，对百源木业的配送路线进行优化。最后对三种方法求得的结果进行比较分析，从而为该公司提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。第1章 物流配送概述1.1物流配送的概念配送（distribution）起源于“送货上门”。20世纪60年代初期，生产企业或中转仓库根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形“普通送货。随着
12、客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”（GB/T 183542001），配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动1。1.2 物流配送的功能配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。（1）配送完善和优化了物流系统。第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支
13、线运输和小搬运在适应性、灵活性、服务性上的欠缺，致使运力不合理、运输成本过高。配送的出现使干线运输、支线运输及小搬运统一，输送过程得以优化和完善。（2）配送提高了末端物流的效益。配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。（3）配送通过集中库存使企业实现低库存或零库存。采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。（4）配送简化事物，方便客服。采用配送的方式，客户只需向一处订购，或一个进货单位联系就可以订购到以往需要去许多地方
14、才能顶到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。（5）配送可以降低整个社会物资的库存水平。发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本 2。1.3 配送路线优化的意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。 对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物
15、送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益3。 对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用 4。 第2章 百源木业有限公司配送运作现状2.1 公司简介百源木业有限公司地处江西婺源,公司以生产细木工板为主要产品，技术力量雄厚，工艺设备先进研发能力强。产品经国家人造板质量监督核准中心和省、市质量监督检测，GB/T5849-1999、GB18580-2001标准 的E1级质量和环保标准。公司现有员工370余人，日均产量达2500张/天，年产量60-80万张，产值达7000余万元。 2.2 公司配送现状公司的客户可分为需求量
