物流配送车辆调度问题大学论文.doc

兰 州 商 学 院 本科生毕业论文（设计） 论文（设计）题目： 物流配送车辆调度问题 学 院、 系： 信息工程学院 数学系 专 业 (方 向)： 信息与计算科学专业 年 级、 班： 2008级信息与计算科学班 学 生 姓 名： 陈海燕 指 导 教 师： 王国兴 _______年 月 日 声 明 ? 本人郑重声明：所呈交的毕业论文（设计）是本人在导师的指导下取得的成果。对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。因本毕业论文（设计）引起的法律结果完全由本人承担。 本毕业论文（设计）成果归兰州商学院所有。 ? 特此声明 ? ? ? ? 毕业论文（设计）作者签名： 年 月 日 ?物流配送车辆调度问题 摘 要 随着经济全球化和网络信息技术发展步伐的加快，现代物流作为一个新的经济增长点引起了全社会广泛的关注。作为客户服务的直接手段，物流配送无疑是现代物流管理中的重要环节，配送线路的合理与否对配送速度、运营成本及经济效益影响很大。采用科学合理的方法确定配送路线，是物流配送活动中非常重要的工作，对提高企业服务质量，增强企业的竞争力具有重要的意义。车辆优化调度问题(Vehicle Scheduling Problem简称VSP)是物流配送中的最为核心的内容，它是一个典型的NP难题，涉及到运筹学、应用数学，组合优化、图论与网络分析、计算机软件、计算机应用、物流科学、运输管理等众多学科领域。VSP是运筹学与组合优化领域的前沿与研究热点问题，对它的研究为组合优化理论与方法的发展有着积极的推动作用。 本文在已有数学模型的基础上，提出了适合制造企业实际需求的物流配送车辆调度问题模型的目标函数和约束条件，建立了无时限的纯装或纯卸的非满载车辆调度问题模型。在解决问题的过程中，对经典的节约算法进行适当的修正，结合Dijkstra单源最短路径算法，求得满足实际需求的可行解。 [关键词] 物流配送 车辆优化调度问题 节约算法 Dijkstra算法 ABSTRACT Along with the economic globalization and the network information technique stepping 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 great 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 the 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, tra