《超市物流-配送路径优化-形成性考核手册》由会员分享，可在线阅读，更多相关《超市物流-配送路径优化-形成性考核手册（10页珍藏版）》请在金锄头文库上搜索。
1、 XXXXXX学校超市物流配送线路优化考核手册课程名称： 超市物流配送线路优化专 业： 物流管理班 级：姓 名：学 号:组别：考核得分：教 师： 物流教研室 二O一O年十一月案例1（枚举法）如图所示，数码电子器材配送中心(图中P1所在地)需将一批个人电脑送往某数码城(图中P7所在地) ,连线上方数字表示线路长度(km)，如何将货物最快送达？表1 最短路径枚举路径里程（km） 案例2（枚举法）对图1做如下改变，还能用刚才的方法求出最短路径吗？路径里程（km）15思索： 枚举法的局限性是什么？案例3（破圈法）一个乡有9个自然村，其间道路如图5-26（a）所示，要以村为中心建有线广播网络，如要求沿道
2、路架设广播线，应如何架设？案例4（破圈法）如图所示，数码电子器材配送中心(图中P1所在地)需将一批个人电脑送往某数码城(图中P7所在地) ,连线上方数字表示线路长度(km)，问：假如运用破圈法，这个案例该如何将货物最快送达？案例5（破圈法）问：假如运用破圈法，这个案例又如何解答呢？案例6（节约里程法）已知配送中心PO向2个用户和P2配送货物，其配送路途网络如下图与表所示：配送中心与用户的距离以及用户之间的距离为I1=5、I2=7、I3=9（单位：公里），各客户的需求量为Q1=2、Q2=1.5（单位：吨），配送中心有3台2t卡车和2台4t两种车辆可供运用。问：有几种配送方案？哪种为最优配送方案？
3、为什么？案例（节约里程法）物流方案设计（最优运输路途决策节约里程法）典型实例：已知配送中心PO向5个用户Pj配送货物，其配送路途网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供运用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）101275124136812168第（1）步：作运输里程表，列出配送中心
4、到用户及用户间的最短距离。最短距离表（单位：公里）需求量P0 P1- P2 P3 P4 P5第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。节约里程表（单位：公里）需求量P0 P1- P2 P3 P4 P5第（3）步：将节约里程sij进行分类，按从大到小依次排列序号路途节约里程序号路途节约里程1 6 2 7 3 8 4 9 5 10 第（）步：依据载重量约束与节约里程大小，将各客户结点连接起来，形成配送路途。第（）步：确定单独送货的配送线路第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间总节约里程：S= SA+ SB= 与初始单独送货方案相比，可节约时间：T =S/V= 巩固练习（节约里程法）：某配送中心A要向所在城市B、C、D、E、F、G共6个客户点配送货物，如图9所示，它们之间的距离（km）和每一处的配送货物量（t）见表2。运输车有2.5t和4t两种货车，试确定配送路途。
