随着科技的进步和生产力的发展,企业之间的竞争变得非常激烈。现代物流作为一种先进的组织方式和管理技术,被广泛认为足企业在降低物资消耗,提高劳动生产率之外的重要利润来源。目前我国多数的物流企业采取手工操作,造成配送路线安排不合理、运力资源浪费严重等问题,缺乏完善的物流配送车辆调度方案。因此对物流配送车辆调度问题的研究具有重要的现实意义。　　 物流配送中的车辆调度问题(VehicleRoutingproblem,简称VRP)是-个NPhard问题,该问题由Dantzig和Ramser于1959年首次提出.由于很多问题都可以抽象为这一问题,很快便引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家以及运输计划制定者的极大重视,并一直是运筹学与组合优化领域的前沿与热点问题.　　 本文在对“朝阳批发有限公司车辆调度问题”调研的基础上,依据实际情况,在安排车辆线路时综合考虑各个客户的实际情况,从而建立了带有货物权重的单配送中心、多车型、有载重(及容积)限制、单向卸货、有硬时间窗约束的物流配送车辆调度问题模型.　　 本文根据VRPTW所具有的特点以及以往对该问题研究,在此基础上把禁忌算法用到该问题的求解中.首先采用Push-forwardinsertionheuristic(PFIH)算法构建初始路径,然后通过禁忌算法求得满意解,在解的禁忌搜索过程同时采用几种局部搜索技术加强局部寻优能力。最后通过在VC环境实验测试说明该算法能够较快求解实际VRPTW问题。