基于主观逻辑的PKI信任评估模型

两层物资配送中心车辆调度问题研究

耿 雪1,2，段会川1,2

(1. 山东师范大学信息科学与工程学院，济南 250014；2. 山东省分布式计算机软件新技术重点实验室，济南 250014)

摘 要：在分析物流配送物资问题的基础上，提出一种基于两层物流配送中心的物资配送方法。供应方在配送物资时需经过两层配送中心到达需求方，否则将予以惩罚。在建立供应方、两层物流配送中心及需求方四层物流网络模型的基础上，采用Dijkstra 算法求出从各供应点到各需求点的最短运输距离并将其转化在供需平衡表中，采用表上作业法和节约里程法相结合的算法求解四层物流网络模型。结合算例计算验证，该算法在保证运输总费用最少的同时可有效地减少配送过程中车辆调度的次数。 关键词：表上作业法；物资配送；物流网络模型；Dijkstra 算法；节约里程算法；最小元素法

Research on Vehicle Schedule Problem of Two-layer Mterial Distribution Center

GENG Xue 1,2, DUAN Hui-chuan 1,2

(1. School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China; 2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan 250014, China)

【Abstract 】By analyzing the problem of logistics, this paper proposes a way of dispatching material on the basis of two-layer distribution center. When dispatching the materials, the side of supplier has to pass through two layers of distribution center to reach the side of demander, otherwise it will be punished. On the basis of establishing the model of four-layer logistics network, which includes the sides of supplier and demander, also two layers of distribution center, this paper uses the Dijkstra algorithm to obtain the shortest transport distance between the point of supplier point and the point of demander, and conversion into the balance chart of supply and demand, then it makes use of algorithm which combines the Tabular method and save-mileage method to solve the model of four-layer logistics network. Experimental results show that the algorithm can guarantee the least total cost of transportation. At the same time, it can effectively reduce the number of vehicle schedule in the process of delivery.

【Key words 】Tabular method; material distribution; logistics network model; Dijkstra algorithm; saving mileage algorithm; minimum element method

DOI: 10.3969/j.issn.1000-3428.2012.05.088

计 算 机 工 程 Computer Engineering 第38卷 第5期 V ol.38 No.5 2012年3月

March 2012

·开发研究与设计技术· 文章编号：1000—3428(2012)05—0285—03文献标识码：A

中图分类号：TB114.1

1 概述

在物资配送过程中，面对强大的竞争压力，作为企业第

三利润源的物流业在社会生产过程中的地位越来越重要。随着物流配送物资过程的复杂性，出现了多层物流配送中心的运输物流网络问题，车辆路径优化(Vehicle Routing Problem, VRP)是基于复杂物流网络运输问题研究的关键之处[1]。国外学者对其进行的研究起步较早，常用启发式算法进行求解，如节约启发式、遗传算法等，国内学者对其进行的研究起步较晚，以C-W 为基础的启发式算法对VRP 进行了求解；也运用遗传算法就VRP 问题进行求解等。

运输问题[2]是线性规划的一类特殊问题，它可以解决物资的合理配送。因此，可以尝试将问题转化在近似供需平衡表中，运用表上作业法进行求解。运输问题存在着产销平衡、供大于求和供不应求的情况。对于产销不平衡的情况，可以通过增加虚拟产地(虚拟销地)转化为产销平衡的问题进行求解。本文基于产销平衡的运输问题，结合改进的表上作业法和节约里程算法，研究基于四层物流网络中如何将物资进行最优化调度。

2 物资配送模型的建立

2.1 物资配送模型

由于城市规模都比较大，物流配送车辆又受到交通拥挤的影响，如果每个供应点都只通过一级配送中心供应物资，不仅造成很多较远的需求点难以及时得到物资，同时又造成了配送中心的紧张局势，导致整个服务水平降低，因此出现了多层物流配送中心。车辆运输物资的过程如图1所示[3]。

图1 物资配送模型

根据本文研究的内容，可将物资配送模型转换为四层物流网络模型，如图2所示。

图2 四层物流网络模型

作者简介：耿 雪(1987－)，女，硕士研究生，主研方向：优化调度，物流管理；段会川，教授

收稿日期：2011-08-24 E-mail ：gengxuesdnu@