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