目录1绪论..............................................................31.1研究的作用及意义................................................31.2国内外研究现状..................................................31.2.1国外研究现状..................................................31.2.2国内研究现状..................................................41.3研究的主要思路..................................................52物流配送概述......................................................62.1物流配送的概念..................................................62.2物流配送的功能..................................................62.2配送路线优化的意义及原则........................................73福州市纸箱包装有限公司现状........................................83.1公司简介........................................................83.2公司配送现状....................................................84模型及方法描述...................................................114.1多回路运输——VRP模型.........................................114.2节约算法.......................................................114.2.1节约算法的基本原理...........................................114.2.2节约里程法主要步骤...........................................124.3扫描算法.......................................................134.3.1扫描法的基本原理.............................................134.3.2扫描算法的主要步骤...........................................135福州市纸箱包装有限公司配送路线优化研究...........................145.1建立VRP模型...................................................145.2优化福州市纸箱有限公司的配送线路...............................145.2.1基于节约算法的企业配送路线优化...............................155.2.2基于扫描算法的企业配送路线优化...............................185.3两种优化配送方案对比分析.......................................21结论.............................................................23致谢...............................................................24参考文献...........................................................25福州市纸箱包装有限公司配送线路优化设计摘要:配物流配送环节是整个物流环节最重要的环节,是物流配送的核心骨。如何实现物流配送的高效,迅速,物流系统体系的正常运行,路线的合理安排显得尤为重要,配送环节的把控,对于企业成本的节约可以起到很大的作用,合理安排车辆,进行车辆的调配,在一定程度上节约时间,避免车辆堵塞,进而不能满足客户的要求,不能到达的很及时。高效率的配送是物流顺利运行的前提与重要保证。这样一方面可以节约运输成本,提高经济效益,满足客户的要求,使得企业的管理经营模式更加的科学化,拥有企业的核心竞争力,这也是企业长久生存的法则。物流配送关于最短路径的优化计算相对比较复杂,要想算到精准的程度,几乎不可能达到,但是可以选用启发式的算法去求得最优化解。本篇论文是对长乐市纸箱包装有限公司的配送路线优化进行展开讨论研究,主要研究运用何种算法可以求得路径最优化解,并用节约算法与扫描算法作出分析,对于配送现状进行分析,以及后期的改进方法措施,提出物流配送最优化路径设计方案。关键词:节约算法;扫描法;路线优化OptimaldesignofdistributionlineofChanglecartonpackagingCo.,Ltd.Abstract:Logisticsdistributionisthemostimportantpartofthewholelogistics,isthecoreofthelogisticsdistribution.Howtorealizethelogisticsdistributionefficientlyandrapidly,thenormaloperationofthelogisticssystem,thereasonablearrangementoftherouteisparticularlyimportant,distributionofthecontrol,togreateffectfortheenterpris...