百源木业有限公司配送线路优化(3)

（5）配送可以降低整个社会物资的库存水平。发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本 [2]。

1.3 配送路线优化的意义

配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。 对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益[3]。

对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，

对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用 [4]。

4

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

2.1 公司简介

百源木业有限公司地处江西婺源,公司以生产细木工板为主要产品，技术力量雄厚，工艺设备先进研发能力强。产品经国家人造板质量监督核准中心和省、市质量监督检测，GB/T5849-1999、GB18580-2001标准 的E1级质量和环保标准。公司现有员工370余人，日均产量达2500张/天，年产量60-80万张，产值达7000余万元。

2.2 公司配送现状

公司的客户可分为需求量稳定的大客户和需求量随机的小客户。大客户的需求具有时间和地点上的不确定性，需求量大的特点，一般采用租车进行点到点运输服务或客户自配卡车。小客户地点确定，主要位于其所在地的周边县市，如图1所示，共有9个县市，如景德镇，黄山市，开化县等，但需求较小，公司为推广产品，采用每周专车送货上门服务。公司现拥有两辆11吨的货车，一辆7吨的货车，若车辆使用欠缺时，可租赁车辆。

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

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

表2-1 各地区月货运量

客户 货运量 1景德镇 180 2乐平市 120 3鹰潭市 120 4贵溪市 60 5德兴市 80 6上饶市 220 7常山县 70 8开化县 90 9黄山市 200 数据来源：于百源木业有限公司内部资料

5

图2-1 百源木业有限公司配送网络图

1

9 1 0 8 2 5 6 7 1

3 4 图2-2 公司原有配送路线

6

第3章 物流配送模型及方法描述

3.1 多回路运输—VRP模型

多回路运输问题是现实中很普遍的一种调配问题，特别对于有大量服务对象的实体，例如拥有一个上千客户的企业。此类调配的核心问题是如何对车辆进行调度。因此，VRP（Vehicle Routing Problem）模型也应运而生，成了解决多回路问题的一个相当成功的模型[5]。

该问题研究目标是：对一系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量、车辆容量限制，行驶里程限制等），达到一定的优化目标（如里程最短，费用最小，时间尽量少等）。它涉及了多辆交通工具的服务对象的选择和路径确定两方面问题[6]。

一个典型的VRP模型可以如下表述：

（1）基本条件 现有m辆相同的车辆停在一个共同的源点v0，它需给n个客户提供货物，顾客为v1、v2,…，vn。

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

（3）限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点v0；车辆的容量限制不能超过；特殊问题还需考虑时窗限制；运输规章限制[7]。

3.2 节约算法

节约算法（Saving Algorithm）是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。

3.2.1节约算法的基本原理

节约算法的核心思想是将运输问题中存在的两个回路（0，? ，i，0）和（0，

7

j，? ，0）合并成一个回路（0，? ，i，j，?，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离[6]。相应的变化值，叫做节约距离?Cij，如式（1）所示。

?Cij?cio?coj?cji （1）

调整过程如图3所示[8]。

j j

0 0

i

调整前 调整后

图3-1 节约算法的图像描述

i

3.2.2节约里程算法主要步骤

已知条件:需求点集NR={1,2,?, n},各点需求量Ri,各点间最短距离cij。 第一步,形成一个初始解。确定各车辆配送点集I1,I2,???,Im令Ij??j?,

j=1,2,?,n (先采取单点配送)。

第二步,进行节约度的计算。计算所有点对的节约度进行升序排列。

，然后对计算结果

第三步，进行回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程

的队列空为止,重复下列步骤:按照节约里程

队列从大到

小的顺序,分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以及合并次数不超过2),将i, j连接起来,即可令Ii??Ii?Ij;Ij??。如果不是这样,则从节约里程队列中去除当前的节约里程，分析下一个客户对[9]。

8

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库百源木业有限公司配送线路优化(3)在线全文阅读。