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

• 作者: 刘煊 黄圣国
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 战时 多任务车辆调度 组合优化问题 遗传禁忌算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 论文
• 页码范围: 251-255
• 分类号: O221.2|TP301.6
• 字数: 3275字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2012.02.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄圣国	南京航空航天大学民航学院	68	791	16.0	25.0
2	刘煊	南京航空航天大学民航学院	1	4	1.0	1.0