27毕业论文：百源木业有限公司配送线路优化方案的研究与设计免费在线阅读

将点分别插入，中，比较得插入到，中增量最小，。

此时构成了个新的子回路，，。

再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路和子回路利用改进的最近插入法得到优化结果如表所示，优化线路结果如图所示。

表改进的最近插入法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知，公司每周需吨货车车次和，司机人次，所需工资元，运输总里程为千米，消耗的柴油升，所需燃油费元，共花费元。

图改进的最近插入法求解线路结果三种优化方案比较分析由上文可费较多人力和物力资源，影响公司盈利。

各县市每星期需求细木工板的基本数据如表所示。

表各地区月货运量客户景德镇乐平市鹰潭市贵溪市德兴市上饶市常山县开化县黄山市货运量数据来源于百源木业有限公司内部资料图辆吨的货车，若车辆使用欠缺时，可租赁车辆。

目前，对小客户公司采用的配送线路如图所示，该配送线路的弊端在于配送路线的选择不合理，优化不彻底，导致运距过长，消耗作业时间偏多，不能充分利用车辆配载容积，浪点运输服务或客户自配卡车。

小客户地点确定，主要位于其所在地的周边县市，如图所示，共有个县市，如景德镇，黄山市，开化县等，但需求较小，公司为推广产品，采用每周专车送货上门服务。

公司现拥有两辆吨的货车，员工余人，日均产量达张天，年产量万张，产值达余万元。

公司配送现状公司的客户可分为需求量稳定的大客户和需求量随机的小客户。

大客户的需求具有时间和地点上的不确定性，需求量大的特点，般采用租车进行点到木业有限公司地处江西婺源，公司以生产细木工板为主要产品，技术力量雄厚，工艺设备先进研发能力强。

产品经国家人造板质量监督核准中心和省市质量监督检测，标准的级质量和环保标准。

公司现有降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。

与此同时，还能缓解交通紧张状况，减少噪声尾气排放等运输污染，对民生和环境也有不容忽视的作用。

第章百源木业有限公司配送运作现状公司简介百源。

可以加快物流速度，能准时快速地把货物送到客户的手中，提高客户满意度。

使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。

对社会来说，它可以节省运输车辆，减少车辆空载率，要内容，配送线路的合理与否又是配送合理化的关键。

选择合的理配送路线，对企业和社会都具有很重要的意义。

对企业来说，优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本社会物资的库存总量必然低于各企业分散的库存总量。

同时，配送有利于灵活高度，有利于发挥物资的作用。

此外，集中库存可以发挥规模经济优势，降低库存成本。

配送路线优化的意义配送合理化与否是配送决策系统的重向处订购，或个进货单位联系就可以订购到以往需要去许多地方才能顶到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。

配送可以降低整个社会物资的库存水平。

发展配送，实行集中库存，整个存使企业实现低库存或零库存。

采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。

配送简化事物，方便客服。

采用配送的方式，客户只需优化和完善。

配送提高了末端物流的效益。

配送通过大批量进货，集中发货，以及将多个小批量集中起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。

配送通过集中库。

第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性灵活性服务性上的欠缺，致使运力不合理运输成本过高。

配送的出现使干线运输支线运输及小搬运统，输送过程得以。

物流配送的功能配送作为种新型的物流手段，伴随着生产的不断发展而日趋成熟。

发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。

配送完善和优化了物流系统配送。

按照国家质量技术监督局发布的中华人民共和国国家标准物流术语，配送是指在经济合理区域范围内根据用户要求，对物品进行拣选加工包装分割组配等作业，并按时送达指定地点的物流活动业或中转仓库根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形普通送货。

随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣配货送货体化。

因此产生了配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。

第章物流配送概述物流配送的概念配送起源于送货上门。

世纪年代初期，生产企业配送方案，以期减少配送里程，降低物流运输成本，提高该公司物流运作效率，客户服务质量和整体竞争力。

第章物流配送概述物流配送的概念配送起源于送货上门。

世纪年代初期，生产企业或中转仓库根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形普通送货。

