绪论
1.1选题背景及研究意义
1.1.1选题背景
信息时代的发展与尖端技术的出现正改变着世界军事发展的趋势,信息化战争开始登上历史舞台，各国的军事战争策略及技术形态和样式都发生了根本性的变化，如作战技术含量高、突击速度快、作战装备数量多、物资需求大、作战范围广、作战技术透明化等，而且新时期的现代化战争具有很强的突发性、机动性和联动性，这些因素都加大了军事后勤保障的难度，而军事后勤保障完善程度是取得战争胜利的重要因素。因此，为战争提供动力支持的后勤保障系统常常是敌方空中射击力量和地面武装力量的重点打击对象，从某种程度上讲说，军事战争也是一种“后勤保障战”的表现，为适应21世纪军事斗争需要，并保持其军事战争绝对优势地位，许多军事大国力求加快军事战略技术及新的保障模式转变，使后勤保障更加具有精确性和实效性。
在世界军事变革中，为了顺应现代战争的需求和科学技术的发展趋势，作战部队的物资需求已从“少品种、大批量、少批次、长周期”转变为“多品种、小批量、多批次、短周期”，尤其在海湾战争和伊拉克战争之后，“配送式”后勤保障理念不断的被发展和完善，以美国为代表的众多国家都加快了后勤改革的步伐，通过建立和发展“配送式”后勤系统，根据实际情况不断的修正调度配送方案和调整作战后勤配送资源，将物资按照准确的时间及地点高效送到一线部队，从而完成作战任务“〕。“配送式”后勤保障方式已逐渐取代了以前“被动式”补给方式，已成为军事大国后勤保障发展的趋势，使战场的信息流、人员流和物资流能够达到最佳融合状态。
目前，我国军事后勤保障体系还存在着不足，和发达国家相比还有些差距，如有些地方保障体系落后，命令在传统的树状结构中逐次传达，效率低下；基础设施落后，配送能力不足，信息管理系统不健全等。但我国军事后勤保障模式正不断的发展和完善，加强信息化建设与后勤水平调度能力，实现集后勤管理、后勤通信、后勤指挥和后勤物流配送于一体化的后勤保障模式，实现保障的即时化、精确化和集成化。关于军事后勤车辆调度问题一直是各个国家研究的热点问题，在战争中直接关联着军事后勤与前线军队。战争中不仅需要高效准确的一体化军事后勤保障，更需要通过高超的信息化技术迅速得到最优配送路径，高效完成配送任务。
车辆调度问题(Vehicle SchedulingProblem, VSP)，也称车辆路径问题(Vehicle Routing Problem, VRP)，在运输组织优化中属于核心问题，目前VRP问题大多局限于静态车辆路径问题研究中（SVRP)，即配送中心根据用户需求，以最低的运输成本到达目的地为目标对车辆提前安排配送计划，有的则以最少运输时间为目的，这需要解决带时间窗的问题（VRPTW) [2]。近几年来我国逐渐开始研究动态车辆路径问题（DVRP)，即在安排初始路线时，并不是和它相关的所有信息都为已知，并且初始路线安排以后，其相关的信息会发生改变，DVRP研究范围广，难度大，有需求不确定，时间不确定和服务车辆不确定等特点，因此它更符合实际情况，也越来越多受到关注，这也将成为VRP问题研究的趋势和热点。同时在近几年来，电子信息技术在全国范围内迅猛发展，也给传统的物流配送形式和流程带来了巨大的变化，通过网络的便利性与快捷性，用户通过电子资料交换技术可以完成网上交易活动，可将订货信息在第一时间传递到供应链系统中完成订货，配送中心则根据时间与货物信息以较经济的方式安排配货。车辆调度问题已逐渐向动态方面转化，在配送过程中，配合高科技如全球定位系统（GPS)、地理信息系统（GIS)和全球移动通信系统（GSM)随时提供动态信息，以便高效完成配送任务。
1.1.2研究意义
军事后勤的保障程度是决定战争胜败的重要因素，车辆调度的高效性和准确性亦是军事后勤完善程度的体现，不断发展和完善军事后勤保障制度将是保家卫国的重要策略。本文主要研究的是关于军事后勤供水系统车辆调度问题，通过采用先进的“配送式”后勤保障模式，高效精确的对车辆进行调度管理，从而在最短时间内达到目标⑴。由于我国军事在后勤保障制度上还处于中等水平,这就需要我们不断发展和完善新的高效模式来挑战发达国家的军事战斗力,本文通过对军事后勤保障模式的研究对我国军事战争系统建设提供积极推动的作用。由于军事物流的资料较少，一般都将其与现代应急物流放在一起研究，二者除了在组织方法和产生条件上有差别外，在提高保障效率、减少物资浪费和时效性要求等基本是一致的，因此军事物流可以看成是一种特殊的应急物流，二者在物流配送车辆调度优化方法上有很多相似性，军事后勤领域往往会用现代应急物流理论和方法作为推动后勤改革和发展的重要依据。
本文通过对现代应急物流的学习，将军事物流与应急物流紧密协调，取长补短，更好的掌握军事后勤车辆调度问题的应用环境，对军队现代化的建设产生广泛深远的影响。同时由于我国军事后勤在动态车辆调度问题上具有一定的滞后性，研究资料很少，本文通过研究动态车辆路径优化（DVPR)，为军事物流的研究发展起到一定的推动作用，实现以最小的物资储备和最高效的速率满足作战部队的实际需求，从而提高后勤保障效益。
1.2国内外研究现状
军事物流作为军事后勤的重要组成部分，在整个国家建设中占有极其重要的地位，信息化战争对后勤的物资保障提出了更严格的要求，新时代战争赋予了物资保障新的内涵，由于它是决定战争胜负的关键因素因此对于物资保障需要有更新的要求及标准适应信息化战争，各国为了提高军事后勤物资保障的配送效率，都加紧了对军事后勤应急配送的理论研究及实践探索。总体分析国内外的研究资料较少，国外对军事后勤车辆调度问题起步较早，近几年来国内也有针对性的探讨了些问题，以下为国内外的研究现状。
2军事后勤保障模式分析.............9
2.1军事后勤配送式保障必要性 .............13
2.2军事后勤信息化保障应用............. 14
2.3我国军事后勤保障对策 .............
军事物流配送式供水系统VRP问题分析及建模 .............16
3.1军事物流与应急物流联合分析.............19
3.2应急物流车辆路径问题分析 .............22
3.3军事后勤供水系统车辆调度模型的建立 .............24
军事后勤供水系统VRP问题解算及仿真 .............26
4.1 VRP算法的概述 .............28
4.2军事后勤供水系统VRP问题解算.............31
4.3仿真.............33
结论
随着信息时代的到来与尖端技术的发展，世界军事战争策略及技术形态也发生了重大变革，为了顺应信息化战争的需求，需要我国加强对军事后勤的保障力度，而军事后勤的有力保障又是决定战争胜败的关键因素，同时车辆调度系统的高效性和准确性也影响着战争行动效率。文章指出军事后勤必须采用“配送式”保障模式，利用先进的信息网络技术(如GPS、GPRS及GIS等），将战场的信息流、人员流、物资流进行完美的融合，使后勤保障方式完成从静态模式到动态模式的转变，从而提高运行效率；同时，本文针对军事物流现状研究了关于单时间窗的动态车辆调度问题并建立了数学模型，并设计遗传蚁群两阶段算法求解，通过与奴群算法仿真结果对比，验证了此混合算法的可行性与高效性。本文主要的研究成果如下：
研究军事后勤供水系统车辆调度问题时，将“配送式”保障系统应用于军事后勤系统中，从而快速、高效地完成配送指令传达，利用信息技术实现资源可视及需求可知，同时也研究了军事后勤应急配送的动态车辆调度问题，使后勤保障流程更加完整统一。
参考文献
[1]顾岩,张亮.我军实时配送式后勤保障方式初探[J].物流科技,2008,6.
[2]郭耀煌,李军.车辆优化调度问题的研究现状评述[J].西南交通大学学报,1995,30(4)：376-382.
[3]张亮,刘飒.构建配送式后勤保障体系过程中我军后勤信息化建设的思考[J].物流科技,2008,12.
[4]李良春,穆希辉等.面向21世纪的我国军事物流[J].包装工程，2004,25 (3) ： 18-30.
[5]中国人民解放军理工大学.伊拉克战争研究第二集[C].内部资料，2003.
[6]程快乐等.三军后勤一体化研究[R].后勤指挥学院研究报告,2006,12:34-35.
[7] Tan K.-C.，Chew Y.-H., Lee L.-H.. A Hybrid Multi-objective Evolutionary for Solving Vehicle Routing Problem with Time Windows [J] .Computational optimization and Applications,2006,34(1) :115-151.
[8] Wang C.-H.,Lu J.-Z..A hybrid genetic algorithm that optimizes capacitated vehicle rout?ing problems [J]. Expert Systems with Applications (2008) ,doi:10.1016/j.eswa.2008.072.
[9] Balinski M.,Quand R..On an integer Program for a delivery,Problem [J] .Operations Rese?arch,1962,12:300-304.
[10] Eilon S.,Watson-Gandy C.,Christofides N..distribution management:Mathematical model?ing and Practical analysis [M] london:Griffin,1971.