第二节配送线路的设计 口2.1配送路线的定义、目的确定原则 定义:指(配送中心)各送货车车辆送货时所要经过的路线 目标: (1)以效益最高为目标。指计算时以利润最大化为目标。 (2)以成本最低为目标。实际上也是选择了以效益为目标。 (3)以路程最短为目标。如果成本与路程相关性较强,而和其 他因素的相关性较小时,可以选它作为目标。 (4)以吨公里数最小为目标。在“节约里程法”的时电 用这一目标。 (5)以准确性最高为日标。它是配送中心中重要的服务指标 口当然还可以选择运力利用最合理、劳动消辩最低 为目标。 ☆ 画
第二节配送线路的设计 2.1 配送路线的定义、目的确定原则 定义:指（配送中心）各送货车车辆送货时所要经过的路线。 目标： （1）以效益最高为目标。指计算时以利润最大化为目标。 （2）以成本最低为目标。实际上也是选择了以效益为目标。 （3）以路程最短为目标。如果成本与路程相关性较强，而和其 他因素的相关性较小时，可以选它作为目标。 （4）以吨公里数最小为目标。在“节约里程法” 的计算中，采 用这一目标。 （5）以准确性最高为目标。它是配送中心中重要的服务指标。 当然还可以选择运力利用最合理、劳动消耗最低作 为目标
确定配送路线的约束条件 ■一般配送的约束条件有以下几项: 口(1)满足所有收货人对货物品种、规格、数量的要求; 口(2)满足收货人对货物送达时间范围的要求; 口(3)在允许通行的时间段内进行配送; 口(4)各配送路线的货物量不得超过车辆容积和载重量的 限制; 口(5)在配送中心现有运力允许的范围内以成本最低为目 标
确定配送路线的约束条件 ◼ 一般配送的约束条件有以下几项： （1）满足所有收货人对货物品种、规格、数量的要求； （2）满足收货人对货物送达时间范围的要求； （3）在允许通行的时间段内进行配送； （4）各配送路线的货物量不得超过车辆容积和载重量的 限制； （5）在配送中心现有运力允许的范围内以成本最低为目 标
2.2配送线路的确定 配送线路的确定有多种模型及对应方法: (一)点对多点。 (二)多点对多点 (三)多点对点 在此,主要研究点对多点的线路确定。主 要方法有:经验判断法、最短路径法、 分迭式方法等
2.2 配送线路的确定 配送线路的确定有多种模型及对应方法： （一）点对多点。 （二）多点对多点 （三）多点对点 在此，主要研究点对多点的线路确定。主 要方法有：经验判断法、最短路径法、 分迭式方法等
1)最短路径法配送线路优化 ■例题:一个配送中心用一辆车装货对十个连锁店进行配送,其 前提是商品能装下一车。配送中心在VO,十个连锁店为V1 V2、乃3、V4、V5、V6、V7、V8、V9、V10,V11、V12 V13是重要路口增加的结点。如图7—1所示。图7—1中的数 值为各结点之间的距离(单位:百米)。 1三 V8 飞o
1）最短路径法配送线路优化 ◼ 例题：一个配送中心用一辆车装货对十个连锁店进行配送，其 前提是商品能装下一车。配送中心在V0，十个连锁店为V1、 V2、V3、V4、V5、V6、V7、V8、V9、V10，V11、V12、 V13是重要路口增加的结点。如图7—1所示。图7—1中的数 值为各结点之间的距离（单位：百米）