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

班级学号姓名分数：

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

摘要：物流在当今社会中有举足轻重的地位，然而在物流中心和第三方物流

企业的货物配送中，运输车辆的调度是工作的重点。正确合理的调度可以有效减

少车辆的空驶率，实现运输路径的合理化，从而减少运输成本，节约运输时间，

提高经济效益，本文介绍表上作业法中的最小元素法和闭回路法解决车辆调度的

问题，从而展现其现实意义的重要性。

关键字：物流；车辆调度；最小元素法；闭回路法

1当今物流运输方面面临问题的分析与解决方法

1.1物流现状

随着当今互联网的发展，商家、企业电商化的雄心也日益突出，将来是电商

的天下，同时，也是物流的时代。电商发展的背后必将带动物流的发展。如果说

电商是一场战争，那么，物流就是一把利剑，谁掌握好物流，谁就能把握先机。

同时人们对物流的要求也越来越高，以及物流这个行业在社会上异军突起，人们

纷纷倒向这个行业，激烈的竞争必然引起高的要求，这就要求企业单位能够更好

的解决物流运输问题。

1.2物流运输面临的问题

其中物流配送是物流中的重要环节，它是指按客户的订单要求，在物流中心

进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。在这其中，

运输的形式多种多样，例如：铁路运输、公路运输、水路运输、航空运输、管道

运输等等。这些方式各有各的优点和缺点，只有更好的了解和应用，才能更好的

实现其价值，从而给企业带来好的业绩，增加收益，减小成本，提高信誉度。运

输的方式增多，选择增加及业务的杂乱，管理人员的知识缺陷，导致运输成本增

加，及浪费时间、人力、物力。

1.3公路物流运输问题分析及解决方法

公路运输是当今社会的主要运输方式。要想实现运输的合理化，必须考虑其

五个因素，分别是：运输距离、运输环节、运输工具、运输时间、运输费用。以

更好的降低成本、提高效率、节省时间。更好的为顾客服务的同时更好的实现合

理化的配送。

企事业单位在发展过程中对车辆进行管理是非常重要的，管理水平对车队的

工作效率也是有很大的影响，同时对车辆的调度以及服务质量也是有很大的影响。

1

车辆管理水平同时也能对领导的工作成效有很大的影响，因此，一定要不断提高

车队的调度管理工作，在管理方面不断进行改进，这样能够更好的节约成本，同

时在管理手段方面也要进行提高。在企业注重信誉和业绩的时候，运输的速度和

成本成为企业的重中之重。运输的主要目的就是要以最低的时间、财务和环境资

源成本，将产品从原产地运送到规定的地点。运输车辆调度问题就是指在给定运

输任务条件下，如何派车，组织运输使减少运输成本，提高运输效率。在此可以

运用表上作业法来解决成本高，人力，物力方面的浪费等问题，从而帮助领导者

更好的决策，从而为企业带来更好的效益。

2表上作业法的具体分析

车辆调度的方法有伏格尔法和最小元素法两种，其中最小元素法的基本思是

就近供应，即从运价表中最小的运价开始确定调运关系，然后次小，一直到给出

初始可行解为止，之后再进行最优判断，并逐步改进，最终确定最优方案。

2.1最小元素法的基本步骤：

（1）找出最小运价，确定供求关系，最大量的供应；

（2）划掉以满足要求的行或列，如果需要同时划去行和列，必须要在改行或列

的任意位置填个零；

（3）在剩余的运价表中重复1、2两步，直到得到初始基可行解。

2.2闭回路

（1）找出闭回路

闭回路是货物调运方案的伊=一个重要特征，即在任一可行的调运方案中，

可以从任以空格出发，做出个闭合回路，它是以空格为起点，沿水平或垂直线划，

没碰到一个含有调运量的格后，或者前进，或者转90度继续前进，直到回到起始

空格为止，除这个空格外，闭回路的其它顶点都是由数字的格构成的。

（2）求检验数

在闭回路上，从空格出发，沿闭回路，将各顶点的单位运价依次设置“+”、

“-”交替的正负号，然后求其代数和，所得数字就是我们要求的检验数；

（3）判断是否最优

如果检验数全为负数，则初始调运方案一定是最优方案，如果存在负数，则

需要对初始方案进行调整；

（4）在初始方案非最优的情况下，用闭回路进行调整

首先找出检验数表中最小的负数，以它所对应的空格为起点作一闭回路，然

后在这个闭回路中取最小的运量Q为运量调整数，再从这个闭回路的起点空格出

发，沿闭回路前进，在这个闭回路的奇数顶点处，将原有的调运量减去一个Q