作为“第三方利润源泉”,物流配送一直广受世界各大行业的重视,许多流通企业、生产企业都建立起了专属的物流配送中心,用来加强自身对客户的统一管理,提高配送效率,专业化程度和服务水平,并借此降低成本。本文所选的医药物流是一个流通性和时效性极强的行业,其配送一般具有小批量、多品种、多频次的特点。但是我国医药物流起步较晚,专业化程度不高,物流成本高,所以在节约物流成本上有很大的潜力。随着我国市场经济的不断发展,各行业也对物流配送提出了更高的要求。企业除了需要重视提高物流配送效率和降低成本之外,同样需要考虑客户的个性化要求,实现客户满意度的最大化。本文首先对车辆调度问题进行概述,然后研究了医药物流行业的配送流程,分析了医药物流行业的配送特点及存在问题。根据医药物流行业时效性强的特点,在分析影响客户满意度因素的基础上提出客户满意度重要指标的模糊隶属函数,其中主要研究时间对医药物流车辆调度的影响。并将客户时间满意度函数转化为时间惩罚成本函数,建立统一目标最小化的车辆调度模型,目标是使运输成本最小和时间满意度最大,也就是时间惩罚成本最小。本文通过对两个目标赋予不同的权重来寻求服务成本与服务水平的均衡点。本文的创新点在于添加了最大时间惩罚成本约束条件,使配送车辆的惩罚成本都不能超过最大的时间惩罚成本,这样客户可接受服务。接下来设计了带有时间窗的节约算法对模型进行求解,并用一个案例对该模型的可操作性进行了验证,得出了满意的车辆调度路线,说明带时间窗的节约算法对解决时效性强的医药物流行业的车辆调度问题有一定的可行性。在针对医药物流配送中心的车辆调度问题领域,本文的研究成果具有一定的参考意义。