精品课件
2.节约法的基本原理 送货方案有2种:
(1)派2辆车从P分别向 用户A和B送货,配送线路为:
P→A→D P→1B →2Pa2b
总配送运距为:
(6-1)
(2)派1辆车从P向用户A和B同时送货,配送线路为:
P→A→B→P 或 P→B→A→P
总配送运距为: D 2abc(6-2)
精品课件
对两个方案中配送运距进行比较,由公式(6-1)减 (6-2)可得:
运距为 27Km < 30Km,
载重量 3.8t < 4t.;
•
若再增加用户,载重量将大于4t 。所以,第
一条路线为:
•
P→C→B→A→H→P
•
即派额定载重量为 4t 的货车1辆,运距27公
里,载重量为3.8t。如精图品课6件-5所示。
精品课件
(2)第二条路线: 由于D→E节约里程为10Km,将D、E联合送货, 则: 运距 22Km<30Km, 载重量为 2.0t<4t ; E→F节约里程为9Km,将D、E、F联合送货, 则:运距 29Km<30Km, 载重量为 3.4t<4t;
SijD 1D 2abc,~~~ (6 ~4)~
精品课件
3.节约法的解题步骤
• 例:设某配送中心P向8个用户配送货物。配
送网络如图6-4所示,A、B、C、D、E、F、 G、H 分别为8个用户,括号内的数字为用户 的需求量(单位:吨),两点间连线上的数 字为两用户间的距离(公里)。设配送中心 有额定载重量分别为2吨、4吨的货车两种, 要求车辆一次运行距离不超过30公里。试确 定合理的配送方案。
2.按企业性质分:
(1)自有型配送中心 (2)公用型配送中心 (3)合同制配送中心
精品课件