随着经济全球化和网络信息技术发展步伐的加快，现代物流作为一个新的经济增长点引起了全社会广泛的关注。作为客户服务的直接手段，物流配送无疑是现代物流管理中的重要环节，配送线路的合理与否对配送速度、运营成本及经济效益影响很大。采用科学合理的方法确定配送路线，是物流配送活动中非常重要的工作，对提高企业服务质量，增强企业的竞争力具有重要的意义。车辆优化调度问题(Vehicle Scheduling Problem，简称VSP)是物流配送中的最为核心的内容，它是一个典型的NP难题，涉及到运筹学、应用数学，组合优化、图论与网络分析、计算机软件、计算机应用、物流科学、运输管理等众多学科领域。VSP是运筹学与组合优化领域的前沿与研究热点问题，对它的研究为组合优化理论与方法的发展有着积极的推动作用。 本文对国内外VSP的研究成果进行了全面系统地分析，在已有数学模型的基础上，提出了适合制造企业实际需求的物流配送车辆调度问题模型的目标函数和约束条件，建立了有时限和无时限的纯装或纯卸的非满载车辆调度问题模型。通过构造时间窗检查约束条件，求解有硬时间窗的VSP。在解决问题的过程中，对经典的C-W节约算法进行适当的修正，结合Dijkstra单源最短路径算法，不但求得满足实际需求的可行解，且分析了隐含点对最终线路的影响问题。通过建立制造企业物流配送车辆调度系统，验证了上述算法在车辆路线管理上的可行性和有效性。