复习《配送管理》.doc

作业1：1、某配送中心拟用载重量为5的载货汽车，配送运输3种货物，第1种货物集装单元化后重量为15吨/件，第2种货物集装单元化后重量为2吨/件，第3种货物集装单元化后重量为3吨/件，试用动态规划法优化这3种货物最优配载方案？解： 本题以物品重量作为价值系数，则3种货物的价值系数分别为此1.5，2，3。根据动态规划的方法，分成三个阶段进行计算，计算结果列成三个表格，见表1，表2，表3。阶段计算从价值最小的物品到价值最大的物品。第一阶段：计算装入第1种1货物价值，见表1。表1 第一阶段价值计算表 0123451001223F（）00153345注：为车辆可利用载重量假设；1为第1种货物装载件数：F（）表示价值系数F1（W）=PX1=1.5X1 ；第二阶段：计算装入第2种2货物的价值系数，见表2。这里在计算时要考虑两种情况：一是先考虑装第1种货物，再装第2种货物；二是先考虑装第2种货物，再装第1种货物。表2 第二阶段价值计算表 车辆可利用载重量假设第2种2t货物装入件数装入第2种2t货物后的车辆剩余载重量装入第2种2t货物的价值与剩余载重量所装第1种15t货物的价值之和装入第2种货物2件时，其最大价值2-22P2 X2 + F1（WW2 X2）F2（）0000+0=001000+0=002020+15=152102+0=23030+3=33112+0=24040+3=34122+15=35204+0=4=5050+45=455132+3=5214+0=4第三阶段：计算装入第3种3货物的价值，见表3：表3 第三阶段价值计算表 车辆可利用载重量假设第3种3t货物装入件数装入第3种3t货物后的车辆剩余载重量装入第3种货物的价值与剩余载重量所装前2种货物的价值之和装入第3种货物3件时，其最大价值3-33P3 X3 + F2（WW3 X3）F3（）5050+5=5=+5123+2=5寻求最优解方案与计算顺序相反，由第三阶段向第一阶段进行。在第三阶段计算表中价值（本题为载重量）最大值F3（W）5，对应两组数据，其中，一组中X3 0,另一组中 X3 1。1、 当X3 1时，-33=2，对应第二阶段F2=2，X2 1，F1=0，X1 0；即：X3 1 ，X2 1 ，X1 0；得方案一：3吨货物装1件，2吨货物装1件，15吨货物装0件；2、 当X3 0时，-33=5，对应第二阶段F2=5，X2 1，F1=3；X1 2；即：X3 0 ，X2 1 ，X1 2； 得方案二：3吨货物装0件，2吨货物装1件；15吨货物装2件；作业2：1、一辆送货车从配送中心所在地V1 给V6，V7 两地客户实现共同配送。已知车辆自身成本消耗0.2 元/ 公里。各站点间的距离（单位：公里）数如下图所示。在V6，V7两地的线路间有一收费站，每次每台车辆通过均收费15 元。问题：（1.）用标号法求出送货车的最优送货路线（2.）此次送货,车辆总的花费是多少解：把收费站的收费折算成路线后，如下图：用用标号法解出各站点距V1的最短路径用标号法解出最短路线：V1V2V4V5V6V7按上述路线的走法花费最少，TC=950.215=34 元若避开收费站走：V1V2V4V5V6V5V7TC=（852045）0.230 元因此，最优送货路线：V1V2V4V5V6V5V7；此次送货，车辆总的花费是30 元。2、下图为某地区的交通运输道路示意图。其中V1为配送中心位置，V8为要货客户位置，现V8客户向配送中心提出了4吨订货要求，并且要越快越好。配送中心物流计划人员已做出了用一台4吨东风卡车配送的计划安排。但要以最快的速度将货物送达，就必须确定最短的配送路线，而该计划人员不知如何确定。（1）请您帮该物流计划人员优化出最佳的送货路线？ （2）已知车辆的平均行驶速度为50公里/小时，如早晨8：00发车，货物什么时间可以送达客户？解：用T标号法求解得最短路线为：V1。最短配送距离为公里。时间：120/50=24小时，即10：24到达。作业3：2、已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t 卡车和2 台4t两种车辆可供使用。1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40 公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？需求量P01.58P11.7812P20.96134P31.471595P42.41016181612P5参考答案：S=LA+LB-LAB第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。需求量P01.58P11.7812(4)P20.9613(1)4(10)P31.4715(0)9(6)5(8)P42.41016(12)18(0)16(0)12(5)P5第（2）步：由运输里程表，按节约里程公式，求得相应的节约里程数，如上表（）内。第（3）步：将节约里程Sij进行分类，按从大到小顺序排列初始方案配送距离=392=78KM 配送路线A：P0-P2-P3-P4-P0；运量4t；用一辆4t车运送，节约距离SA=18KM 配送路线A：P0-P5-P1-P0；运量4t；用一辆4t车运送，节约距离SB=2KM与初始单独送货方案相比，计算总节约里程与节约时间；总节约历程：S=SASB程=20km;与单独送货方案相比，可节约时间：T=S/V=0.5小时。作业4补货批量250吨；送货提前期1周；补货提前期2周；安全库存250吨；前一个DRP计划期DRPII计划周期周次12345678客户需求计划1001501001001505050200工厂补货在途200计划期末库存300400250400300400350300350计划应到补货250250250计划向工厂补货250250250配送货计划150100100150505020