任务9.1 配送线路设计(仓储与配送管理项目式).ppt

任务9.1 配送线路设计 【能力目标】能运用配送和运输的基本知识和理，设计配送线路，理解车辆调度的原则，掌握配送服务的意义、配送服务与配送成本的关系，配送服务质量管理的要素及服务质量管理战略的开发和实施。 知识准备 9.1.1配送线路设计的目标与约束条件 配送线路是指各送货车辆向各个用户送货时所要经过的线路。 1.确定目标 1）以效益最高为目标 2）以成本最低为目标 3）以路程最短为目标 4）以吨公里数最小为目标 5）以准确性最高为目标 知识准备 2.配送线路设计的约束条件 1）满足所有收货人对货物品种、规格、数量的要求； 2）满足收货人对货物送达时间范围的要求； 3）在允许通行的时间段内进行配送； 4）各配送路线的货物量不得超过车辆容积和载重量的限制； 5）在配送中心现有运力允许的范围内。 知识准备 9.1.2直送式配送的线路设计 指由一个供应点对一个客户的专门送货，主要是寻找配送网络中的最短线路问题。 最短路径设计 最短线路的方法—Dijkstra算法，也叫标号法。 最短线路法（网络中两点找最短距离） 知识准备 9.1.3分送式配送的线路设计 分送式配送是指由一个供应点对多个客户的共同送货。主要节约里程法 1.节约里程法的基本规定 利用节约里程法确定配送路线的主要出发点是：根据配送方的运输能力及其到客户之间的距离和各客户之间的相对距离来制定使配送车辆总的周转量达到或接近最小的配送方案。 知识准备 假设条件： 1）配送的是同一种或相类似的货物； 2）各用户的位置及需求量已知； 3）配送方有足够的运输能力； 4）设状态参数为tij, tij是这样定义的： tij＝{1,表示客户i和j在同一送货路线上；0，表示客户i和j不在同一送货线路上。} t0j ＝2表示由送货点p0向客户j单独派车送货。 知识准备 且所有状态参数应满足下式：　　　　　　　　　　　　　　　　　　　　　　　　式中：N-----客户数 利用节约法制定出的配送方案除了使总的周转量最小外，还应满足： 1）方案能满足所有客户的到货时间要求； 2）不使车辆超载； 3）每辆车每天的总运行时间及里程满足规定的要求。 知识准备 2.节约里程法的基本思想 如图9.4所示，设P0为配送中心，分别向用户Pi和Pj送货。P0到Pi和Pj的距离分别为d0i和d0j，两个用户Pi和Pj之间的距离为dij，送货方案只有两种即配送中心P0向用户Pi, Pj分别送货和配送中心P0向用户Pi, Pj同时送货，如图9.4a）和b）。比较两种配送方案： 方案a）的配送路线为P0→Pi→P0→Pj→P0,配送距离为da＝2d0i+2d0j 方案b）配送路线P0→Pi→Pj→P0,配送距离为db=d0i+d0j+dij 显然，da不等于db，我们用sij表示里程节约量，即方案b比方案a节约的配送里程： 知识准备 节约里程的线路设计 三角形两边之和大于第三边之定理（a+b-c) 知识准备 3.节约里程法实例 1.计算最短距离 2.计算节约里程 3.将节约里程进行分类 4.确定配送线路： 综合实训 一配送中心（P）有十个客户（A~J），括号内为配送货物的吨数，线上为道路距离，配送中心有2T和4T厢式车两种，用节约法设计配送方案 综合实训 设计运送方案 * * V2 V7 V6 V3 4 7 V5 V1 6 2 5 3 2 6 1 V4 7 2 知识准备 V7 2 4 6 7 V4 2 7 V5 7 2 V2 5 V1 0 2 5 1 6 3 6 知识准备 P A A B a b c c P P b a A B B b a (1) (2) (3) 图13-3 节约法原理图 (0.8) B C P G H F D I J A E (0.7) (0.5) (1.5) (0.6) (0.8) (0.6) (1.5) (1.4) (0.4) 4 9 10 4 2 7 10 4 9 5 3 6 3 7 6 6 5 8 7 4 5 6 2 8 11 4 5