浅谈两种配送路线求解方法的比较

[摘要] 配送中心选择最佳的配送路线进行配送，是提高服务水平，降低配送成本最有效的途径之一。本文针对常规配送路线求解的不足，探索了一种新的配送路线的求解方法，旨在为从事物流管理专业教育的工作者提供更为科学的求解方法。

[关键词] VSP 求解 方法 比较

配送中心为了提高服务水平，降低配送成本，在同行业的市场竞争中占据优势，就要更周密地做好配送路线的规划。配送中心最佳配送路线的规划方法，大部分企业使用的是车辆调度程序规划法。最佳的配送路线应是车辆高效率运行而且所需车辆最少、距离最短、所需时间最少、配送成本最低。

一、VRP问题

VRP问题由Dantzig和Ramser于1959年首次提出，该问题一经提出，立即引起运筹学、图论与网络分析、物流科学、计算机应用等学科专家与运输问题制订和管理者的极大重视，成为运筹学和优化科学研究的前沿和热点问题。众多科学家对VRP问题进行了大量的理论研究和实验设计，他们的不懈努力促进了该问题的巨大发展。目前，该问题已经不再局限于原来的汽车运输问题，在水路和航空运输、工业管理、电网建设、通讯工程以及计算机应用等领域也有相当的应用。

VRP（Vehicle RoutingProblem）,既车辆路线安排问题，是指对物流配送的车辆进行优化调度。该问题一般可以描述如下：对一系列装货点或（和）卸货点，组织适当合理的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量，交发货时间，车辆容量、数目限制，车辆行驶里程、时间限制等）下，达到一定的目标（如最短路程、最小费用、最短时间、最少车辆等）。

车辆调度程序规划法，目前最成熟的是VSP规划法，下面就该规划法的基本思路和求解方法进行阐述。

二、VSP规划法的基本思路

VSP规划法的基本思路如下图所示，P为配送中心所在地，A和B为客户所在地，相互之间道路距离分别为a,b,c。最简单的配送方法是利用两辆车分别为A、B客户配送，车辆运行距离为2a+2b;也可以采用一辆车巡回配送，运行距离为a+b+c,可以节约车辆运行距离为(2a+2b)-(a+b+c)=a+b-c>0,也称为节约里程。

三、VSP规划法的求解方法

现有一个配送中心(0)到8个用户（1，2，3，4，5，6，7，8)之间的距离见表1，而且各用户的货运量见表2，配送中心可以利用车辆装载量为8吨厢式货车来完成，怎样安排最优方案来完成配送。

1.常规配送路线求解方法

首先，计算用户之间的节约值。

其次，按照用户节约值从大到小的顺序排序，见表3。

再次，根据表3，结合用户和货运量，依次考查用户之间的连接，见表4。

最后，根据表4，得到最后的配送路线安排如下：

0—6—5—7—0 （6.5吨），车辆行程为155公里。

0—3—1—0 （8吨），车辆行程为420公里。

0—2—8—4—0（7.5吨），车辆行程为325公里。

2.另一种配送路线求解方法

首先，运用EXCEL2000中的规划求解，可以很快求得车辆配送路线，见表5。

备：表中符号1表示连接该对应的两个用户，如果是0，就不连接。

其次，根据表5，求出无载重条件限制的配送路线，即:

0—1—3—5—6—7—4—2—8—0

再次，根据无载重条件限制的配送路线，加上载重为8吨的限制条件，结合用户和货运量，初步确定配送路线。即：

0—1—3—0

0—5—6—7—0

0—4—2—8—0

最后，确定最终的配送路线为：

0—1—3—0 （6.5吨），车辆行程为155公里。

0—5—6—7—0 （8吨），车辆行程为340公里。

0—4—2—8—0 （7.5吨），车辆行程为315公里。

3.配送路线的比较

两种方法的到的配送路线在车辆载重量上是没有差别的，但在车辆行程路线上是不同的，并且第二种方法比第一种方法节约行程90公里，即第二种方法更科学合理。主要在与第一种方法只考虑用户之间的距离节约值，没有考虑到配送中心到用户的距离。

四、结束语

配送中心为了提高服务水平，降低成本，就必须周密地做好配送路线的规划。目前最成熟的是VSP规划法，不同的参考文献有不同的计算方法，但毕竟物流管理专业时间短，发展快，从事物流管理专业教育的同仁也有不同的计算方法，需进一步的探讨。

参考文献：

［1］现代物流管理课程组:《运输与配送管理》.广东经济出版社，2002，92-102

［2］徐天亮:《运输与配送》.中国物资出版社，2004，192—209

注：本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。

推荐访问:两种 求解 浅谈 配送 路线