超市物流配送路径优化优秀教学导案

1、学科超市物流授课班级物流专业日期课题配送线路优化-(2)授课类型新授课时2教材超市物流任课教师课序教学目标认知目标1认识到本课程的重要性，2明确配送路线确定的目标条件3掌握配送路线的确定原则4.熟悉破圈法以及里程节约法的基本思想能力目标1培养学生的数学建模的能力2.掌握破圈法的要点并能够熟练运用3熟悉节约法的基本思想，以设计最佳配送路线。4.熟练运用利用节约里程法，查找最佳配送路线。情感目标1激发学生对本课程的兴趣和能动性2培养学生提出问题、分析问题、解决问题的思维方式3培养学生动脑筋的习惯，通过层层深入把握事物本质，提高 科学素养。4.让学生通过协作体会到团队合作的优势，培养学生的团队协作意

2、识，提高学生团队协作的能力教学重点1. 熟练掌握数学建模方式及应用破圈法解决实际问题2. 利用节约里程法对配送路线进行合理优化教学难点1数学建模2破圈法3节约里程法教学方法讲解法、演示法、动手操作法、举例验证法、观察法、练习法、讨论法课前准备教案、案例、PPT设计意图本课程的教学对象为中职学校物流专业学生，在前面的学习中已经了 解了配送的基本概念、配送中心的功能和基本作业，熟悉配送运输的特点 及其影响因素，了解配送运输的基本作业流程，以及掌握了配送车辆的装 货配货技术。本课中的亮点部分在于通过非常简单的“任务”引入教学，通过“小 组讨论“充分调动一部分同学的积极性，使得学生有参与其中的感觉，一

3、方面及时地将学生的注意力吸引回到课堂，另一方面也打消了学生的畏难情 绪。其次，由简到繁，由易到难的内容设置，恰当运用典型案例，层层深入，提出需要学生思考的问题，进而引出所授章节的基本理论和主要知识点。学生在分析问题的过程中不但掌握了知识要点也提高了自身的学习能力，取得了良好的教学效果。难度上有所取舍，着重讲授破圈法和节约里程法，本课题是对已学知 识的综合运用，也为后续的学习打下基础。配送线路优化是配送管理中为数不多的技术性较强的分析工具之一， 理论与实操高度结合， 能够综合培养学生抽象思维和动手能力。适合用“任务驱动”和小组讨论，引导学生积极参与，在解决具体实际问题当中，学 习到理论知识，融会

4、贯通已有知识，提高分析和解决问题的能力。教学过程教学内容教师活动学生活动【教学组织】（2 min）清点人数、维持纪律、组织分组。【课前复习】（3 min）问：什么是“配送”？同学们如何理解这一概念？答：56人一组， 按座位就近安 排。教师根据讨 论情况给小组记 分。PPT安排学生按小组 进行讨论求解。教师维持好课堂 秩序，鼓励同时 防止有学生趁机 做与学习无关的 事情。划线部分为板书 内容，后附板书 设计。听从教师安排，保持记录，认真听讲认真观看学生积极参与 讨论，做笔记1. 配送是从物流据点至用户的特殊的送货形式。2. 配送是短距离的末端运输。3. 配送是一种以供给者送货到用户的服务式商品供

5、应制【课题导入】（5 min）案例1（ PPT）如图1所示，数码电子器材配送中心（图中Pi所在地） 需将一批个人电脑送往某数码城 （图中P7所在地），连线 上方数字表示线路长度（km），如何将货物最快送达？安排学生以小组 为单位讨论解 答。学生尝试枚举 法，分析和归 纳遇到的困 难。【讲授新课】(75 min )教师提问小组代表回答 3.1配送路线优化-枚举法教师总结点评表扬表现出色 的小组成员PPT展示线框内 容和网络图教师引导学生思考学生在稿纸上 跟随学习1.枚举法即例举出所有可能的线路和里程，选择其中最小者。案例1中，最短路径为(1-3-6-5-7)10千米。具体枚举线路见表1。( PP

6、T)图1配送路线路径里程（km）1-2-5-7151-245-7191-246-7151-2-4-6-5-7131-3-6-7121-3-6-5-7101-3-6-4-2-5-720表1最短路径枚举案例2 （PPT问：对图1做如下变化，还能用刚才的方法求出最短路径吗？路径里程（km）1-2-5-7151-2-4-5-719枚举法尝试教师根据案例重点讲解PPTPPT展示线框内 容和网络图，教 师引导学生思考教师透彻讲解圈”的选取原则，并重点演示,思考分析和归 纳。认真思考学生认真听讲 并在稿纸上跟 随学习掌握1-246-715依次请三位小组 代表在黑板上与 出小组计算结 果。教师根据学 生的掌握

7、程度进 行更正，并给小 组成员计分。请同学代表在黑 板上写出小组计 算结果。PPT争取加分。积极参与课堂 活动，听讲及参与 记笔记 理解相应知识1-2-4-6-5-7131-3-6-712枚举法的局限性（PPT）枚举法是一种直接简单的搜寻方法，当配送路线网 简单时运用该方法能够快速找出最短路径。当配送网络结构复杂，特别是出现多个环路时，枚 举法不再是最为有效的搜寻方法。因为枚举法的关键是 例举出集合中的全部元素（所有可能的路径），在复杂网络中，例举出所有路径本身是一件很困难的事情。 3.2配送路线优化 一破圈法法2.破圈法问：什么是破圈法呢？破圈法一一任取一个圈，从圈中去掉一条权最大的 边（如

