

系统工程与电子技术 ›› 2026, Vol. 48 ›› Issue (6): 2014-2030.doi: 10.12305/j.issn.1001-506X.2026.06.22
韩维1(
), 丛婧羽1(
), 成一阳1,2, 韩啸华1, 郭放1, 李常久1,*, 苏析超1(
)
收稿日期:2025-02-19
修回日期:2025-06-18
出版日期:2026-06-25
发布日期:2025-12-04
通讯作者:
李常久
E-mail:hanwei70cn@163.com;1837733589@qq.com;suxich@126.com
作者简介:韩 维(1970—),男,教授,博士,主要研究方向为舰载飞行器使用与保障工程
Wei HAN1(
), Jingyu CONG1(
), Yiyang CHENG1,2, Xiaohua HAN1, Fang GUO1, Changjiu LI1,*, Xichao SU1(
)
Received:2025-02-19
Revised:2025-06-18
Online:2026-06-25
Published:2025-12-04
Contact:
Changjiu LI
E-mail:hanwei70cn@163.com;1837733589@qq.com;suxich@126.com
摘要:
舰载直升机是两栖立体登陆作战的重要力量,如何面向复杂动态的战场环境和任务需求对舰载直升机群进行灵活高效的动态调度对提升两栖编队作战效能具有重要意义。针对两栖登陆背景下舰载直升机作战任务执行过程中的动态不确定性,设计了一种基于需求窗口策略的动态调度优化方法。首先,考虑多舰船平台资源和作战与保障全链路任务统筹,基于作战资源和多阶段作业时序等约束,以登陆耗时和任务调整代价为多目标函数,构建了舰载直升机任务动态调度的数学模型。为求解上述模型,设计了基于扰动事件模拟的动态调度策略和基于禁忌搜索的动态调度算法,在动态调度策略的基础上生成算法的优化初值,并在搜索过程中引入了基于条件判断的分散搜索和集中搜索操作。最后,通过两栖登陆作战想定,比较不同调度策略下优化结果的差异,验证了调度策略的合理性,算法计算效率较高,收敛效果较好,为高烈度对抗环境下舰载直升机作战方案的动态调整提供了参考依据。
中图分类号:
韩维, 丛婧羽, 成一阳, 韩啸华, 郭放, 李常久, 苏析超. 面向随机扰动事件的舰载直升机任务动态调度研究方法[J]. 系统工程与电子技术, 2026, 48(6): 2014-2030.
Wei HAN, Jingyu CONG, Yiyang CHENG, Xiaohua HAN, Fang GUO, Changjiu LI, Xichao SU. Dynamic scheduling methodology for shipboard helicopter missions under stochastic disturbance events[J]. Systems Engineering and Electronics, 2026, 48(6): 2014-2030.
表1
舰载直升机动态调度模型符号及含义"
| 符号 | 含义 |
| 红方舰载机编队所执行的任务类型, | |
| 蓝方待攻击的目标节点序号, | |
| 红方舰载直升机编队计划出动的波次序号, | |
| 红方两栖攻击舰的序号, | |
| 红方执行垂直投送任务的分队类别序号, | |
| 红方两栖攻击舰上搭载的直升机编组序号, | |
| 红方第 | |
| 红方所有两栖攻击舰在第 | |
| 红方第 | |
| 红方在一场登陆战役中能够投送的第 | |
| 红方对蓝方第 | |
| 红方第 | |
| 红方第 | |
| 红方对蓝方第 | |
| 红方对蓝方第 | |
| 红方投送第 | |
| 红方投送第 | |
| 表示红方第 | |
| 红方对蓝方第 | |
| 蓝方在第 |
表2
决策变量符号及含义"
| 符号 | 含义 |
| 整数变量,表示红方第 当 | |
| 0-1变量,第 | |
| 连续变量,对应舰载直升机编组作战任务各子阶段任务的开始时刻 | |
| 连续变量,对应舰载直升机编组作战任务各子阶段任务的结束时刻, |
| 1 | 陈伟龙, 陈春良, 刘彦, 等. 战场抢修任务动态调度的研究综述[J]. 现代防御技术, 2018, 46 (4): 139- 152. |
| CHEN W L, CHEN C L, LIU Y, et al. Review on dynamic scheduling of battlefield rush-repair tasks[J]. Modern Defence Technology, 2018, 46 (4): 139- 152. | |
| 2 | 曾斌, 樊旭, 李厚朴. 支持重规划的战时保障动态调度研究[J]. 自动化学报, 2023, 49 (7): 1519- 1529. |
| ZENG B, FAN X, LI H P. Research of dynamic scheduling with re-planning for wartime logistics support[J]. Acta Automatica Sinica, 2023, 49 (7): 1519- 1529. | |
| 3 | DING J P, CHEN M S, WANG T, et al. A survey of ai-enabled dynamic manufacturing scheduling: from directed heuristics to autonomous learning[J]. ACM Computing Surveys, 2023, 55 (14s): 1- 36. |
| 4 | 葛显龙, 竹自强, 金渊智. 基于两阶段求解策略的动态电动车辆路径优化研究[J]. 运筹与管理, 2022, 31 (8): 57- 63. |
| GE X L, ZHU Z Q, JIN Y Z. Dynamic electric vehicle routing problem based on two-stage solution strategy[J]. Operations Research and Management Science, 2022, 31 (8): 57- 63. | |
| 5 |
吴秀丽, 闫晓燕. 基于改进Q学习的可重入混合流水车间绿色动态调度[J]. 机械工程学报, 2023, 59 (13): 246- 259.
doi: 10.3901/JME.2023.13.246 |
|
WU X L, YAN X Y. An improved Q learning algorithm to optimize green dynamic scheduling problem in a reentrant hybrid flow shop[J]. Journal of Mechanical Engineering, 2023, 59 (13): 246- 259.
doi: 10.3901/JME.2023.13.246 |
|
| 6 | 王浩, 王浩枫. 面向CPUs-GPUs系统的OpenCL任务调度框架[J]. 计算机工程与设计, 2022, 43 (7): 1955- 1963. |
| WANG H, WANG H F. Scheduling framework for OpenCL programs on CPUs-GPUs heterogeneous platforms[J]. Computer Engineering and Design, 2022, 43 (7): 1955- 1963. | |
| 7 | 万兵, 苏析超, 郭放, 等. 不确定性工时下甲板作业的前摄性鲁棒调度[J]. 航空学报, 2022, 43 (12): 385- 402. |
| WAN B, SU X C, GUO F, et al. Proactive robust scheduling of aircraft carrier flight deck operations with uncertain activity durations[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43 (12): 385- 402. | |
| 8 | 周鲜成, 王莉, 周开军, 等. 动态车辆路径问题的研究进展及发展趋势[J]. 控制与决策, 2019, 34 (3): 449- 458. |
| ZHOU X C, WANG L, ZHOU K J, et al. Research progress and development trend of dynamic vehicle routing problem[J]. Control and Decision, 2019, 34 (3): 449- 458. | |
| 9 | 曹志鹏, 姜良存, 黄秋钧, 等. 利用破坏重建算法进行物流车辆动态调度[J]. 武汉大学学报(信息科学版), 2021, 46 (5): 755- 765,776. |
| CAO Z P, JIANG L C, HUANG Q J, et al. A Dynamic scheduling method of logistics vehicles based on ruin and recreate algorithm[J]. Geomatics and Information Science of Wuhan University, 2021, 46 (5): 755- 765,776. | |
| 10 | LEI D M, CUI Z Z, LI M. A dynamical artificial bee colony for vehicle routing problem with drones[J]. Engineering Applications of Artificial Intelligence, 2022, 107: 104510. |
| 11 |
YUAN P L, HAN W, SU X C, et al. A dynamic scheduling method for carrier aircraft support operation under uncertain conditions based on rolling horizon strategy[J]. Applied Sciences, 2018, 8 (9): 1546.
doi: 10.3390/app8091546 |
| 12 | SU X C, HAN W, WU Y, et al. A robust scheduling optimization method for flight deck operations of aircraft carrier with ternary interval durations[J]. IEEE Access, 2018, 6: 69918−69936. |
| 13 | 冯强, 曾声奎, 康锐. 基于MAS的舰载机动态调度模型[J]. 航空学报, 2009, 30 (11): 2119- 2125. |
| FENG Q, ZENG S K, KANG R. A MAS-based model for dynamic scheduling of carrier aircraft[J]. Acta Aeronautica et Astronautica Sinica, 2009, 30 (11): 2119- 2125. | |
| 14 | BALOUKA N, COHEN I. A robust optimization approach for the multi-mode resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2019, 291 (2): 457- 470. |
| 15 | HAUDER V A, BEHAM A, RAGGL S, et al. Resource-constrained multi-project scheduling with activity and time flexibility[J]. Computers & Industrial Engineering, 2020, 150, 106857. |
| 16 | VAN DE VONDER S, DEMEULEMEESTER E, HERROELEN W. Proactive heuristic procedures for robust project scheduling: An experimental analysis[J]. European Journal of Operational Research, 2006, 189 (3): 723- 733. |
| 17 | BOLD M, GOERIGK M. A compact reformulation of the two-stage robust resource-constrained project scheduling problem[J]. Computers & Operations Research, 2021, 130, 105232. |
| 18 |
ZENG B, ZHAO L. Solving two-stage robust optimization problems using a column-and-constraint generation method[J]. Operations Research Letters, 2013, 41 (5): 457- 461.
doi: 10.1016/j.orl.2013.05.003 |
| 19 | 段毅, 谭贤四, 曲智国, 等. 基于分支定界法的相控阵雷达事件调度算法[J]. 电子学报, 2019, 47 (6): 1309- 1315. |
| DUAN Y, TAN X S, QU Z G, et al. Phased array radar task scheduling algorithm based on branch and bound method[J]. Acta Electronica Sinica, 2019, 47 (6): 1309- 1315. | |
| 20 | 胡剑鹏, 罗霞, 甘易玄. 基于列生成算法的鲁棒电动车路径问题[J]. 计算机集成制造系统, 2023, 29 (7): 2427- 2439. |
| HU J P, LUO X, GAN Y X. Robust electric vehicle routing problem based on column generation algorithm[J]. Computer Integrated Manufacturing Systems, 2023, 29 (7): 2427- 2439. | |
| 21 | 崔黎黎, 张勇, 张欣. 非线性零和微分对策的事件触发自适应动态规划算法[J]. 控制理论与应用, 2018, 35 (5): 610- 618. |
| CUN L L, ZHANG Y, ZHANG X. Event-triggered adaptive dynamic programming algorithm for the nonlinear zero-sum differential games[J]. Control Theory & Applications, 2018, 35 (5): 610- 618. | |
| 22 | 玄世龙, 许志远, 孙帅, 等. 基于禁忌搜索算法的无人船路径规划[J]. 船舶工程, 2022, 44 (4): 8- 13,37. |
| XUAN S L, XU Z Y, SUN S, et al. Path planning of unmanned ship based on the tabu search algorithm[J]. Ship Engineering, 2022, 44 (4): 8- 13,37. | |
| 23 | 伍国华, 毛妮, 徐彬杰, 等. 基于自适应大规模邻域搜索算法的多车辆与多无人机协同配送方法[J]. 控制与决策, 2023, 38 (1): 201- 210. |
| WU G H, MAO N, XU B J, et al. The cooperative delivery of multiple vehicles and multiple drones based on adaptive large neighborhood search[J]. Control and Decision, 2023, 38 (1): 201- 210. | |
| 24 | JAYAPANDIAN N. Cloud dynamic scheduling for multimedia data encryption using tabu search algorithm[J]. Wireless personal Communications, 2021, 120 (3): 1- 21. |
| 25 | YU J, YOU X M, LIU S. Dynamically induced clustering ant colony algorithm based on a coevolutionary chain[J]. Knowledge-Based Systems, 2022, 251: 109231. |
| 26 |
ZHAO Y P, KONG X T R, XU X Y, et al. Resource-controlled stochastic customer order scheduling via particle swarm optimization with bound information[J]. Industrial Management and Data Systems, 2022, 122 (8): 1882- 1908.
doi: 10.1108/IMDS-02-2022-0105 |
| 27 | XIE Y, SHENG Y H, QIU M Q, et al. An adaptive decoding biased random key genetic algorithm for cloud workflow scheduling[J]. Engineering Applications of Artificial Intelligence, 2022, 112: 104879. |
| 28 | ZHAO Y , WANG W L, YANG J P, et al. A dynamic differential evolution algorithm for dynamic hybrid flow shop scheduling problem[C]//Proc. of the 5th International Conference on Computer Sciences and Automation Engineering , 2015: 294−300. |
| 29 | LI J Q, LIU Z M, LI C D, et al. Improved artificial immune system algorithm for Type-2 fuzzy flexible job shop scheduling problem[J]. IEEE Trans. on Fuzzy Systems, 2021, 29(11): 3234−3248. |
| 30 |
OUELHADJ D, PETROVIC S. A survey of dynamic scheduling in manufacturing systems[J]. Journal of Scheduling, 2009, 12, 417- 431.
doi: 10.1007/s10951-008-0090-8 |
| 31 | 黄珈其, 郭宏伟, 杨帅, 等. 航空保障作业两阶段动态调度方法研究[EB/OL]. [2025-01-10]. https://doi.org/10.13700/j.bh.1001-5965.2024.0427. |
| HUANG J Q, GUO H S, YANG S, et al. Research on the two-stage dynamic scheduling method for aviation support operations[EB/OL]. [2025-01-10]. https://doi.org/10.13700/j.bh.1001-5965.2024.0427. | |
| 32 | ATKINSON M P, KRESS M, MACKAY N J. Targeting, deployment, and loss-tolerance in lanchester engagements[J]. Operations Research, 2020, 69 (1): 71- 81. |
| 33 |
KRESS M. Lanchester models for irregular warfare[J]. Mathematics, 2020, 8 (5): 737.
doi: 10.3390/math8050737 |
| 34 |
LIN K Y. New results on a stochastic duel game with each force consisting of heterogeneous units[J]. Naval Research Logistics, 2014, 61 (1): 56- 65.
doi: 10.1002/nav.21566 |
| 35 | JIN J S, HYOCHOONG B. UAV path planning under dynamic threats using an improved PSO algorithm[J]. International Journal of Aerospace Engineering, 2020, 2020: 8820284. |
| 36 | ZHOU Y L, HUANG N N. Airport AGV path optimization model based on ant colony algorithm to optimize Dijkstra algorithm in urban systems[J]. Sustainable Computing: Informatics and Systems, 2022, 35, 100716. |
| [1] | 刘浩, 贺子鹏, 徐广德. 基于CUDA纹理插值的空间多目标交会序列 快速规划方法[J]. 系统工程与电子技术, 2026, 48(4): 1331-1339. |
| [2] | 洪芳宇, 叶青, 张利宁, 伍国华. 面向区域搜索的车载多无人机协同任务规划方法[J]. 系统工程与电子技术, 2026, 48(1): 144-156. |
| [3] | 袁健波, 杜永浩, 陈盈果, 何永明. 面向点群与大区域目标的成像卫星任务规划模型与算法研究[J]. 系统工程与电子技术, 2025, 47(9): 2939-2950. |
| [4] | 张安, 马显超, 唐谦, 严钰文, 毕文豪. 基于改进禁忌搜索算法的灭火机投放条件解算方法[J]. 系统工程与电子技术, 2025, 47(9): 2951-2959. |
| [5] | 蒋怡, 毛雨荷, 岳程斐, 吴云华. 面向巨星座态势感知的多约束任务规划[J]. 系统工程与电子技术, 2025, 47(9): 3047-3057. |
| [6] | 朱运豆, 孙海权, 胡笑旋. 基于指针网络架构的多星协同成像任务规划方法[J]. 系统工程与电子技术, 2025, 47(7): 2246-2255. |
| [7] | 王雯, 赵凯南, 杨林, 杨雄军. 面向复杂场景的层次式任务规划方法[J]. 系统工程与电子技术, 2025, 47(4): 1255-1264. |
| [8] | 王大力, 董磊, 李华旺, 郑珍珍, 胡海鹰. 空间碎片多次观测的多卫星调度方法[J]. 系统工程与电子技术, 2025, 47(11): 3685-3698. |
| [9] | 雷勤, 高颜兵, 周煜丰, 吴志彬. 基于改进ALNS算法的多交付选项路径规划[J]. 系统工程与电子技术, 2025, 47(1): 173-181. |
| [10] | 李阳阳, 罗俊仁, 张万鹏, 项凤涛. 多星协同观测遗传-演进双层任务规划算法[J]. 系统工程与电子技术, 2024, 46(6): 2044-2053. |
| [11] | 尹帅, 余建慧, 宋斌, 郭延宁, 李传江, 吕跃勇. 基于多种群混沌遗传算法的GEO目标服务任务规划[J]. 系统工程与电子技术, 2024, 46(3): 914-921. |
| [12] | 徐建国, 杨志谋, 杨庆, 和钰, 姜江. 联合对海突击背景下电子对抗任务规划研究[J]. 系统工程与电子技术, 2024, 46(11): 3736-3743. |
| [13] | 王建峰, 贾高伟, 郭正, 侯中喜. 多无人机协同任务规划方法研究综述[J]. 系统工程与电子技术, 2024, 46(10): 3437-3450. |
| [14] | 文启翟, 康志宇, 卫国宁, 贺彦博, 吴斌, 周睿逸. 子母型航天器抵近观测任务流程规划方法研究[J]. 系统工程与电子技术, 2023, 45(12): 3941-3948. |
| [15] | 钟泽南, 权申明, 晁涛, 王松艳, 杨明. 一种空间碎片主动清除任务规划方法[J]. 系统工程与电子技术, 2023, 45(12): 3958-3966. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||