物流活动是国民经济的重要组成部分,直接影响和制约着社会经济的发展。配送作为一种特殊的物流活动方式,几乎涵盖了物流中的所有要素和功能,是物流的一个缩影或某一范围内物流全部活动的体现。随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速发展,但是也对其提出了更高的要求。实现物流配送的合理化、现代化,不断提高物流效益,无论对企业还是对社会,都是非常重要的;另外,企业只有提高物流服务水平,让客户满意,才能提高市场占有率,从而获得更多的利润并取得长远的发展。在物流配送业务中,车辆调度问题的涉及面较广,需要考虑的因素多,对企业提高服务质量、降低物流成本、增加经济效益的影响也较大。物流配送合理化的一个重要方面就是对配送车辆调度进行优化。如何有效地进行车辆调度,降低企业运输成本,在满足客户需求的同时,尽可能提高客户满意度,这是很多企业关心的问题。本文从客户满意度的角度出发,在对物流配送介绍的基础上,针对车辆调度问题进行了优化探讨。首先文章通过分析和研究物流配送车辆调度问题和客户关系管理的思想,提出了对客户满意度进行评价的客户满意度模糊隶属函数,并在此基础上构造了基于客户满意度的车辆调度模型。其次设计了求解车辆调度问题的遗传算法,并和客户满意度模糊隶属函数相结合,可以避免了车辆调度问题只能获得满意解的情况。最后进行了算例研究,编程实现算法,分析了控制参数和算法性能之间的关系。并在求解基础上,采用客户满意度隶属函数对各满意解进行比较,从而获得最佳车辆调度方案,为企业制定车辆调度方案提供参考。