贷运车辆优化调度理论与方法研究-管理科学与工程专业论文.docxVIP

西南交通大学博士学位论文 西南交通大学博士学位论文 第1页 摘要 货运车辆优化调度问题(VehiCle Schedu]ing Problem简记VSP)为典 型的、NP难题，是运筹学与组合优化领域的前沿与研究热点问题。VSP涉及 到运筹学、应用数学、组合优化、图论与网络分析、计算机软件、计算机应 用、物流科学、运输管理等众多学科领域。VSP的研究与发展对组合优化理 论与方法的发展有着积极的推动作用。同时，对VSP的研究也是加强货运组 织的科学管理、建立现代调度指挥系统、发展智能交通运输系统的基础。。 本文对国内外该领域的研究成果进行了全面地综述与系统地分析，在此 基础上，将VSP进行了分类限定，分为纯装或纯卸的非满载vsP、装卸混合 的非满载VSP和满载VSP。 论文对VSP的图论基础进行了研究，提出了与VSP问题相关的图的闭链 覆盖等图论概念，分析了闭链覆盖与各种类型的VSP及其相关问题之间的关 系，对VSP各类问题在理论上的统一进行了有益的尝试。论文对VSP的基本 问题——旅行商问题(TSP)的模型与启发式算法进行了分析与总结，为VSP 的研究提供了基础。 论文在分析纯装或纯卸的非满载VSP的数学模型的基础上，进行了以下 研究： ， (1)提出了求解时间窗VSP的C-W节约启发式算法。l算法以TSP的C— W算法为基础，通过构造时间窗检查约束以及对节约值S(i，J)引入延迟惩