技术与装备课件.ppt

开发区职业技术学院经贸学院 三、配送的模式 自营配送 第三方配送模式 共同配送模式 互用配送模式 第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离 第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。 第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。 第（3）步：将节约里程sij进行分类，按从大到小顺序排列 第（4）步：确定单独送货的配送线路 得初始方案配送距离=39×2=78KM 第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。 ①配送线路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 =q5+q1=2.4+1.5=3.9t4t车 用一辆 4t车运送 节约距离SB=2km 第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间 总节约里程：△S= SA+ SB= 20 km 与初始单独送货方案相比，可节约时间：△T =△S/V=20/40=0.5小时 作业 设配送中心PO向7个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1与下表1所示，图中括号内的数字表示客户的需求量(单位：t)，线路上的数字表示两结点之间的距离(单位：km)，现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。 ⑴试用节约里程法制定最优的配送方案。 ⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？ （3）配送货物的运输量是多少？ （4）配送货物的周转量是多少？ 第二 配送线路设计 一、最短路径设计 步骤： 1．设VI点为L1=0 2．求与V1相邻未标点最小距离值并标号 V2：0+5=5KM V3：0+2=2KM 则标号L3=2，并描黑V1——V3 3．求与V1、V3相邻未标号点最小距离值并标号 V4：2+7=9 V2：0+5=5 V6：2+4=6 则标号L2=5，并描黑V1——V2 4．求与V1、V2、V3相邻未标号点最小距离值并标号 V5：5+7=12 V4：5+2=7 V6：2+4=6 则标号L6=6，并描黑V3——V6 5．求与V1、V2、V3、V6相邻未标号点最小距离值并标号 V4： V6——V4 2+6=8 V3——V4 2+7=9 V2——V4 5+2=7 V6——V5 6+1=7 V5：V2——V5 5+7=12? 则标号L5=7，L4=7，并描黑V6——V5，V2——V4 6、求与V1、V2、V3、V4、V5、V6相邻未标号点最小值 V7： V5——V7 7+3=10 V6——V7 6+6=12 ? 则标号L7=10，并描黑V5——V7 则最短路线为V1——V3——V6——V5——V7， 为10公里 作业 ：求V1——V6最短距 二、节约里程的线路设计 （一）原理 则运距为2a+2b 运距为a+c+b 则节省里程2a+2b-a-c-b=a+b-c0 （两边之和大于第三边） （二）步骤 已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用， 1、试利用节约里程法制定最优的配送方案？ 2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？ （1.4） P0 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 P5 12 16 18 16 10 2.4 P4 5 9 15 7 1.4 P3 4 13 6 0.9 P2 12 8 1.7 P1 8 1.5 P0 需要量 P5 12 （） 16（） 18（） 16（） 10 2.4 P4 5 （） 9（） 15（） 7 1.4 P3 4（） 13（） 6 0.9 P2 12（） 8 1.7 P1 8 1.5 P0 需要量 P5 12 （5） 16（0） 18（0） 16（2） 10 2.4 P4