《2022年超市物流配送路径优化教案》由会员分享,可在线阅读,更多相关《2022年超市物流配送路径优化教案(13页珍藏版)》请在金锄头文库上搜索。
1、名师精编精品教案学 科超市物流授课班级物流专业日期. 课 题配送线路优化-(2) 授课类型新授课时 2 教 材超市物流任课教师课序教学目标认知目标1.认识到本课程的重要性,2.明确配送路线确定的目标条件3.掌握配送路线的确定原则4.熟悉破圈法以及里程节约法的基本思想能力目标1.培养学生的数学建模的能力2.掌握破圈法的要点并能够熟练运用3.熟悉节约法的基本思想,以设计最佳配送路线。4.熟练运用利用节约里程法,查找最佳配送路线。情感目标1.激发学生对本课程的兴趣和能动性2.培养学生提出问题、分析问题、解决问题的思维方式3.培养学生动脑筋的习惯,通过层层深入把握事物本质,提高科学素养。4.让学生通过
2、协作体会到团队合作的优势,培养学生的团队协作意识,提高学生团队协作的能力教学重点1. 熟练掌握数学建模方式及应用破圈法解决实际问题2. 利用节约里程法对配送路线进行合理优化教学难点1.数学建模2.破圈法3.节约里程法教学方法讲解法、演示法、动手操作法、举例验证法、观察法、练习法、讨论法课前准备教案、案例、PPT 设计意图本课程的教学对象为中职学校物流专业学生,在前面的学习中已经了解了配送的基本概念、配送中心的功能和基本作业,熟悉配送运输的特点及其影响因素,了解配送运输的基本作业流程,以及掌握了配送车辆的装货配货技术。本课中的亮点部分在于通过非常简单的“任务”引入教学,通过“小组讨论“充分调动一
3、部分同学的积极性,使得学生有参与其中的感觉,一方面及时地将学生的注意力吸引回到课堂,另一方面也打消了学生的畏难情绪。其次,由简到繁,由易到难的内容设置,恰当运用典型案例,层层深入,提出需要学生思考的问题,进而引出所授章节的基本理论和主要知识点。学生在分析问题的过程中不但掌握了知识要点也提高了自身的学习能力,取得了良好的教学效果。难度上有所取舍,着重讲授破圈法和节约里程法,本课题是对已学知识的综合运用,也为后续的学习打下基础。配送线路优化是配送管理中为数不多的技术性较强的分析工具之一,理论与实操高度结合,能够综合培养学生抽象思维和动手能力。适合用 “任务驱动”和小组讨论,引导学生积极参与,在解决
4、具体实际问题当中,学习到理论知识,融会贯通已有知识,提高分析和解决问题的能力。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 13 页名师精编精品教案教学过程教 学 内 容教师活动学生活动【教学组织 】 (2 min)清点人数、维持纪律、组织分组。【课前复习 】 (3 min)问:什么是“配送”?同学们如何理解这一概念?答:【课题导入 】 (5 min)案例 1(PPT)如图 1 所示, 数码电子器材配送中心(图中 P1所在地 )需将一批个人电脑送往某数码城(图中P7所在地 ) ,连线上方数字表示线路长度(km) ,如何将货物最快送达?
5、人一组,按座位就近安排。教师根据讨论情况给小组记分。PPT 安排学生按小组进行讨论求解。教师维持好课堂秩序,鼓励同时防止有学生趁机做与学习无关的事情。划线部分为板书内容,后附板书设计。听从教师安排, 保持记录,认真听讲认真观看学生积极参与讨论,做笔记1. 配送是从物流据点至用户的特殊的送货形式。2. 配送是短距离的末端运输。3. 配送是一种以供给者送货到用户的服务式商品供应制精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 13 页名师精编精品教案P1P2P3P4P7P5P6574222136图 1 配送路线【讲授新课 】 (75 min
6、 )1. 枚举法即例举出所有可能的线路和里程,选择其中最小者。案例 1 中,最短路径为(1-3-6-5-7 )10 千米。具体枚举线路见表1。 (PPT )P1P2P3P4P7P5P6574222136安排学生以小组为单位讨论解答。教师提问教师总结点评PPT 展示线框内容和网络图教师引导学生思考学生尝试枚举法,分析和归纳遇到的困难。小组代表回答表扬表现出色的小组成员学生在稿纸上跟随学习3.1 配送路线优化 - 枚举法精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 13 页名师精编精品教案图 1 配送路线表 1 最短路径枚举案例 2(PP
7、T )问:对图1 做如下变化,还能用刚才的方法求出最短路径吗?P1P2P3P4P7P5P657472262136图 2 配送路线枚举法尝试路径里程( km)1-2-5-7 15 1-2-4-5-7 19 路径里程( km)1-2-5-7 15 1-2-4-5-7 19 1-2-4-6-7 15 1-2-4-6-5-7 13 1-3-6-7 12 1-3-6-5-7 10 1-3-6-4-2-5-7 20 教师根据案例重点讲解PPT PPT 展示线框内容和网络图,教师引导学生思考教 师 透 彻 讲 解“圈”的选取原则,并重点演示,思考分析和归纳。认真思考学生认真听讲并在稿纸上跟随学习掌握精选学习
8、资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 13 页名师精编精品教案1-2-4-6-7 15 1-2-4-6-5-7 13 1-3-6-7 12 枚举法的局限性(PPT)枚举法是一种直接简单的搜寻方法,当配送路线网简单时运用该方法能够快速找出最短路径。当配送网络结构复杂,特别是出现多个环路时,枚举法不再是最为有效的搜寻方法。因为枚举法的关键是例举出集合中的全部元素(所有可能的路径),在复杂网络中,例举出所有路径本身是一件很困难的事情。2.破圈法问:什么是破圈法呢?破圈法任取一个圈,从圈中去掉一条权最大的边(如果有两条或两条以上的边都是权最大
9、的边,则任意去掉其中一条) 。在余下的图中,重复这个步骤,直到得到一个不含圈的图为止,这时的图便是最小树。案例 3(PPT)一个乡有9 个自然村,其间道路如图5-26 (a)所依次请三位小组代表在黑板上写出 小 组 计 算 结果。教师根据学生的掌握程度进行更正,并给小组成员计分。请同学代表在黑板上写出小组计算结果。争取加分。积极参与课堂活动,听讲及参与记笔记理解相应知识3.2 配送路线优化 破圈法法精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 13 页名师精编精品教案示,要以0v村为中心建有线广播网络,如要求沿道路架设广播线,应如何架
10、设?解: 本问题用上述 “破圈法”, 任取一圈1021, ,v v v v从 中 去 掉 边12(,)v v, 再 选 圈1801,v v v v, 去 掉 边18(,)v v,以同样方法进行,直到无圈。图5-26(b)就是一种方案。案例 4(PPT)如图 1 所示, 数码电子器材配送中心(图中 P1所在地 )需将一批个人电脑送往某数码城(图中P7所在地 ) ,连线上方数字表示线路长度(km) ,如何将货物最快送达?P1P2P3P4P7P5P6574222136图 1 配送路线问:如果运用破圈法,这个案例如何解答呢?案例 5(PPT )教师鼓励学生小组讨论,集思广益,派代表发言。请同学代表比较
11、总结,引导推论出相应的理论依据以及计算公式积极参与课堂活动大胆积极发言精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 13 页名师精编精品教案问:如果运用破圈法,这个案例又如何解答呢?P1P2P3P4P7P5P657472262136图 2 配送路线3.节约里程法案例 6(PPT )已知配送中心PO向 2 个用户和P2配送货物,其配送路线网络如下图与表所示:配送中心与用户的距离以及用户之间的距离为I1=5、I2=7、I3=9(单位:公里) ,各客户的需求量为Q1=2、Q2=1.5 (单位:吨),配送中心有3 台 2t 卡车和 2 台 4
12、t 两种车辆可供使用。问:有几种配送方案?哪种为最优配送方案?为什么?认真听讲做笔记理解相应知识笔记3.3 配送路线优化 节约里程法PAB配送中心用户l1l2精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 13 页名师精编精品教案答:第一种分别配送:配送距离=5*2+7*2=24 第二种分别配送:配送距离=5+9+7=2124 或 7+9+5=2124问:这两种算法有什么不同吗?应该选择哪种?为什么基本思想:假设 P 为配送中心, A 和 B 为客户接货点,各点相互的道路距离分别用a,b, c 表示。比较两种运输路线方案:一是派两辆车分
13、别为客户往AB 点送货,总的运输里程为2(a+b) ;一是将 AB 两地的货物装在同一辆车上,采用巡回配送方式,总的运输里程为:a+b+c,若不考虑道路特殊情况等因素的影响,第二种方式与第一种方式之差为2(a+b)-(a+b+c) ,按照三角原理,可以看出,第二种方式比第一种要节约a+b-c 的里程数, 节约法就是按照以上原理对配送网络的运输路线优化计算的。往返发货与巡回发货车辆行走距离?l=2(l1+l2)-(l1+l2+l3)=l1+l2-l3 确定目标 :效益最高、成本最低、路程最短、吨公里最低、准时性最高、运力利用最合理、劳动消耗最低。配送路线的确定原则1 满足所有收货人对货物品种、规
14、格、数量的要求。教师将任务拆解成为几个简单的部分和步骤,不要让学生产生畏难情绪。教师鼓励学生小组讨论,集思广益,派代表发言。PPT 展示线框内容和图表,教师在黑板上演示具体过程PPT 展示线框内容和图表,教师在黑板上演示具体过程按照老师的要求,认真完成任务积极回答老师提问学生在稿纸上跟随学习学生在稿纸上跟随学习PAB配送中心(q1)l1l2l3(q2)精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 13 页名师精编精品教案2 满足收货人对货物发到时间范围的要求。3 在交通管制允许通行的时间中进行配送。4 各配送路线的货物量不得超过车辆容
15、积及载重辆的限制。5 在配送中心现有运力允许的范围之中。案例( PPT )物流方案设计(最优运输路线决策节约里程法)典型实例:已知配送中心PO向 5 个用户 Pj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示: 图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两结点之间的距离,配送中心有 3 台 2t 卡车和 2 台 4t 两种车辆可供使用,1、试利用节约里程法制定最优的配送方案?2、设卡车行驶的速度平均为40 公里 / 小时,试比较优化后的方案比单独向各用户分送可节约多少时间?解:第( 1)步:作运输里程表,列出配送中心到用户及用户间的最短距离。
16、最短距离表(单位:公里)需求量P0 1.5 8 P1 - 1.7 8 12 P2 教师请学生写出结果,教师重点演示查找部分配送点组合,定性分析定量计算相结合。积极配合其余的组合由小组讨论求出。学生在稿纸上跟随学习(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7)(1.5)10 12 7 5 12 4 13 6 8 12 16 8 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页,共 13 页名师精编精品教案0.9 6 13 4 P3 1.4 7 15 9 5 P4 2.4 10 16 18 16 12 P5 第( 2)步:由运输
17、里程表、按节约里程公式,求得相应的节约里程数,如上表()内。节约里程表(单位:公里)需求量P0 1.5 8 P1 - 1.7 8 12()P2 0.9 6 13() 4 ()P3 1.4 7 15() 9()5()P4 2.4 10 16() 18() 16() 12()P5 第( 3)步:将节约里程sij 进行分类,按从大到小顺序排列序号路线节约里程序号路线节约里程1 P2P310 6 P1P52 2 P3P48 7 P1P31 3 P2P46 8 P2P50 4 P4P55 9 P3P50 5 P1P24 10 P1P40 第()步:根据载重量约束与节约里程大小,将各客户结点连接起来,形成
18、二个配送路线。即A、B两配送方案。教师根据学生掌握程度进行更正点评并总结最佳方案布置作业认真听讲认真分析自身的不足之处加以改正记录作业(1.4P0P2P3P4(0.9( 1.717 5 4 8 8 A: (24KM ,4T)B :( 34KM ,精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页,共 13 页名师精编精品教案配送线路A:P0-P2-P3-P4- P0 运量 qA= q2+q3+q4= 1.7+0.9+1.4 = 4t 用一辆 4t车运送节约距离SA =10 +8 = 18km 配送线路B: P0-P5-P1-P0运量 qB =
19、q5+q1=2.4+1.5=3.9t4t车用一辆 4t车运送节约距离SB=2km第()步:确定单独送货的配送线路得初始方案配送距离=392=78KM 第( 6)步:与初始单独送货方案相比,计算总节约里程与节约时间总节约里程:S= SA+ SB= 20 km 与初始单独送货方案相比,可节约时间:T = S/V=20/40=0.5小时( 1.4P0P2P3P4P5P1( 2.4( 0.9( 1.7( 1.510 7 6 8 8 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页,共 13 页名师精编精品教案【作业】 (PPT) (2 min )某
20、配送中心 A 要向所在城市 B、C、D、E、F、G共 6 个客户点配送货物,如图9 所示,它们之间的距离(km)和每一处的配送货物量 (t)见表 2。运输车有 2.5t 和 4t 两种货车,试确定配送路线。节约里程法小结关键:求出各配送点组合的节约量并排序。必须满足运输车辆的载重要求。小组讨论整体表现的点评(3 min)AABGCDEF9129101912242066121精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页,共 13 页名师精编精品教案板书设计教学后记指导教师签名:课题板书设计 3.1 配送路线优化1.枚举法(枚举法的局限性)2.破圈法(数学建模)节约里程法思想原理精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页,共 13 页