第10章 配送线路优化.pptVIP

第10章 配送线路优化 引例：某烟草物流配送线路优化项目 广西烟草下辖14个地市公司，主要负责全区的烟草专卖行政管理及执法监督、卷烟销售及网络建设，是现代化卷烟流通企业，正以“电子商务”和“现代物流”两大业务框架为基础，拓展其发展空间。为进一步提高企业的现代物流管理水平，广西烟草决定建设“优质、高效、安全、低成本”的卷烟配送线路优化系统，采用GIS、GPS定位、GPRS等先进的信息和通讯技术，实现数字化的配送管理，物流资源管理，全区物流监控分析，成本和绩效管理等功能，建立配送优化系统以及物流综合管理平台，将商业成烟配送全过程数字化，实践卷烟物流的全生命周期管理。 10.1.1 配送计划的内容 一份完整的、具有可操作性的配送计划应有以下几个方面内容构成： 1、客户订单方面 2、配送作业方面 （1）送货车辆、路线、人员 （2）满足客户的时间性需求 （3）满足客户所选的送达方式和规范。 3、配送预算方面 10.1 配送方案设计 10.1.2 配送计划的制定 1、配送计划指定的依据 （1）客户订单。 （2）配送货物的体积、形状、重量、性能、运输要求。 （3）调查各配送地点的物品品种、规格、数量是否适应配送任务的要求 （4）根据分日、分时的运力配置情况，决定是否要临时增减配送业务。 （5）客户分布、运输路线、距离。 （6）运输、装卸条件。 2、配送计划制定的影响因素 （1）配送对象（客户） （2）配送物品种类 （3）配送数量或库存量（Q） （4）配送物品价值 （5）物流渠道 （6）物流服务水平 （7）物流交货期 10.1.3 配送计划的决策 配送计划的决策因素 （1）基本配送区域划分 （2）车辆配载 （3）暂定配送先后次序 （4）车辆安排 （5）决定每辆车负责的客户 （6）路线选择 （7）确定最终送货顺序 （8）车辆装载方式 图1 配送计划的决策因素图 10.2 线路优化设计 10.2.1 线路优化设计的意义 10.2.2 线路优化设计的含义 10.2.3 线路优化设计的前提 （1）确定目标 （2）确定配送线路的约束条件 10.3 线路优化设计的主要方法 10.3.1 经验判断法 10.3.2 综合评分法 经验判断法是指利用司驾人员的经验来选择配送路线的主观判断方法。 综合评分法是指能够拟定出多种配送路线方案，并且评价指标明确，只是部分指标难以量化，或对某一项指标有突出的强调与要求，通过采用加权评分的方式来确定配送路线。 10.3.3 直送式配送运输 直送式配送运输是指由一个供应点对一个客户的专门送货。从物流优化的角度看，直送式客户的基本条件是其需求量接近于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。因此，直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。 目前解决最短线路问题的方法有很多，现以位势法为例，介绍如何解决物流网络中的最短线路问题。 计算步骤如下： Step 1：选择货物供应点为初始结点，并取其位势值为“零”即Vi＝０ Step 2：考虑与I点直接相连的所有线路结点。设其初始结点的位势值为Vi，则其终 止结点J的位势值可按下式确定： 式中：LIJ—I点与J点之间的距离。 Step 3：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距 离，将其标在该结点旁的方框内，并用箭头标出该联线I—J，以此表示从I点到J点的最短线路走法。 Step 4：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。 Step 5：各结点的位势值表示从初始结点到该点的最短距离。带箭头的各条联线则组成了从初始结点到其余结点的最短线路。分别以各点为初始结点，重复上述步骤，即可得各结点之间的最短距离。 已知物流网络如图2，各结点分别表示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离如图所示，寻找从供应点A到客户K的最短线路。 图2 物流网络示