1、 本科生毕业论文（设计）本科生毕业论文（设计） 论文（设计）题目：论文（设计）题目： 物流配送车辆调度问题物流配送车辆调度问题 学学 院、院、 系：系： 信息工程学院信息工程学院 数学系数学系 专专 业业 ( (方方 向向) )： 信息与计算科学专业信息与计算科学专业 年年 级、级、 班：班： 20082008 级信息与计算科学班级信息与计算科学班 学学 生生 姓姓 名：名： 指指 导导 教教 师：师： xxxx _年 月 日 I 物流配送车辆调度问题物流配送车辆调度问题 摘摘 要要 随着经济全球化和网络信息技术发展步伐的加快，现代物流作为一个 新的经济增长点引起了全社会广泛的关注。作为客户服
2、务的直接手段，物 流配送无疑是现代物流管理中的重要环节，配送线路的合理与否对配送速 度、运营成本及经济效益影响很大。采用科学合理的方法确定配送路线， 是物流配送活动中非常重要的工作，对提高企业服务质量，增强企业的竞 争力具有重要的意义。车辆优化调度问题(Vehicle Scheduling Problem 简 称 VSP)是物流配送中的最为核心的内容， 它是一个典型的 NP 难题，涉及到 运筹学、应用数学，组合优化、图论与网络分析、计算机软件、计算机应 用、物流科学、运输管理等众多学科领域。VSP 是运筹学与组合优化领域的 前沿与研究热点问题，对它的研究为组合优化理论与方法的发展有着积极 的推
3、动作用。 本文在已有数学模型的基础上，提出了适合制造企业实际需求的物流 配送车辆调度问题模型的目标函数和约束条件，建立了无时限的纯装或纯 卸的非满载车辆调度问题模型。在解决问题的过程中，对经典的WC 节约 算法进行适当的修正， 结合 Dijkstra 单源最短路径算法， 求得满足实际需求 的可行解。 关键词关键词 物流配送物流配送 车辆优化调度问题车辆优化调度问题 WC 节约算法节约算法 Dijkstra 算算 法法 II ABSTRACT Along with the economic globalization and the network information technique s
4、tepping up, the modern logistics catches the whole social attention extensively as a new economy growth point. Being the direct means of the customer service, the model logistics is the important tache in the modern logistics undoubtedly, whether the distribution route is reasonable or not, it has g
5、reat influence on distribution rate, transport cost and economic benefit. It is a very important work in the logistics distribution activity to constitute the distribution route by scientific and reasonable methods. It is significant meaning to raise the enterprise service quantity and strengthen th
6、e enterprise competition. The vehicle scheduling problem is the very core of the content in the logistics scopes, it is a typical NP-hard problem, involving in many research subjects such as operations research, applied mathematics, combinatorial optimization, transportation network analysis, computer software, computer applications, logistics science management, etc. VSP bec
