随着全球经济一体化的推进,全球制造、全球采购和全球营销已成为企业普遍目标和战略行为,物流的重要性日益显著。作为物流企业提高竞争优势的重要手段,在强调降低成本的同时,客户服务水平在物流配送中也越来越重要。然而,物流服务水平与物流成本之间存在效益悖反,权衡物流服务水平与物流成本是物流企业一项重要的战略性工作。基于以上分析,本文综合考虑配送成本和客户服务水平,提出了带模糊时间窗的多车型的车辆调度问题。首先,在综述带时间窗的车辆调度问题、多车型车辆调度问题以及模糊信息车辆调度问题等相关研究的基础上,分析了标准车辆的调度问题及其数学模型构成要素、扩展标准、扩展问题和求解算法。其次,引入配送服务水平模糊隶属度函数,建立了带模糊时间窗的以总配送成本为最小和客户满意度最高的双目标多车型车辆调度模型。再次,在设计产生初始可行解算法的基础上,采取基于概率选择的四种算子邻域操作增进模拟退火法的搜索解空间的能力,由此产生的改进模拟退火算法对模型求解。算法分两阶段对模型求解:第一阶段,将服务水平控制在某个水平以上,获得对应的可接受时间窗,第二阶段求得更高服务水平的优化解。最后,通过求解设计的算例说明了该方法的可行性,并以益阳城区烟草配送路线多车型车辆调度优化为例验证了该模型的实用性。算例结果还显示,通过控制车辆服务时间和出发时间,适当控制降低少数客户服务水平,可以有效降低配送成本且总体服务水平影响不大。