8、果有两条或两条以上的边都是权最大的边，则任 意去掉其中一条）。在余下的图中，重复这个步骤，直到 得到一个不含圈的图为止，这时的图便是最小树。案例3（ PPT）一个乡有9个自然村，其间道路如图 5-26（a）所示，要以V。村为中心建有线广播网络，如要求沿道路架设广播线，应如何架设?教师鼓励学生小 组讨论，集思广 益，派代表发言积极参与课堂 活动85-265-26 (b)就是解：本问题用上述破圈法”，任取一圈,v0, v2 ,v1, 从中去掉边（V,V2）, 再选圈 Vi, V8, V。, Vi，去掉边 （Vi,V8），以同样方法进行，直到无圈。图 一种方案。案例4 （ PPT）如图1所示，数码电

9、子器材配送中心（图中Pi所在地）需将一批个人电脑送往某数码城 （图中P7所在地），连线上方数字表示线路长度（km），如何将货物最快送达?请同学代表比较 总结，引导推论 出相应的理论依 据以及计算公式大胆积极发言问：如果运用破圈法，这个案例如何解答呢?案例5（ PPT问：如杲运用破圈法，这个案例又如何解答呢?7P2P552631P1P4P727624P6图2配送路线PPT认真听讲做笔 记PPT理解相应知识笔记 3.3配送路线优化 一节约里程法3.节约里程法案例6 (PPT已知配送中心 PO向2个用户和P2配送货物，其配送 路线网络如下图与表所示：配送中心与用户的距离以及 用户之间的距离为 I 1

10、=5、I 2=7、I 3=9 （单位：公里），各 客户的需求量为 Q=2、Q=1.5 （单位：吨），配送中心有 3台2t卡车和2台4t两种车辆可供使用。问：有几种配送方案？哪种为最优配送方案？为什 么？答：第一种分别配送：配送距离=5*2+7*2=24教师将任务拆解 成为几个简单的 部分和步骤，不 要让学生产生畏 难情绪。按照老师的要 求，认真完成 任务第二种分别配送：配送距离=5+9+7=2124或 7+9+5=2124问：这两种算法有什么不同吗？应该选择哪种？为什么基本思想：假设P为配送中心，A和B为客户接货点，各点相 互的道路距离分别用a， b， c表示。比较两种运输路线方案：一是派两辆

11、车分别为客户往A、B点送货，总的运输里程为2 (a+b); 是将A、B两地的货物装在同一 辆车上，采用巡回配送方式，总的运输里程为：a+b+c,若不考虑道路特殊情况等因素的影响，第二种方式与第 一种方式之差为 2(a+b)-(a+b+c)，按照三角原理，可以看 出，第二种方式比第一种要节约a+b-c的里程数，节约法就是按照以上原理对配送网络的运输路线优化计算的。往返发货与巡回发货车辆行走距离?1=2(11+|2)卜(|1+|2+|3)=|1 + |2-|3确定目标：效益最高、成本最低、路程最短、吨公里最低、准 时性最高、运力利用最合理、劳动消耗最低。配送路线的确定原则1满足所有收货人对货物品种

12、、规格、数量的要求。教师鼓励学生小 组讨论，集思广 益，派代表发言PPT展示线框内 容和图表，教师 在黑板上演示具 体过程PPT展示线框内 容和图表，教师 在黑板上演示具 体过程积极回答老师 提问学生在稿纸上 跟随学习学生在稿纸上 跟随学习2满足收货人对货物发到时间范围的要求。3在交通管制允许通行的时间中进行配送。4各配送路线的货物量不得超过车辆容积及载重辆的 限制。5在配送中心现有运力允许的范围之中。案例7（ PPT物流方案设计（最优运输路线决策-节约里程法）典 型实例：教师请学生写出 结果，积极配合已知配送中心Po向5个用户P配送货物，其配送路 线网络、配送中心与用户的距离以及用户之间的距

13、离如 下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中 心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为 40公里/小时，试比较 优化后的方案比单独向各用户分送可节约多少时间？教师重点演示查 找部分配送点组 合，其余的组合由 小组讨论求 出。定性分析定量计 算相结合。学生在稿纸上 跟随学习1.5)解：第（1）步：作运输里程表，列出配送中心到用户及用户 间的最短距离。最短距离表（单位：公里）需求量P01.58P1-1.7812P20.96134P31.471595P42.410161

14、81612P5教师根据学生掌 握程度进行更正认真听讲第（2）步：由运输里程表、按节约里程公式，求得相应 的节约里程数，如上表（ ）内。需求量P01.58P1-1.7812 (4)P20.9613 (1)4(10)P31.4715 (0)9(6)5(8)P42.41016 (2)18 (0)16 (0)12 (5)P5节约里程表（单位：公里）点评并总结最佳认真分析自身 的不足之处加 以改正记录作业第（3）步：将节约里程sij进行分类，按从大到小顺序排列序号路线节约 里程序号路线节约 里程1P2P3106P1P522P3巳87P1P313P2P468P2P504P4R59P3P505P1P2410

15、P1P40第（4）步：根据载重量约束与节约里程大小，将各客 户结点连接起来，形成二个配送路线。即A、B两配送方案。7P（.9P3(1.7A : (24KM , 4T)B :( 34KM , 配送线路 A: P0-P2-P3-P4- P 0运量 qA= q 2+q3+q4=1.7+0.9+1.4=4t用一辆4t车运送节约距离 Sa =10 +8 = 18km 配送线路 B: P0-P5-P1-P0运量 qB =q 5+qi=2.4+1.5=3.9t4t车用一辆4t车运送节约距离SB=2km第（5）步：确定单独送货的配送线路(2.4(1.5得初始方案配送距离=39 X 2=78KM第（6）步：与初始单独送货方案相比，计算总节约里程 与节约时间总节约里程： S= S a+ Sb= 20 km 与初始单独送货方案相比，可节约时间： T = S/V=20/40=0.5 小时节约里程法小