物流配送中的车辆调度问题是一个应用性很强的问题,随着现代商业的发展,企业的配送任务越来越复杂,多车场车辆路径问题(Multiple-Depot Vehicle Routing Problem,MDVRP)逐渐成为车辆调度新的重要研究方向。所谓多车场配送,是指为了服务更广阔的地理范围内的顾客配送车辆可以从多个车场出发去完成运输任务,达到提高车辆利用率、减少总的运输距离、节约运输成本的目的。本文从三方面做了一些探索性工作:多车场的单向车辆调度问题、二级库存系统中转载运输的车辆调度和循环物流的车辆调度。首先,绪论概述了论文的研究背景和动机、研究目的和意义、国内外发展动态和水平等;然后,对物流配送及多车场车辆调度的进行简介,主要介绍物流配送的一些新趋势,及在这些新趋势下MDVRP研究的分类,并对其常见的算法进行了概述;再次,本文重点对多车场单向配送的车辆调度进行研究,主要包括数学模型的建立、对常见的几种启发式算法进行介绍并进行了改进,并通过实例证明改进的算法能够起到较好的效果;接着,本文还研究了多车场双向配送的车辆调度,先分析了物流配送中的双向调度问题及其分类,然后选择了二级库存系统转载的车辆调度和循环物流的车辆调度进行具体的研究,建立了数学模型,并提出解决此问题的一种启发式算法,根据该算法进行了实验验算及分析。