1、到中点的最小距离,且顾客点有个位置可以插入，现在分析将点加入到哪里合适。插入到，之间，。插入到，之间，。插入到，之间，。比较可知，插入到，之间增量最小，所以将顾客点加入到，间，结果为重复上面的步骤，将顾客点加入到子回路中，就可得到个用最近插入法求得的可行解，,，总行驶距离为。对第二组进行求解，可得,，总行驶距离为。对第三组进行求解，可得，总行驶距离为。最后得到的最优结果如表所示，优化线路图如图所示。表扫描算法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知，公司每周需吨货车车次和吨货车车次配送，司机人次，所需工资元，运输总里程为千米，消耗的柴油升，所需燃油费元，共花费元。图扫描算法求解线。
2、图所示。表改进的最近插入法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知，公司每周需吨货车车次和，司机人次，所需工资元，运输总里程为千米，消耗的柴油升，所需燃油费元，共花费元。图改进的最近插入法求解线路结果三种优化方案比较分析由上文可知，通过节约算法，扫描算法和改进后的最近插入法分别对配送线路进行优化，可得到三种不同的优化方案，因此我们需要通过系列指标来评价方案的优劣性。本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对三种优化后的方案进行评价分析，如表所示。表优化结果对比表状态优化前优化后节约算法扫描算法改进后的最近插入法各车型车次次总运输里程节约里程数油耗节约油耗司机次节约人力次总费用元节约费用元从上表的对比中可知，从车次需求数的角度来看，优化后的三种方案。
3、多回路运输问题是现实中很普遍的种调配问题，特别对于有大量服务对象的实体，例如拥有个上千客户的企业。此类调配的核心问题是如何对车辆进行调度。因此，模型也应运而生，成了解决多回路问题的个相当成功的模型。该问题研究目标是对系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足定的约束条件下如货物需求量发送量车辆容量限制，行驶里程限制等，达到定的优化目标如里程最短，费用最小，时间尽量少等。它涉及了多辆交通工具的服务对象的选择和路径确定两方面问题。个典型的模型可以如下表述基本条件现有辆相同的车辆停在个共同的源点，它需给个客户提供货物，顾客为。模型目标确定所需的车辆数，并指派这些车辆到个回路中，同时包括回路内的路径安排和调度，使总费用最小。限制条件不大于每个订单都要完成每辆车完成任务后都要回到源点。
4、结果基于改进的最近插入法的企业配送路线优化令，„„比较表中从出发的所有路径大小。因为,，所以就有顾客点，构成个子回路，，此时，。然后在剩余顾客点，中寻找到和中点的最小距离，且，,因为，所以在子回路插入点。由于对称性，无论将插入到和之间往返路径中，结果都是样的，这样，构成了个新的子回路,，，。再次寻找剩余顾客点到中点的最小距离可知最小距离为此时,，因为，所以在子回路,插入点。将点分别插入，中，比较得插入到，中增量最小，。此时构成了个新的子回路，，。再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路和子回路利用改进的最近插入法得到优化结果如表所示，优化线路结果如。
5、的物流活动。物流配送的功能配送作为种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。配送完善和优化了物流系统。第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性灵活性服务性上的欠缺，致使运力不合理运输成本过高。配送的出现使干线运输支线运输及小搬运统，输送过程得以优化和完善。配送提高了末端物流的效益。配送通过大批量进货，集中发货，以及将多个小批量集中起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。配送通过集中库存使企业实现低库存或零库存。采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少。
6、有超出配送最佳范围，模型存在着定的缺陷。在计算过程中也将些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。因此，百源木业应该根据实际情况合理选择配送方案。结论百源木业为了推广品牌，扩大市场，对小客服实施了进行送货上门服务。但随之而来的就是配送成本的问题，公司为保持正常的盈利，降低配送成本则势在必行，这就意味着公司要对原配送路线进行优化。本文针对百源木业有限公司个县市配送状况进行了线路规划，应用了节约算法扫描算法及改进的最近插入法三种方法进行了计算分析，经过比较种结果，选择出了个最优方案，经过效益分析，证明经过优化后的配送里程数缩短了，节约燃油升，从而降低了每天的运输费用大概元，除此以外，每周减少发车次数次，司机人次，辆闲置下来的货车和司机还可以应对些紧急情况，。
7、送到客户的手中，提高客户满意度。使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声尾气排放等运输污染，对民生和环境也有不容忽视的作用。第章百源木业有限公司配送运作现状公司简介百源木业有限公司地处江西婺源,公司以生产细木工板为主要产品，技术力量雄厚，工艺设备先进研发能力强。产品经国家人造板质量监督核准中心和省市质量监督检测，标准的级质量和环保标准。公司现有员工余人，日均产量达张天，年产量万张，产值达余万元。公司配送现状公司的客户可分为需求量稳定的大客户和需求量随机的小客户。大客户的需求具有时间和地点上的不确定性，需求量大的特点，般。
8、配送线路优化后，不仅能减少百源木业公司燃油费用的支出，还能降低社会资源的浪费。因此，从燃油消耗的角度上考虑，节约算法最优，扫描算法次之。从公司人力资源消耗角度来考虑，优化后的方案所需司机依次为人次，减少人力的消耗为人次。三种优化后的方案均能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。因此，从百源木业人力资源消耗的角度考虑，节约算法和改进后的最近插入法最优，扫描算法次之。从支出的总费用角度来考虑，优化后的方案的费用支出依次元，元，元，与原方案的为元相比较，改进后的插入法优化后的方案花费更多的费用支出。因此，从支出总费用的角度考虑，节约算法最优，改进后的最近插入法次之。结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度齐分析，节约算法最优。但是，本文的配送距离。
9、量安全库存而不必留有经常库存。配送简化事物，方便客服。采用配送的方式，客户只需向处订购，或个进货单位联系就可以订购到以往需要去许多地方才能顶到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。配送可以降低整个社会物资的库存水平。发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本。配送路线优化的意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。可以加快物流速度，能准时快速地把货。
10、车辆的容量限制不能超过特殊问题还需考虑时窗限制运输规章限制。节约算法节约算法是用来解决运输车辆数目不确定的问题，它是目前用来解决模型最有名的启发式算法。节约算法的基本原理节约算法的核心思想是将运输问题中存在的两个回路，„和„，合并成个回路，„，„，。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，如式所示。调整过程如图所示。调整前调整后图节约算法的图像描述节约里程算法主要步骤已知条件需求点集„各点需求量,各点间最短距离。第步,形成个初始解。确定各车辆配送点集,令,且由于对称性，无论将插入到和之间往返路径中，结果都是样的，这样，构成了个新的子回路,。接下来考虑剩下的顾客点。
11、采用租车进行点到点运输服务或客户自配卡车。小客户地点确定，主要位于其所在地的周边县市，如图所示，共有个县市，如景德镇，黄山市，开化县等，但需求较小，公司为推广产品，采用每周专车送货上门服务。公司现拥有两辆吨的货车，辆吨的货车，若车辆使用欠缺时，可租赁车辆。目前，对小客户公司采用的配送线路如图所示，该配送线路的弊端在于配送路线的选择不合理，优化不彻底，导致运距过长，消耗作业时间偏多，不能充分利用车辆配载容积，浪费较多人力和物力资源，影响公司盈利。各县市每星期需求细木工板的基本数据如表所示。表各地区月货运量客户景德镇乐平市鹰潭市贵溪市德兴市上饶市常山县开化县黄山市货运量数据来源于百源木业有限公司内部资料图百源木业有限公司配送网络图图公司原有配送路线图片来源第章物流配送模型及方法描述多回路运输模。
12、求车次数相同，但优化后的方案与优化前方案相比较节约了的车次需求。优化后的方案需要使用更少的车次，减少了百源木业用车紧张进而租车情况的出现，使百源木业车辆安排使用上具有更大弹性。因此，在用车角度上考虑，优化后的方案均比优化前的方案合理，优化后的三种方案等价。从总运输里程角度考虑，优化后的三种方案的总运输里程分别为千米，千米，千米，与原方案的千米相比较，均减少了车辆行驶的里程数。优化后的方案能减少了公司车辆的损耗和资源的浪费，给百源木业带去更多的效益。因此，从运输里程的角度考虑，优化后的方案扫描算法最优，节约算法次之，改进后的最近插入法再次之。从燃油消耗的角度考虑，优化后的三种方案的消耗分别为升，升，升，与原方案的升相比较，三种优化方案均降低了油耗量，改进后的插入法优化后的方案消耗更多的油耗。。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
【毕业设计】百源木业有限公司配送线路优化方案的研究与设计