表上作业法在物流车辆调度方面的应用.docx

班级 学号 姓名 分数：表上作业法在物流车辆调度方面的应用摘要：物流在当今社会中有举足轻重的地位，然而在物流中心和第三方物流企业的货物配送中，运输车辆的调度是工作的重点。正确合理的调度可以有效减少车辆的空驶率，实现运输路径的合理化，从而减少运输成本，节约运输时间，提高经济效益，本文介绍表上作业法中的最小元素法和闭回路法解决车辆调度的问题，从而展现其现实意义的重要性。关键字：物流；车辆调度；最小元素法；闭回路法1当今物流运输方面面临问题的分析与解决方法1.1物流现状随着当今互联网的发展，商家、企业电商化的雄心也日益突出，将来是电商的天下，同时，也是物流的时代。电商发展的背后必将带动物流的发展。如果说电商是一场战争，那么，物流就是一把利剑，谁掌握好物流，谁就能把握先机。同时人们对物流的要求也越来越高，以及物流这个行业在社会上异军突起，人们纷纷倒向这个行业，激烈的竞争必然引起高的要求，这就要求企业单位能够更好的解决物流运输问题。1.2物流运输面临的问题其中物流配送是物流中的重要环节，它是指按客户的订单要求，在物流中心进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。在这其中，运输的形式多种多样，例如：铁路运输、公路运输、水路运输、航空运输、管道运输等等。这些方式各有各的优点和缺点，只有更好的了解和应用，才能更好的实现其价值，从而给企业带来好的业绩，增加收益，减小成本，提高信誉度。运输的方式增多，选择增加及业务的杂乱，管理人员的知识缺陷，导致运输成本增加，及浪费时间、人力、物力。1.3公路物流运输问题分析及解决方法公路运输是当今社会的主要运输方式。要想实现运输的合理化，必须考虑其五个因素，分别是：运输距离、运输环节、运输工具、运输时间、运输费用。以更好的降低成本、提高效率、节省时间。更好的为顾客服务的同时更好的实现合理化的配送。企事业单位在发展过程中对车辆进行管理是非常重要的，管理水平对车队的工作效率也是有很大的影响，同时对车辆的调度以及服务质量也是有很大的影响。车辆管理水平同时也能对领导的工作成效有很大的影响，因此，一定要不断提高车队的调度管理工作，在管理方面不断进行改进，这样能够更好的节约成本，同时在管理手段方面也要进行提高。在企业注重信誉和业绩的时候，运输的速度和成本成为企业的重中之重。运输的主要目的就是要以最低的时间、财务和环境资源成本，将产品从原产地运送到规定的地点。运输车辆调度问题就是指在给定运输任务条件下，如何派车，组织运输使减少运输成本，提高运输效率。在此可以运用表上作业法来解决成本高，人力，物力方面的浪费等问题，从而帮助领导者更好的决策，从而为企业带来更好的效益。2表上作业法的具体分析车辆调度的方法有伏格尔法和最小元素法两种，其中最小元素法的基本思是就近供应，即从运价表中最小的运价开始确定调运关系，然后次小，一直到给出初始可行解为止，之后再进行最优判断，并逐步改进，最终确定最优方案。2.1最小元素法的基本步骤：（1）找出最小运价，确定供求关系，最大量的供应；（2）划掉以满足要求的行或列，如果需要同时划去行和列，必须要在改行或列的任意位置填个零；（3）在剩余的运价表中重复1、2两步，直到得到初始基可行解。2.2闭回路（1）找出闭回路闭回路是货物调运方案的伊=一个重要 特征，即在任一可行的调运方案中，可以从任以空格出发，做出个闭合回路，它是以空格为起点，沿水平或垂直线划，没碰到一个含有调运量的格后，或者前进，或者转90度继续前进，直到回到起始空格为止，除这个空格外，闭回路的其它顶点都是由数字的格构成的。（2）求检验数在闭回路上，从空格出发，沿闭回路，将各顶点的单位运价依次设置“+”、“-”交替的正负号，然后求其代数和，所得数字就是我们要求的检验数；（3）判断是否最优如果检验数全为负数，则初始调运方案一定是最优方案，如果存在负数，则需要对初始方案进行调整；（4）在初始方案非最优 的情况下，用闭回路进行调整首先找出检验数表中最小的负数，以它所对应的空格为起点作一闭回路，然后在这个闭回路中取最小的运量Q为运量调整数，再从这个闭回路的起点空格出发，沿闭回路前进，在这个闭回路的奇数顶点处，将原有的调运量减去一个Q，在空格本身及闭回路的偶数点处，同时加上一个Q，即得新的调运方案。（5）对新求出顶点调运方案，再应用闭回路法求出检验数，重复以上操作。3案例分析已知某运输问题的产量、销量及运输单价如表1所示已知每个产地都可以为 这三个销地配送。问在满足配送需求的情况下，该如何选择配送路线才能使总运费最低？表1销地运输单价产地123产量（吨）甲87415乙35925销量（吨）201020用最小元素法求出此运输问题的初始解，并用表上作业法求出此运输问题的最优解。由于本问题是销量大于产量的问题，故需虚拟一个丙产地使产销平衡，同时运