首页 理论教育分送式配送管理方法及效果

分送式配送管理方法及效果

【摘要】:分送式配送是指由一个供应点对多个客户的共同送货。分送式配送路线制定主要有两种方法:扫描法和节约法。配送方有足够的运输能力。设Po为配送中心,分别向用户Pi和Pj送货。Po到Pi和Pj的距离分别为doi和doj,两个用户Pi和Pj之间的距离为dij,送货方案只有两种,即配送中心Po向用户Pi、Pj分别送货和配送中心Po向用户Pi、Pj同时送货,如图5 -18 所示。配送线路2 载重量为1.8 吨,运输距离22 km,需要2 吨货车1 辆。

分送式配送是指由一个供应点对多个客户的共同送货。其基本条件是同一条线路上所有客户的需求量总和不大于一辆车的额定载重量,送货时,由这一辆车装载所有客户的货物,沿着一条精心挑选的最佳路线依次将货物送到各个客户手中,这样既保证按时按量将用户需要的货物及时送到,又节约了车辆,节省了费用,缓解了交通紧张的压力,并减少了运输对环境造成的污染。

分送式配送路线制定主要有两种方法:扫描法和节约法。本单元仅介绍节约法。

(一)节约法的基本规定

利用里程节约法确定配送路线的主要出发点是,根据配送方的运输能力及其到客户之间的距离和各客户之间的相对距离来制定使配送车辆总的周转量达到或接近最小的配送方案。

假设条件:

(1)配送的是同一种或相类似的货物。

(2)各用户的位置及需求量已知。

(3)配送方有足够的运输能力。

(4)设状态参数为tij ,tij 是这样定义的:

tij ={1,表示客户I、J 在同一送货路线上;0,表示客户I、J 不在同一送货线路上}

t0j ={2,表示由送货点P0向客户J 单独派车送货},且所有状态参数应满足下式:

式中,N——客户数。

利用节约法制定的配送方案除了使总的周转量最小外,还应满足下列条件:

(1)方案能满足所有客户的到货时间要求。

(2)不使车辆超载。

(3)每辆车每天的总运行时间及里程满足规定的要求。

(二)节约法的基本思想

节约法的目标是使所有车辆行驶的总里程最短,并使所有站点提供服务的车辆数最少。

设Po为配送中心,分别向用户Pi和Pj送货。Po到Pi和Pj的距离分别为doi和doj,两个用户Pi和Pj之间的距离为dij,送货方案只有两种,即配送中心Po向用户Pi、Pj分别送货和配送中心Po向用户Pi、Pj同时送货,如图5 -18 所示。比较两种配送方案:

方案a 的配送路线为Po→Pi→Po→Pj→P0,配送距离为da =2doi +2doj

方案b 的配送路线Po→Pi→Pj→Po,配送距离为db =doi +doj +dij

显然,da不等于db,我们用Sij表示里程节约量,即方案b 比方案a 节约的配送里程:Sij =doi +doj -dij

图5-18 节约法基本思想示意图

(a)方案a;(b)方案b

如果是多站点配送(三个及以上),除了将两个单独的站点合并在一起外,还可以将某站点并入已经包含多个站点的线路上,同样可以达到节省配送费用、缩短线路里程的作用,缩短的里程同样可以计算出来。应该注意的是,每次合并都要计算所缩短的距离,节约距离最多的站点就应该纳入现有线路;如果由于某些约束条件(如线路过长、无法满足时间窗口的限制或车辆超载等),节约距离最多的站点不能并入该线路,则考虑节约距离次数多的站点,直至该线路不能加入新的站点为止。然后重复上述整个过程直至所有站点的路线设计完成。

下面具体说明节约法的求解过程。

例:某一配送中心P 向10 个客户配送货物,其配送网络如图5 -19 所示。图中括号内的数字表示客户的需求量,线路上的数字表示两节点之间的距离。配送中心有2 t 和4 t两种车辆可供使用,试用节约法设计最佳送货路线。

图5-19 配送网络图

解:第一步:计算最短距离。根据配送网络中的已知条件,计算配送中心与客户及客户之间的最短距离,结果见表5 -28。

