原文传递
军事后勤保障障中的车辆优化调度问题研究
| 论文题名： | 军事后勤保障障中的车辆优化调度问题研究 |
| 关键词： | 军事后勤;车辆优化调度;遗传算法;物流配送;军事物流;车辆配送 |
| 摘要： | 本文以现代物流的基本理论和方法为基石，紧密结合当前我军所正在进行的后勤体制改革，以全面提升后勤快速保障能力这个中心目标展开研究。全篇在结构上共分为五章，其中前四章是论文的主要内容，第五章是对研究的总结与展望。 首先，回顾物流研究领域的有关研究进展情况和当前所取得的研究成果，引入军事物流、军事物流中心等基本概念，并分别就其特点与功能进行阐释。对本研究的基本思路、方法、内容与目标做了必要的介绍。 其次，介绍遗传算法的基本思想、基本原理、基本特征以及遗传算法的解题步骤，另外还介绍了图与网络的基本知识，为后面的遗传算法对军事后勤车辆优化调度问题进行研究求解打下理论基础。在求解方法上，本文采取全局搜索能力较强的遗传算法。 另外，根据现代战场上部队配置地域分散，道路网复杂，从而导致需求点较多且分布不均匀的特点，部队的军用物资需求是随着战争的进一步发展随机发生的随机性，这些因素直接影响到配送物资车辆使用安排，本文建立了适于进行多需求点配送的多源点车辆配送问题模型及含有时间窗口的数学模型，并将之分解为分群主问题和巡回子问题两个求解过程。先利用遗传算法首先探讨时间窗的特性及其对模型建立与求解的影响，然后针对含时间约束的车辆配送问题模型的建立，以遗传算法进行求解，最后则以一个例子具体说明本文提出的遗传算法，并对算法性能进行分析。 |
| 作者： | 张凯 |
| 专业： | 计算机技术 |
| 导师： | 庞哈利 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东北大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
