现代物流配送中心车辆线路优化方案分析与应用-analysis and application of vehicle route optimization scheme for modern logistics distribution center.docx

山东大学硕士学位论文摘刁石多石。、、物流配送是物流活动中直接与消费者相连的环节在物流的各项成本中配送，。。成本占了相当高的比例配送车辆优化调度管理的合理与否对配送速度成本，，效益影响很大是物流配送中非常重要的一项活动车辆优化调度问题一般可根据。空间特性和时间特性分为车辆线路规划问题和车辆调度问题当不考虑时间要求仅根据空间位置安排车辆的线路时称为车辆线路或车辆路径规划问题一当考虑时间要求安排运输线路时称为车辆调度问题一。某些学者将有时司要求的车辆路径规划问题。，称为”本文以“济南烟草集团现代化物流配送系统为研究和实践背景在对现有，配送车辆线路优化问题算法归类分析和对企业实际业务要求提炼基础上考，，虑城市街道中方向性和具体路况等因素将城市配送用户数量非常多的大规模，问题分解为两个求解过程首先进行配送线路区域划分对于烟草行业城市销，售网点超过万个甚至是几万个网点的情况下将配送线路划分为几个物理区域是，，。考虑计算机运行效率行之有效的方法其次在每个已划分的区域中进行单车线路优化即旅行商问题问题的求解通过以上两。个过程可以较好地解决大规模配送网点情况下要在计算机运行效率能满足用户要一求的时间内求得这类问题最优或较优解的矛盾这种方法对一个配送，。，中心但配送网点数目极大的配送车辆线路优化问题具有普适性，本文主要以车辆线路优化运筹学理论为指导重点运用启发式算法、包括节约里程和改进的节约时程算法先分组后单车线路优化的二阶段方法以及带软时间窗即用户对时间要求不是非常苛刻而是任务只要在某段时间内完成即。，可的配送方式和车辆配载能力的好模型对城市真实道路建立基于系统、的配送网点关键点的道路信息库并运用最短路径算法求解任意两点之，山东大学硕士学位论文。间的道路实际运行距离运用聚类和网格划分技术解决城市大配送区域划分问题。。把上万的配送网点区域划分为使计算机线路优化成为可能的子配送区域网点、，，上述算法在环境中编程实现同寸从计算机，。运行效率出发进行不断优化并把系统投入正式运行在与车辆实际线路实施进，行对比后用图形方式较直观地表示出系统改进前后的统计比较结果目前国内绝大多数对车辆线路优化调度的研究或是建立在假设的抽象网络图，。上或是建立在配送网络节点规模较小的范围内而对基于城市真实道路大规模配，，，送营销网点的实现方案却很少有人研究这也是本论文研究意义所在，关键词车辆线路优化物流配送节约里程法最短路径算法山东大学硕士学位论文，，”，，，，，好叭一，，一，一，’，山东大学硕士学位论文一飞，，，一，、山东大学硕士学位论文绪论选题背景和意义选题背景”，物流作为“第三利润源泉对现代的经济活动影响日益明显越来越引起人，。、。们的重视在经济全球化和信息化的推动下现代物流业已从为社会提供传统运，输服务扩宽到以现代科技管理和信息技术为支柱的综合物流系统，，，、、、配送是物流中一个重要的直接与消费者相连的环节是货物从物流结点送达。，收货人的过程配送是在集货配货基础上按货物种类品种搭配数量时，，间等要求所进行的运送是“配”和“送”的有机结合配送的流程一般如图一。，。所示在传统的配送系统中由于商品的需求量及种类较少零售商可凭借较多，，的存货及较长的订货周期来减少供货商的配送频率以降低运输成本但是在现，。代的配送系统中零售商为了减少资金积压及提供多样化的商品势必要减少各，种商品的存货数量而同时又必须考虑到提供最好的服务品质不允许缺货这。就要求配送中心对商品的仓储与运输进行有效合理的统筹规划以降低配送成本工厂拒集三货货笼亘存储储二班亘配货货正侄囚一用户图一配送流程图配送过程主要包括从生产工厂进货并集结的集货作业根据各个顾客的不同，需求在配送中心将所需要的货物挑选出来的配货作业考虑配送货物的质量和体、。，积充分利用车辆的载重和容积的车载货物的配装及配送路线优化方案的确定，，而在整个过程中配送线路优化方案是一个非常重要的问题配送方案是指配送、中心按不同客户的多频度小批量的订货要求组织配送其主要内容是指根据顾，。客的货物需求量来分配车辆和选择优化路线即如何将车辆有效的使用并决定其，，。最经济的行驶路线使商品能在最佳的时间内送到顾客的手中这类问题是典型，的车辆路径问题即简称问题山东大学硕士学位论文，，，由于从事配送的车辆尤其是从事城市配送的车辆工作条件复杂不仅货运点、，，多货物种类多而且运输服务地区内运输网点分布也不均匀同时很多客户，还对配送提出了时间要求因此如何应用现代数学方法及计算机快速求解优化。，配送方案是国内外专家学者普遍探索的重要课题。，配送线路优化方案问题同时也是供应链研究的一项重要内容在配送作业中，。管理者们需要采取有效的配送方案以提高服务水平降低货运费用配送线路是、、，否合理对配送的速度成本效益有着直接的影响选取恰当的配送线路优化方，，案可以加快对客户需求的响应速度提高