表5-28 配送中心与客户及客户之间的最短距离

第二步:根据最短距离结果,计算各客户之间的节约里程,结果见表5 -29。

表5-29 节约里程量表

第三步:将节约里程按从大到小的顺序进行排列,如表5 -30 所示。

表5-30 节约里程排序表

第四步:确定配送线路。从排序表中,按节约里程大小顺序,组成线路图。

1.初始方案

如图5 -20 所示,从配送中心P 分别向各个客户进行配送,共有10 条配送路线,总行程为148 km,需要2 吨货车10 辆(每个客户的货量均小于2 吨)。(www.chuimin.cn)

图5-20 初始方案路线图

2.修正方案1

按节约里程由大到小的顺序,连接A—B,A—J,B—C,同时取消P—A,P—B 路线,形成P—J—A—B—C—P 配送路线1,如图5 -21 所示。

配送线路1 装载货物质量为3.6 吨,运行距离为27 km,需要4 吨车1 辆。这时,共有配送线路10 条,配送总行程为109 km,需要2 吨车6 辆,4 吨货车1 辆。

图5-21 修正方案1 路线图

3.修正方案2

按节约里程由大到小的顺序,应该是C—D、D—E,C—D 和D—E 都有可能并入线路1 中,但考虑到单车载重量及线路均衡问题(如规定每次运行距离为30 km 以内),配送线路1 不再增加配送客户,为此连接D—E,形成P—D—E—P 配送路线2,如图5 -22 所示。

配送线路2 载重量为1.8 吨,运输距离22 km,需要2 吨货车1 辆。此时,共有配送线路6 条,总行程为99km,需要2 吨车3 辆,4 吨车2 辆。

图5-22 修正方案2 路线图

4.修正方案3

接下来节约里程顺序是A—I 和E—F,由于此时A 已属于线路1,且该线路不再扩充客户,故不连接A—I;连接E—F 并入配送线路2 中,并取消P—D、P—E 线路,形成P—D—E—F—P 配送线路2,如图5 -23 所示。

配送线路2 装载量为3.3 吨,运行距离为29 km,需要4 吨货车1 辆。此时,配送总线路共5 条,总运行距离为90km,需要2 吨货车3 辆,4 吨货车2 辆。

图5-23 修正方案3 路线图

5.修正方案4

按节约里程由大到小的顺序排接下来,应该是I—J、A—C、B—D 和C—E,但这些连接已包含在线路1 和线路2 中,故不能组合成新的线路。接下来是F—G,可组合在配送线路2 中,形成P—D—E—F—G—P 满车的配送线路2,如图5 -24 所示。

配送线路2 装载量为3.9 吨,运行距离为30 km,需要4 吨货车1 辆。此时,共有4 条线路,总行程为85 km,需要2 吨货车2 辆,4 吨货车2 辆。

图5-24 修正方案4 路线图

6.最终方案

接下来剩下的是G—H,由于受载重量的限制,不将H 点并入到线路2 中,而是连接H和I,组成新的配送线路3,得到最终方案,如图5 -25 所示。

配送线路3 的装载量为1.3 吨,运行距离为23 km。此时,共存在3 条配送线路,总的配送距离为80 km,需要的配送车辆为2 吨车1 辆,4 吨车2 辆。

3 条配送线路分别为:

第一条配送线路1:P—C—B—A—J—P,使用1 辆4 吨货车。

第二条配送线路2:P—D—E—F—G—P,使用1 辆4 吨货车。

第三条配送线路3:P—H—I—P,使用1 辆2 吨货车。

图5-25 最终方案路线图

【任务实施】

1.直送式配送线路选择任务的实施步骤

(1)教师指导学生掌握直送式配送线路选择方法——位势法。

(2)学生运用位势法进行最短线路方案的制定。

(3)教师讲评。

2.分送式配送线路选择任务的实施步骤

(1)教师指导学生掌握分送式配送线路选择方法——节约法。

(2)学生运用节约法进行最优配送方案的制定。

(3)教师讲评。

3.检查标准