物流配送中的车辆调度问题,是当今物流配送优化的关键环节,一直是现代物流领域研究的热点问题,具有极强的实际意义。有效的进行车辆调度,不仅可以加快对客户需求的响应速度,提高服务质量,还可以降低物流服务商运作成本。而传统的研究在模型建立上比较单一,研究成果主要集中在设计高效的优化算法以解决客户网点数多的车辆调度问题。本文将以“客户为中心”的现代管理理念与优化模型相结合,主要对基于客户满意度的车辆调度优化方案进行研究和探讨。论文首先详细介绍了物流配送车辆调度问题和客户满意度的相关理论,通过分析影响客户满意度的影响因素,提出了对客户满意度进行测度的模糊隶属度函数。在此基础上以最大化客户满意度和最小化运输成本为目标建立了基于客户满意度的车辆调度问题优化模型,并以客户价值评价作为模型中满意度函数权重系数选取的依据,即客户价值大的客户满意度函数的权重系数大,有利于企业合理分配运力,提高盈利能力。由于基于客户满意度的车辆调度优化模型是个多目标优化模型,本文通过对模型中目标函数进行优化处理,用线性加权法将模型中的多个目标函数合并成单目标函数并设计了改进的遗传算法对模型进行求解,最后通过算例验证了模型与算法的有效性。