运输作为物流的主要支柱之一,担当着连接商家和顾客的重要角色,具有提高物流经济效益、优化完善物流、改善服务及降低成本等功能,因此逐渐成为挖掘利润源泉的突破口。近年来,随着燃料价格的上涨以及物流市场竞争的加剧,运输成本在物流成本中所占比重逐渐增加,因此如何提高企业自身的管理水平,开展有效的运输组织,进行科学车队调度工作就成为压缩物流成本,提高物流服务水平的有效措施和关键。传统的车队调度问题要求车队中的车辆是同质的,但是在实际中很少有车队的所有车辆都是同质的。同时,由于顾客时间窗及车辆空载率较高等的存在,因此对面向不同配送类型的混合车队调度问题进行研究具有重要现实意义。本文首先从概述、构成要素及分类方面对车队调度问题作业机理进行详细阐述,并在此基础上对混合车队调度问题作业机理及求解所采用得算法进行了研究；其次,运用禁忌搜索算法进行面向单次配送的无时间窗混合车队调度问题(MVRP)的求解。在对MVRP详细描述的基础上进行模型的构建,运用节约算法产生初始调度方案,并用禁忌搜索算法进行初始调度方案的改进；再次,运用门槛接受法进行面向单次配送的带时间窗混合车队调度问题(MVRPTW)的求解。根据MVRPTW的特性及MVRP模型进行模型构建,采用改进的节约算法生成初始调度方案,接着对初始调度方案进行路线淘汰,并采用门槛接受法对调度方案进行局部搜索改进；最后运用分散搜索算法进行面向分批配送的带时间窗混合车队调度(MVRPTWSD)求解。根据问题的特性构建MVRPTWSD模型,运用改进的节约算法产生初始调度方案,并采用分散搜索算法进行问题求解。本文在对混合车队调度问题详细描述的基础上,从是否存在顾客时间窗及是否分批配送角度,采用逐次递进的方法对混合车队调度问题(MVRP、 MVRPTW及MVRPTWSD)进行研究,对企业提高物流经济效益和实现物流现代化有重要的意义。