节约里程法优秀课件.ppt
节约里程法节约里程法第1页,本讲稿共18页节约里程法节约里程法第2页,本讲稿共18页基本原理基本原理是几何学中三角形一边之长必定小于另外两边之和。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。第3页,本讲稿共18页假如一家配送中心(DC)向两个用户A、B运货,配送中心到两用户的最短距离分别是La和Lb,A和B间的最短距离为Lab,A、B的货物需求量分别是Qa和Qb,且(Qa+Qb)小于运输装载量Q,如图所示,如果配送中心分别送货,那么需要两个车次,总路程为:L1=2(La+Lb)。ABDCLaLbABDCLaLb Lab第4页,本讲稿共18页 如果改用一辆车对两客户进行巡回送货,则只需一个车次,行走的总路程为:L2=La+Lb+Lab 有三角形的性质我们知道:Lab(La+Lb)所以第二次的配送方案明显优于第一种,且行走总路程节约:L=(La+Lb)Lab 如果配送中心的供货范围内还存在着:3,4,5,n个用户,在运载车辆载重和体积都允许的情况下,可将它们按着节约路程的大小依次连入巡回线路,直至满载为止,余下的用户可用同样方法确定巡回路线,另外派车。第5页,本讲稿共18页 例:由配送中心P向AI等9个用户配送货物。图中连线上的数字表示公路里程(km)。靠近各用户括号内的数字,表示各用户对货物的需求量(t)。配送中心备有2t和4t载重量的汽车,且汽车一次巡回走行里程不能超过35km,设送到时间均符合用户要求,求该配送中心的最优送货方案。第6页,本讲稿共18页第7页,本讲稿共18页计算配送中心至各用户以及各用户之间的最短距离,列表得最短距离表:第8页,本讲稿共18页 P A B C D E F G H I PABCDEF GHI 11 10 9 6 7 10 10 8 7 5 10 14 18 21 21 13 6 5 9 15 20 20 18 11 4 10 19 19 17 16 6 15 16 14 13 9 17 15 14 14 18 17 12 17 7 第9页,本讲稿共18页 由最短距离表,利用节约法计算出各用户之间的节约里程,编制节约里程表:AB:LA+LBLAB=11+10-5=16AC:LA+LCLAC=11+9-10=10AD:LA+LDLAD=11+6-14=3AE:LA+LELAE=11+7-18=0AF:LA+LFLAF=11+10-21=0AG:LA+LGLAG=11+10-21=0第10页,本讲稿共18页 A B C D E F G H I ABCDEF GHI 16 10 3 0 0 0 6 12 14 7 2 0 0 0 6 11 6 0 0 0 0 7 1 0 0 0 8 0 0 0 6 0 0 6 0 8 节约里程表第11页,本讲稿共18页 根据节约里程表中节约里程多少的顺序,由大到小排列,编制节约里程顺序表,以便尽量使节约里程最多的点组合装车配送。第12页,本讲稿共18页顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E6第13页,本讲稿共18页 根据节约里程排序表和配车(车辆的载重和容积因素)、车辆行驶里程等约束条件,渐进绘出配送路径:ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)975586669101012路径A路径B路径C第14页,本讲稿共18页路径A:4t车,走行32km,载重量3.7t;路径B:4t车,走行31km,载重量3.9t;路径C:2t车,走行30km,载重量1.8t。总共走行里程93km,共节约里程(16+14+12)+(8+7)+6=63km。第15页,本讲稿共18页优缺点分析优点:节约法是一种简便、易行的方法,一方面体现出优化运输过程,与一般方法相比缩短了运输路程;另一方面,它也体现了物流配送网络的优势,实现了企业物流活动的整合,而且思路简单清晰、便于执行。第16页,本讲稿共18页缺点:第一,利用节约法选择配送路线过于强调节约路程,而没考虑行程中的时间因素,在许多情况下,时间更能决定物流配送的成本与服务质量。例如城市间配送时对高速公路的选择,城市内部上下班时间的道路拥挤,一个巡回配送过程中的时间长短,直接影响配送人员的精神状态,而人员的精神状态又与交通事故和配送错误相连等,所以时间对配送路线的选择有时更重要。第二,利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。由于现代的消费者的需求倾向于个性化,引起企业的生产、销售和配送也愈来愈倾向于小批量,多品种,多批次。而节约法更适合需求稳定或是需求的时间不紧迫,这显然不能满足现代多变得市场环境。最后值得一提的是,节约法计算的配送路线并不是总路程最短。第17页,本讲稿共18页节约法的改进建议 由以上的分析可知,节约法简便易行,同时也有一些弊端.是否可以通过改进使其成为一种最优的方法呢?在配送路线选择决策时,通常考虑较优的原则,而不是最优化原则.深入了解客户,加强与客户的信息交流。通过对客户需求的时间变化对其进行分类,以增加配送的灵活性。路线决策过程中实施多路线同步决策。节约法的实施过程,要综合考虑路程长短和时间因素。配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。第18页,本讲稿共18页