战时车辆调度问题算法及应用分析

摘要：

战时车辆调度是精确后勤的核心内容之一,对提高部队机动性和后勤保障能力具有重要作用.对战时车辆调度问题进行分析研究,提出一种快速、高效的算法.对战时多任务车辆调度组合优化问题,即NP-Hard问题进行求解.构造了一个两层搜索结构的遗传禁忌混合算法,该算法充分利用了不同领域搜索方法的优点,增强了算法在解空间中的搜索能力和运行效率.试验分析结果表明:所提算法能有效地解决战时多任务车辆调度问题；与基本遗传算法相比,该算法的优化能力、运行效率、可靠性均得到了提高.

关键词：战时、多任务车辆调度、组合优化问题、遗传禁忌算法

所属期刊栏目：12

分类号：O221.2;TP301.6(运筹学)

资助基金：国家交通战备办公室项目JTZBL-02

在线出版日期：2012-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：251-255