针对一些大型的生产配送企业,由于各地生产方式或者配送方式的不同,导致商品由不同工厂所制造配送的补给成本存在差异,为了在车辆调度问题中综合考虑补给成本和运输成本,并使得总成本最小化,开展了考虑商品补给成本的带时间窗多车场路径问题研究,主要包括:建立基于分布式生产销售系统考虑商品补给成本的带时间窗多车场配送车辆路径优化数学模型;为了求解数学模型,根据考虑补给成本带时间窗的多车场车辆路径问题的性质和特征,结合多个邻域结构和局部搜索方法,设计了改进的变邻域搜索算法;进行了实例验证。具体研究内容为:（1）阐述了论文研究背景和意义,综述了车辆路径问题相关领域的研究现状,给出了论文研究内容和技术路线。（2）描述了考虑商品补给成本差异的带时间窗多车场车辆路径优化问题,确定了问题优化目标和约束条件,构建了相应的数学模型,并用算例验证了模型的正确性。（3）设计了求解模型的改进变邻域搜索算法,并给出了算法的流程,详述了算法中解的编码、初始解的生成、邻域结构设计、抖动过程、局部搜索过程、较差解接受原则和终止准则等过程。（4）通过放松原问题的某些约束,构建拉格朗日松弛问题,并设计次梯度法求解松弛问题的下界;最后通过标准算例,分别计算出拉格朗日松弛问题的下界和原问题的近优值,并对结果进行对比分析,验证了算法的有效性。