基于GTSP问题的舰艇编队海上补给规划

• 作者: 秦芙蓉 罗朝晖 董鹏
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 海上补给规划 补给策略 广义旅行商问题 启发式算法
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 武器装备自动化
• 页码范围: 28-31
• 页数: 4页
• 分类号: TJ83
• 字数: 3288字
• 语种: 中文
• DOI: 10.7690/bgzdh.2018.10.006

摘要

为研究综合补给舰为舰艇编队实施伴随保障的物资补给过程,对舰艇编队海上补给规划问题进行研究.阐述伴随保障方式下3种常见补给策略,以巡回牧师策略为例,以最小补给时间为目标建立海上补给规划问题模型,将该问题类比为广义旅行商问题(generalized travel salesman problem,GTSP)并运用启发式算法进行求解.以某舰艇编队物资补给任务为算例进行计算,得出了该补给任务的最小补给时间及最优补给路径.结果表明:将海上补给规划问题类比为GTSP问题能有效实现问题求解,模型及算法能够为海上伴随补给保障提供决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗朝晖	海军工程大学管理工程系	43	162	7.0	11.0
2	董鹏	海军工程大学管理工程系	83	251	9.0	11.0
3	秦芙蓉	海军工程大学管理工程系	4	10	2.0	3.0