第10章配送线路优化

1、第第10章章 配送线路优化配送线路优化引例：某烟草物流配送线路优化项目引例：某烟草物流配送线路优化项目l 广西烟草下辖14个地市公司，主要负责全区的烟草专卖行政管理及执法监督、卷烟销售及网络建设，是现代化卷烟流通企业，正以“电子商务”和“现代物流”两大业务框架为基础，拓展其发展空间。为进一步提高企业的现代物流管理水平，广西烟草决定建设“优质、高效、安全、低成本”的卷烟配送线路优化系统，采用GIS、GPS定位、GPRS等先进的信息和通讯技术，实现数字化的配送管理，物流资源管理，全区物流监控分析，成本和绩效管理等功能，建立配送优化系统以及物流综合管理平台，将商业成烟配送全过程数字化，实践卷烟物流的

2、全生命周期管理。l10.1.1 配送计划的内容配送计划的内容 一份完整的、具有可操作性的配送计划应有以下几个方面内容构成： 1、客户订单方面 2、配送作业方面 （1）送货车辆、路线、人员 （2）满足客户的时间性需求 （3）满足客户所选的送达方式和规范。 3、配送预算方面10.1 配送方案设计配送方案设计l10.1.2 配送配送计划的制定计划的制定 1、配送计划指定的依据 （1）客户订单。 （2）配送货物的体积、形状、重量、性能、运输要求。 （3）调查各配送地点的物品品种、规格、数量是否适应配送任务的要求 （4）根据分日、分时的运力配置情况，决定是否要临时增减配送业务。 （5）客户分布、运输路线

3、、距离。 （6）运输、装卸条件。 2、配送计划制定的影响因素 （1）配送对象（客户） （2）配送物品种类 （3）配送数量或库存量（Q） （4）配送物品价值 （5）物流渠道 （6）物流服务水平 （7）物流交货期l10.1.3 配送配送计划的决策计划的决策 配送计划的决策因素 （1）基本配送区域划分 （2）车辆配载 （3）暂定配送先后次序 （4）车辆安排 （5）决定每辆车负责的客户 （6）路线选择 （7）确定最终送货顺序 （8）车辆装载方式图1 配送计划的决策因素图10.2 线路优化设计线路优化设计l10.2.1 线路优化设计的意义线路优化设计的意义l10.2.2 线路优化设计的含义线路优化设计的

4、含义l10.2.3 线路优化设计的前提线路优化设计的前提 （1）确定目标 （2）确定配送线路的约束条件10.3 线路优化设计的主要方法线路优化设计的主要方法l10.3.1 经验判断法经验判断法l10.3.2 综合评分法综合评分法 经验判断法是指利用司驾人员的经验来选择配送路线的主观判断方法。 综合评分法是指能够拟定出多种配送路线方案，并且评价指标明确，只是部分指标难以量化，或对某一项指标有突出的强调与要求，通过采用加权评分的方式来确定配送路线。l10.3.3 直送式配送运输直送式配送运输 直送式配送运输是指由一个供应点对一个客户的专门送货。从物流优化的角度看，直送式客户的基本条件是其需求量接近

5、于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。因此，直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。 目前解决最短线路问题的方法有很多，现以位势法为例，介绍如何解决物流网络中的最短线路问题。 计算步骤如下： Step 1：选择货物供应点为初始结点，并取其位势值为“零”即Vi Step 2：考虑与I点直接相连的所有线路结点。设其初始结点的位势值为Vi，则其终止结点J的位势值可按下式确定：式中：LIJI点与J点之间的距离。 Step 3：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭

6、头标出该联线IJ，以此表示从I点到J点的最短线路走法。 Step 4：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。 Step 5：各结点的位势值表示从初始结点到该点的最短距离。带箭头的各条联线则组成了从初始结点到其余结点的最短线路。分别以各点为初始结点，重复上述步骤，即可得各结点之间的最短距离。 已知物流网络如图2，各结点分别表示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离如图所示，寻找从供应点A到客户K的最短线路。图2 物流网络示意图 最优路线如图3所示，由供应点A到客户K的最段距离为24。 图3 最优线路图l10.3.4 分分送式配送运输送式配送运输 分

7、送式配送是指由一个供应点对多个客户的共同送货。其基本条件是同一条线路上所有客户的需求量总和不大于一辆车的额定载重量，送货时，由这一辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。 节约法的基本思想： 如果一个配送中心p0分别向N个客户pj(j=1.2n)配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，里程节约量越大，配送线路越合理。图4 节约法基本思想 假设配送中心p0向10个客户pj (j=1,2,6)配送货物。

8、各个客户的需求量为qj从配送中心到客户的距离为d0j (j=1,2,6),各客户之间的距离为dij (I=16,j=16),具体数值见表1和表2。配送中心有4t、5t和6t三种车辆可供调配。试制定最优的配送方案。表1 相关参数表表2 各客户之间距离表 最终的配送方案是：共存在4条配送线路，使用的配送车辆为1辆4t车和3辆6t车，配送总距离为290，这4条配送线路分别是： 第一条配送线路：p0p1p2p3p4p5p0使用一辆6t车。 第二条配送线路：p0p5p0，使用一辆4t车。 第三条配送线路：p0p10p11p12p7p0，使用二辆6t车。 第四条配送线路：p0p6p8p9p0，使用一辆6t车。 某一配送中心p0向10个客户pj(j=1,2,10)配送货物，其配送网络如图4所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。