基于可变作业流程的舰载机机务勤务保障作业调度
收稿日期: 2024-09-12
修回日期: 2024-10-09
录用日期: 2024-10-22
网络出版日期: 2024-10-29
基金资助
国家自然科学基金(12102077);中国科协青年人才托举工程
Scheduling for maintenance and service support of carrier-based aircraft based on variable operation process
Received date: 2024-09-12
Revised date: 2024-10-09
Accepted date: 2024-10-22
Online published: 2024-10-29
Supported by
National Natural Science Foundation of China(12102077);Young Elite Scientists Sponsorship Program by CAST
随着现代海战对航母作战能力要求的提高，舰载机机务勤务保障作业的效率直接影响航母作战效能的发挥，为优化保障作业流程，进一步提升作业效率，研究了基于可变作业流程的舰载机机务勤务保障作业调度优化问题，提出了相应的调度优化算法。首先，分析了甲板作业环境和机务勤务保障作业特点，构建了甲板作业环境中保障人员和设备的转移路径库；其次，以最小化保障完工时间为优化目标，构建了基于可变作业流程的舰载机机务勤务保障作业调度模型，模型中考虑了保障人员、保障设备和流程约束，以及武器的协同取送过程；进一步，将问题抽象为基于可变作业流程的资源受限多项目—资源转运集成调度问题，基于考虑资源、人员转移的串行调度生成机制，提出了一种改进粒子群优化算法（IPSO）对调度模型进行优化求解；最后，通过典型保障任务场景仿真和算法对比，验证了调度模型和算法的有效性，以及算法的高效性和鲁棒性。在相同条件下，相对于基于固定流程的保障作业调度方法，文中提出的基于可变作业流程的机务勤务保障作业调度方法能够有效缩短保障完工时间，在武器配送作业场景中保障作业平均完成时间至少可减少25.50%，在武器取送协同作业场景中保障作业平均完成时间至少可减少25.96%。
郭放 , 韩维 , 刘玉杰 , 刘洁 , 苏析超 , 程亮亮 . 基于可变作业流程的舰载机机务勤务保障作业调度[J]. 航空学报, 2025 , 46(13) : 531195 -531195 . DOI: 10.7527/S1000-6893.2024.31195
With the increasing demand for aircraft carrier combat capability in modern naval warfare， the efficiency of carrier aircraft maintenance and support operations directly affects the effectiveness of aircraft carrier combat. To optimize the support operation process and further improve operation efficiency， the scheduling optimization problem for maintenance and service support of carrier aircraft based on variable operation process was studied， and the corresponding scheduling optimization algorithm was proposed. Firstly， the characteristics of the flight deck environment and maintenance and support operations were analyzed， and a transfer path library for personnel and equipment in the deck environment was constructed. Secondly， with the optimization goal of minimizing the completion time of support operations， an scheduling model for maintenance and service support of carrier aircraft based on variable operation process is constructed. The model takes into account the constraints of support personnel， support equipment， and operation process， as well as the collaborative pickup and delivery process of weapons. Furthermore， the problem is conceptualized as an integrated scheduling problem of resource constrained multi-project scheduling and resource delivery scheduling based on variable process operation flow. Based on a serial scheduling generation scheme considering resource transfer and personnel transfer， an Improved Particle Swarm Optimization algorithm （IPSO） is proposed to optimize and solve the scheduling model. Finally， the effectiveness of the scheduling model and algorithm， as well as the efficiency and robustness of the algorithm， were verified through simulation of typical support task scenarios and algorithm comparisons. Under the same conditions， compared to the fixed process-based scheduling method， the proposed variable process-based scheduling method for maintenance and support operations can effectively shorten the completion time. In the scenario of flight deck operations with weapon delivery operations， the average completion time can be reduced by at least 25.50%； and in the scenario with weapon pick-up and delivery， the average completion time can be reduced by at least 25.96%.
| [1] | LIU J， DONG X Z， WANG X W， et al. A homogenization-planning-tracking method to solve cooperative autonomous motion control for heterogeneous carrier dispatch systems?［J］. Chinese Journal of Aeronautics， 2022， 35（9）： 293-305. |
| [2] | LIU Y J， HAN W， SU X C， et al. Optimization of fixed aviation support resource station configuration for aircraft carrier based on aircraft dispatch mission scheduling［J］. Chinese Journal of Aeronautics， 2023， 36（2）： 127-138. |
| [3] | SU X C， HAN W， WU Y， et al. A proactive robust scheduling method for aircraft carrier flight deck operations with stochastic durations?［J］. Complexity， 2018， 2018（1）： 6932985. |
| [4] | 李亚飞， 高磊， 蒿宏杰， 等. 舰载机保障作业人机协同决策方法［J］. 中国科学： 信息科学， 2023， 53（12）： 2493-2510. |
| LI Y F， GAO L， HAO H J， et al. Human-machine collaborative decision-making for carrier aircraft support operations［J］. Scientia Sinica （Informationis）， 2023， 53（12）： 2493-2510 （in Chinese）. | |
| [5] | SU X C， CUI R W， LI C J， et al. A heuristic solution framework for the resource-constrained multi-aircraft scheduling problem with transfer of resources and aircraft［J］. Expert Systems with Applications， 2023， 228： 120430. |
| [6] | JIANG T T， SU X C， HAN W. Optimization of support scheduling on deck of carrier aircraft based on improved differential evolution algorithm［C］∥2017 3rd IEEE International Conference on Control Science and Systems Engineering （ICCSSE）. Piscataway： IEEE Press， 2017： 136-140. |
| [7] | 苏析超， 韩维， 萧卫， 等. 基于Memetic算法的舰载机舰面一站式保障调度［J］. 系统工程与电子技术， 2016， 38（10）： 2303-2309. |
| SU X C， HAN W， XIAO W， et al. Pit-stop support scheduling on deck of carrier plane based on Memetic algorithm［J］. Systems Engineering and Electronics， 2016， 38（10）： 2303-2309 （in Chinese）. | |
| [8] | 史玮韦， 韩维， 司维超. 舰载机多机直接机务准备优化研究［J］. 计算机工程与设计， 2013， 34（12）： 4214-4219. |
| SHI W W， HAN W， SI W C. Optimization of direct flight line maintenance process for multi-carrier planes［J］. Computer Engineering and Design， 2013， 34（12）： 4214-4219 （in Chinese）. | |
| [9] | HAN W， GUO F， SU X C. A reinforcement learning method for a hybrid flow-shop scheduling problem［J］. Algorithms， 2019， 12（11）： 222. |
| [10] | YU L F， ZHU C， SHI J M， et al. An extended flexible job shop scheduling model for flight deck scheduling with priority， parallel operations， and sequence flexibility［J］. Scientific Programming， 2017， 2017（1）： 2463252. |
| [11] | CUI R W， HAN W， SU X C， et al. A multi-objective hyper heuristic framework for integrated optimization of carrier-based aircraft flight deck operations scheduling and resource configuration?［J］. Aerospace Science and Technology， 2020， 107： 106346. |
| [12] | 崔荣伟， 韩维， 苏析超， 等. 舰载机甲板机务勤务保障作业调度与资源配置集成优化［J］. 系统工程与电子技术， 2021， 43（7）： 1884-1893. |
| CUI R W， HAN W， SU X C， et al. Integrated optimization of carrier-based aircraft flight deck operations scheduling and resource configuration for pre-flight preparation stage［J］. Systems Engineering and Electronics， 2021， 43（7）： 1884-1893 （in Chinese）. | |
| [13] | 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. |
| [14] | 万兵， 苏析超， 郭放， 等. 不确定性工时下甲板作业的前摄性鲁棒调度［J］. 航空学报， 2022， 43（12）： 325971. |
| 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）： 325971 （in Chinese）. | |
| [15] | 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. |
| [16] | 刘东， 吴家仁， 周一舟， 等. 舰载机综合保障技术实践及发展展望［J］. 航空学报， 2021， 42（8）： 525802. |
| LIU D， WU J R， ZHOU Y Z， et al. Practice and prospects of comprehensive support technologies of carrier-based aircraft［J］. Acta Aeronautica et Astronautica Sinica， 2021， 42（8）： 525802 （in Chinese）. | |
| [17] | CUI R W， HAN W， SU X C， et al. A dual population multi-operator genetic algorithm for flight deck operations scheduling problem［J］. Journal of Systems Engineering and Electronics， 2021， 32（2）： 331-346. |
| [18] | 韩维， 崔荣伟， 苏析超， 等. 基于双种群模糊引力搜索算法的舰载机甲板作业调度［J］. 控制与决策， 2021， 36（11）： 2751-2759. |
| HAN W， CUI R W， SU X C， et al. Flight deck operations scheduling based on dual population fuzzy gravitational search algorithm［J］. Control and Decision， 2021， 36（11）： 2751-2759 （in Chinese）. | |
| [19] | 苏析超， 伍恒， 崔荣伟， 等. 基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法［J］. 北京航空航天大学学报， 2020， 46（11）： 2056-2068. |
| SU X C， WU H， CUI R W， et al. Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm［J］. Journal of Beijing University of Aeronautics and Astronautics， 2020， 46（11）： 2056-2068 （in Chinese）. | |
| [20] | 寇贞贞， 李苏剑， 顾涛， 等. 不完全维修条件下的备件多级库存优化［J］. 计算机集成制造系统， 2021， 27（6）： 1749-1759. |
| KOU Z Z， LI S J， GU T， et al. Multi-echelon inventory optimization of spare parts under imperfect maintenance conditions［J］. Computer Integrated Manufacturing Systems， 2021， 27（6）： 1749-1759 （in Chinese）. | |
| [21] | 刘哲， 马俊飞， 陈佳峰， 等.基于改进灰狼算法的舰载机弹药保障调度优化［J］. 系统工程与电子技术， 2024， 46（4）： 1264-1272. |
| LIU Z， MA J F， CHEN J F， et al. Optimization of carrier aircraft ammunition support scheduling based on improved grey wolf algorithm［J］. Systems Engineering and Electronics， 2024， 46（4）： 1264-1272 （in Chinese）. | |
| [22] | GUO F， HAN W， SU X C， et al. A bi-population immune algorithm for weapon transportation support scheduling problem with pickup and delivery on aircraft carrier deck［J］. Defence Technology， 2023， 22： 119-134. |
| [23] | 张少辉， 刘舜， 李亚飞， 等. 航空母舰舰载机弹药保障作业调度优化算法［J］. 航空学报， 2023， 44（20）： 228485. |
| ZHANG S H， LIU S， LI Y F， et al. Optimization algorithm for ammunition support operation scheduling of carrier-borne aircraft［J］. Acta Aeronautica et Astronautica Sinica， 2023， 44（20）： 228485 （in Chinese）. | |
| [24] | 金钊，金璐，张博闻，等.舰载机弹药保障作业调度的形式化建模与验证［J/OL］.软件学报，（2024-05-13）［2024-09-12］. . |
| JIN Z， JIN L， ZHANG B W， et al. Formal modeling and verification of carrier-borne aircraft ammunition support operation scheduling［J/OL］. Journal of Software， （2024-05-13）［2024-09-12］. （in Chinese）. | |
| [25] | 苏析超， 韩维， 张勇， 等. 考虑人机匹配模式的舰载机甲板机务勤务保障调度算法［J］. 航空学报， 2018， 39（12）： 222314. |
| SU X C， HAN W， ZHANG Y， et al. Scheduling algorithm for maintenance and service support of carrier-based aircraft on flight deck with different man-aircraft matching patterns［J］. Acta Aeronautica et Astronautica Sinica， 2018， 39（12）： 222314 （in Chinese）. | |
| [26] | 范晓临， 张旭东， 邹渊， 等. 一种基于简化可视图的建图和规划方法［J］. 汽车工程， 2024， 46（7）： 1249-1258. |
| FAN X L， ZHANG X D， ZOU Y， et al. A mapping and planning method based on simplified visibility graph［J］. Automotive Engineering， 2024， 46（7）： 1249-1258 （in Chinese）. | |
| [27] | 郭放， 刘玉杰， 韩维， 等. 基于MC-GERT的舰载机出动回收作业流程时间不确定性分析［J］. 北京航空航天大学学报， 2025， 51（3）： 795-805. |
| GUO F， LIU Y J， HAN W， et al. Time uncertainty analysis on cyclic operations of carrier aircraft based on MC-GERT［J］. Journal of Beijing University of Aeronautics and Astronautics， 2025， 51（3）： 795-805 （in Chinese）. | |
| [28] | PELLERIN R， PERRIER N， BERTHAUT F. A survey of hybrid metaheuristics for the resource-constrained project scheduling problem［J］. European Journal of Operational Research， 2020， 280（2）： 395-416. |
| [29] | 叶倩琳， 王万良， 王铮. 多目标粒子群优化算法及其应用研究综述［J］. 浙江大学学报（工学版）， 2024， 58（6）： 1107-1120， 1232. |
| YE Q L， WANG W L， WANG Z. Survey of multi-objective particle swarm optimization algorithms and their applications［J］. Journal of Zhejiang University （Engineering Science）， 2024， 58（6）： 1107-1120， 1232 （in Chinese）. | |
| [30] | MAZHOUD I， HADJ-HAMOU K， BIGEON J， et al. Particle swarm optimization for solving engineering problems： A new constraint-handling mechanism［J］. Engineering Applications of Artificial Intelligence， 2013， 26（4）： 1263-1273. |
| [31] | BAI X， HOU Y， HAN H G. Adaptive knowledge transfer-based particle swarm optimization for constrained multitask optimization［J］. Swarm and Evolutionary Computation， 2024， 87： 101569. |
| [32] | WANG H X， SHI L B. A multi-direction guided mutation-driven stable swarm intelligence algorithm with translation and rotation invariance for global optimization［J］. Applied Soft Computing， 2024， 159： 111614. |
| [33] | EL-KHALDI K， SALEEBY E. On the density of lines and Santalo’s formula for computing geometric size measures［J］. Monte Carlo Methods and Applications 2020， 26（4）： 315-323. |
| [34] | BIGLER T， GN?GI M， TRAUTMANN N. MIP-based solution approaches for multi-site resource-constrained project scheduling［J］. Annals of Operations Research， 2024， 337（2）： 627-647. |
| [35] | FENG J H， ZHANG J， ZHU X S， et al. A novel chaos optimization algorithm［J］. Multimedia Tools and Applications， 2017， 76（16）： 17405-17436. |
| [36] | 郭霖瀚， 康锐， 文佳. 以保障活动为中心的装备保障资源数量预测［J］. 航空学报， 2009， 30（5）： 919-924. |
| GUO L H， KANG R， WEN J. Quantitative forecast of support activity centered equipment support resources［J］. Acta Aeronautica et Astronautica Sinica， 2009， 30（5）： 919-924 （in Chinese）. | |
| [37] | BHATTACHARYA A， PAL M. Covering of fuzzy graphs and its application in emergency aircraft landing using particle swarm optimization method［J］. Applied Soft Computing， 2024， 165： 112035. |
| [38] | SUN Y J， WU Y X， LIU Z J. An improved differential evolution with adaptive population allocation and mutation selection?［J］. Expert Systems with Applications， 2024， 258： 125130. |
| [39] | SUN K X， ZHENG D B， SONG H H， et al. Hybrid genetic algorithm with variable neighborhood search for flexible job shop scheduling problem in a machining system［J］. Expert Systems with Applications， 2023， 215： 119359. |
| [40] | ZHANG T， YU L Y， LI S B， et al. Unmanned aerial vehicle 3D path planning based on an improved artificial fish swarm algorithm［J］. Drones， 2023， 7（10）： 636. |
| [41] | 张安， 杨咪， 毕文豪， 等. 基于多策略GWO算法的不确定环境下异构多无人机任务分配［J］. 航空学报， 2023， 44（8）： 327115. |
| ZHANG A， YANG M， BI W H， et al. Task allocation of heterogeneous multi-UAVs in uncertain environment based on multi-strategy integrated GWO［J］. Acta Aeronautica et Astronautica Sinica， 2023， 44（8）： 327115 （in Chinese）. |
/
| 〈 |
|
〉 |
CJA