超市物流-配送路径优化-形成性考核手册..docVIP

XXXXXX学校 《超市物流—配送线路优化》 考核手册 课程名称： 《超市物流—配送线路优化》 专 业： 物流管理 班 级： 姓 名： 学 号: 组　　别： 考核得分： 教 师： 物流教研室 二O一O年十一月  案例1（枚举法） 如图所示，数码电子器材配送中心(图中P1所在地)需将一批个人电脑送往某数码城(图中P7所在地) ,连线上方数字表示线路长度(km)，如何将货物最快送达？ 表1 最短路径枚举 路径 里程（km） 案例2（枚举法） 对图1做如下变化，还能用刚才的方法求出最短路径吗？ 路径 里程（km） 15 思考： 枚举法的局限性是什么？ 案例3（破圈法） 一个乡有9个自然村，其间道路如图5-26（a）所示，要以村为中心建有线广播网络，如要求沿道路架设广播线，应如何架设？ 案例5（破圈法） 问：如果运用破圈法，这个案例又如何解答呢？ 案例6（节约里程法） 已知配送中心PO向2个用户和P2配送货物，其配送路线网络如下图与表所示：配送中心与用户的距离以及用户之间的距离为I1=5、I2=7、I3=9（单位：公里），各客户的需求量为Q1=2、Q2=1.5（单位：吨），配送中心有3台2t卡车和2台4t两种车辆可供使用。 问：有几种配送方案？哪种为最优配送方案？为什么？ 案例７（节约里程法） 物流方案设计（最优运输路线决策－节约里程法）典型实例： 已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用， 1、试利用节约里程法制定最优的配送方案？ 2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？ 第（1）步：作运里程表，列出配送中心到用户及用户间的最短距离。P0 P1 - P2 P3 P4 P5 第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上P0 P1 - P2 P3 P4 P5 第步：将节约里程sij进行分类，按从大到小顺序排列序号 路线 节约里程 序号 路线 节约里程 1 2 7 3 8 4 9 5 10 第步：第步：确定配送线路 第步：  1 （1.4） P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） （1.5） 10 12 7 5 12 4 13 6 8 12 16 8