随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣配货送货体化。

因此产生了配送。

按照国家质量技术监督局发布的中华人民共和国国家标准物流术语，配送是指在经济合理区域范围内根据用户要求，对物品进行拣选加工包装分割组配等作业，并按时送达指定地点的物流活动。

物流配送的功能配送作为种新型的物流手段，伴随着生产的不断发展而日趋成熟。

发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。

配送完善和优化了物流系统。

第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性灵活性服务性上的欠缺，致使运力不合理运输成本过高。

配送的出现使干线运输支线运输及小搬运统，输送过程得以优化和完善。

配送提高了末端物流的效益。

配送通过大批量进货，集中发货，以及将多个小批量集中起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。

配送通过集中库存使企业实现低库存或零库存。

采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。

配送简化事物，方便客服。

采用配送的方式，客户只需向处订购，或个进货单位联系就可以订购到以往需要去许多地方才能顶到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。

配送可以降低整个社会物资的库存水平。

发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。

同时，配送有利于灵活高度，有利于发挥物资的作用。

此外，集中库存可以发挥规模经济优势，降低库存成本。

配送路线优化的意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。

选择合的理配送路线，对企业和社会都具有很重要的意义。

对企业来说，优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。

可以加快物流速度，能准时快速地把货物送到客户的手中，提高客户满意度。

使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。

对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。

与此同时，还能缓解交通紧张状况，减少噪声尾气排放等运输污染，对民生和环境也有不容忽视的作用。

第章百源木业有限公司配送运作现状公司简介百源木业有限公司地处江西婺源，公司以生产细木工板为主要产品，技术力量雄厚，工艺设备先进研发能力强。

产品经国家人造板质量监督核准中心和省市质量监督检测，标准的级质量和环保标准。

公司现有员工余人，日均产量达张天，年产量万张，产值达余万元。

公司配送现状公司的客户可分为需求量稳定的大客户和需求量随机的小客户。

大客户的需求具有时间和地点上的不确定性，需求量大的特点，般采用租车进行点到点运输服务或客户自配卡车。

小客户地点确定，主要位于其所在地的周边县市，如图所示，共有个县市，如景德镇，黄山市，开化县等，但需求较小，公司为推广产品，采用每周专车送货上门服务。

公司现拥有两辆吨的货车，辆吨的货车，若车辆使用欠缺时，可租赁车辆。

目前，对小客户公司采用的配送线路如图所示，该配送线路的弊端在于配送路线的选择不合理，优化不彻底，导致运距过长，消耗作业时间偏多，不能充分利用车辆配载容积，浪费较多人力和物力资源，影响公司盈利。

各县市每星期需求细木工板的基本数据如表所示。

表各地区月货运量客户景德镇乐平市鹰潭市贵溪市德兴市上饶市常山县开化县黄山市货运量数据来源于百源木业有限公司内部资料图百源木业有限公司配送网络图图公司原有配送路线图片来源第章物流配送模型及方法描述多回路运输模型多回路运输问题是现实中很普遍的种调配问题，特别对于有大量服务对象的实体，例如拥有个上千客户的企业。

此类调配的核心问题是如何对车辆进行调度。

因此，模型也应运而生，成了解决多回路问题的个相当成功的模型。

该问题研究目标是对系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足定的约束条件下如货物需求量发送量车辆容量限制，行驶里程限制等，达到定的优化目标如里程最短，费用最小，时间尽量少等。

它涉及了多辆交通工具的服务对象的选择和路径确定两方面问题。

个典型的模型可以如下表述基本条件现有辆相同的车辆停在个共同的源点，它需给个客户提供货物，顾客为。

模型目标确定所需的车辆数，并指派这些车辆到个回路中，同时包括回路内的路径安排和调度，使总费用最小。

限制条件不大于每个订单都要完成每辆车完成任务后都要回到源点车辆的容量限制不能超过特殊问题还需考虑时窗限制运输规章限制。

节约算法节约算法是用来解决运输车辆数目不确定的问题，它是目最小，所以将顾客点加入到，间，结果为