Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm
-
摘要:
保障人员配置和保障作业调度是舰载机机群出动保障任务决策的2项核心内容。针对复杂甲板作业约束条件下保障人员配置-调度联合优化的实际问题,首先,系统分析舰载机机群出动保障流程约束、出动时限约束、保障人员约束、保障设备约束、工位空间约束和资源供给能力约束。其次,以保障人员数量和负载方差和最小化为优化目标,建立了混合整数规划模型,进而提出了基于边际-人工蜂群(ABC)算法的两层优化决策架构。上层决策模型基于边际优化算法对保障人员配置方案进行迭代优化,下层决策模型采用改进的双向人工蜂群算法对舰载机机群出动保障任务调度进行优化。最后,通过典型算例验证了所提模型和两层优化机制的可行性与有效性。
-
关键词:
- 机群出动保障 /
- 保障人员配置 /
- 保障调度 /
- 边际优化 /
- 人工蜂群(ABC)算法
Abstract:Support personnel configuration and scheduling for support operations are two core contents of decision making for the carrier-based aircraft sortie support, and the practical problem of joint optimization for support personnel configuration and scheduling under complex constraints within flight deck operations is studied. Firstly, the precedence relations constraints, time-limit constraint for sortie, support personnel constraints, support equipment constraints, workstation space constraint and supply capacity constraint are analyzed systematically. Secondly, with the optimization objectives of minimizing the total number of support personnel and sum of load variance, a mixed integer programming model is established. Thirdly, a bi-level optimized decision framework based on marginal-Artificial Bee Colony (ABC) algorithm is designed. The upper decision model is built for optimizing the support personnel configuration with the marginal algorithm, and the lower decision model is built for optimizing the schedule for the aircraft fleet sortie support mission with the improved double-justified artificial bee colony algorithm. Finally, the feasibility and effectiveness of the proposed model and bi-level optimized decision mechanism are verified by a typical aircraft fleet sortie support case.
-
表 1 保障工序对保障资源需求
Table 1. Support resource demand of support operations
工序编号 保障人员专业 保障设备 工位空间 供给性资源 2 特设 3 特设 电源站 座舱 电源 4 航电 5 航电 电源站 座舱 电源 6 特设 充氧站 氧气 7 机械 加油站 燃油 8 军械 9 军械 电源站 座舱 电源 10 机械 11 机械 充氮站 氮气 12 机械 13 机械 14 机械 液压站、电源站 座舱 液压油、电源 15~18 军械 挂弹设备 19 机械 液压站、电源站 座舱 液压油、电源 20 航电 惯导对准装置 座舱 电源 表 2 各出动任务下保障工序工时
Table 2. Support operation durations of different sortie missions
工序编号 工时/min 电子战 预警 护航 对面打击 2 5 6 3 4 3 8 8 5 6 4 5 6 3 3 5 6 6 4 5 6 3 5 3 4 7 11 11 8 10 8 3 3 4 5 9 3 3 3 4 10 3 3 3 3 11 3 3 3 3 12 11 13 11 11 13 8 10 8 8 14 1 1 1 1 15 0 0 4 6 16 0 0 4 6 17 4 4 4 5 18 4 4 4 5 19 1 1 1 1 20 10 10 8 8 表 3 保障设备与舰载机保障覆盖关系
Table 3. Reachability relation between carrier-based aircraft and support equipments
舰载机编号 可保障设备编号 Ke1 Ke2 Ke3 Ke4 Ke5 1 [1] [1] [1] [1] [1] 2 [1] [2] [1] [1] [1,2] 3 [1,2] [3] [1] [1] [1,2] 4 [2] [4] [1,2] [1,2] [2,3] 5 [2] [5] [2] [2] [3] 6 [3] [6] [2] [2] [3] 7 [3,4] [7] [2,3] [2,3] [4] 8 [4] [8] [3] [3] [4] 表 4 算法对比结果
Table 4. Comparison of different algorithms
min 算法 Q=6 000 Q=10 000 最优解 平均解 最优解 平均解 双向ABC 53.5 53.5 53.5 53.5 Memetic 57.4 59.4 56.9 58.9 IPSO 55.7 56.9 55.7 56.8 HEDA 54.2 55.1 53.9 54.5 -
[1] 刘翱, 刘克.舰载机保障作业调度问题研究进展[J].系统工程理论与实践, 2017, 37(1):49-60. http://www.cnki.com.cn/Article/CJFDTotal-XTLL201701004.htmLIU A, LIU K.Advances in carrier-based aircraft deck operation scheduling[J].Systems Engineering-Theory & Practice, 2017, 37(1):49-60(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-XTLL201701004.htm [2] ROSS W.Investigating the tradespace between increased automation and optimal manning on aircraft carrier decks[D].Durham: Duke University, 2016. [3] RYAN J C, BANERJEE A G, CUMMINGS M L, et al.Comparing the performance of expert user heuristics and an integer linear program in aircraft carrier deck operations[J].IEEE Transactions on Cybernetics, 2014, 44(6):761-773. doi: 10.1109/TCYB.2013.2271694 [4] RYAN J C, CUMMINGS M L, ROY N, et al.Designing an interactive local and global decision support system for aircraft carrier deck scheduling: AIAA-2011-1516[R].Reston: AIAA, 2011. [5] 苏析超, 韩维, 萧卫, 等.基于Memetic算法的舰载机舰面一站式保障调度[J].系统工程与电子技术, 2016, 38(10):2303-2309. http://www.cnki.com.cn/Article/CJFDTotal-XTYD201610012.htmSU 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). http://www.cnki.com.cn/Article/CJFDTotal-XTYD201610012.htm [6] 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):1-15. [7] 魏昌全, 陈春良, 王保乳.基于空间约束的舰载机航空保障调度研究[J].控制工程, 2013, 20(4):699-702. http://www.cnki.com.cn/Article/CJFDTotal-JZDF201304028.htmWEI C Q, CHEN C L, WANG B R.Study of aircraft support scheduling of aircraft on carrier based on space restriction[J].Control Engineering of China, 2013, 20(4):699-702(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-JZDF201304028.htm [8] 刘钦辉, 邱长华, 王能建.考虑空间约束的舰载机作业调度模型研究[J].哈尔滨工程大学学报, 2012, 33(11):1435-1439. http://www.cnki.com.cn/Article/CJFDTotal-HEBG201211019.htmLIU Q H, QIU C H, WANG N J.Study on ship-based aircraft operation scheduling model considering spatial restriction[J].Journal of Harbin Engineering University, 2012, 33(11):1435-1439(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-HEBG201211019.htm [9] WU Y, WANG Y, QU X J, et al.Exploring mission planning method for a team of carrier aircraft launching[J].Chinese Journal of Aeronautics, 2019, 32(5):203-214. [10] 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:6932985. [11] FENG Q, LI S, SUN B.A multi-agent based intelligent configuration method for aircraft fleet maintenance personnel[J].Chinese Journal of Aeronautics, 2014, 27(2):280-290. doi: 10.1016/j.cja.2014.02.016 [12] 崔博.舰载机保障人员配置优化仿真研究[D].哈尔滨: 哈尔滨工程大学, 2016.CUI B.Research on simulation and allocation optimization of support personnel of carrier-based aircraft[D].Harbin: Harbin Engineering University, 2016(in Chinese). [13] 郭小威, 马登武, 邓力.基于PERT网络的航空弹药保障人员优化配置[J].北京航空航天大学学报, 2014, 40(1):69-74. https://bhxb.buaa.edu.cn/CN/Y2014/V40/I1/69GUO X W, MA D W, DENG L.Optimal allocation of air ammunition support crew based on PERT networks[J].Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(1):69-74(in Chinese). https://bhxb.buaa.edu.cn/CN/Y2014/V40/I1/69 [14] 敬军.国内装备维修保障资源优化技术研究综述[J].中国舰船研究, 2013, 8(4):116-122. http://www.cnki.com.cn/Article/CJFDTotal-JCZG201304021.htmJING J.Optimization techniques for equipment maintenance support resources in China:A literature review[J].Chinese Journal of Ship Research, 2013, 8(4):116-122(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-JCZG201304021.htm [15] 郭霖瀚, 康锐, 文佳.以保障活动为中心的装备保障资源数量预测[J].航空学报, 2009, 30(5):919-924. http://www.cnki.com.cn/Article/CJFDTotal-HKXB200905026.htmGUO 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). http://www.cnki.com.cn/Article/CJFDTotal-HKXB200905026.htm [16] BELIË J, DEMEULEMEESTER E, BRUECKER P D, et al.Integrated staffing and scheduling for an aircraft line maintenance problem[J].Computers & Operations Research, 2013, 40(4):1023-1033. [17] 杨甫勤, 夏军剑, 路学成.出动强度约束下多机种(型)保障资源优化配置[J].军事交通学院学报, 2016, 18(11):59-62. http://www.cnki.com.cn/Article/CJFDTotal-JSTO201611015.htmYANG F Q, XIA J J, LU X C.Resources optimal allocation of multi-aircraft support under constraint of sortie rate[J].Journal of Military Transportation University, 2016, 18(11):59-62(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-JSTO201611015.htm [18] SHARMA P, KULKARNI M S, YADAV V.A simulation based optimization approach for spare parts forecasting and selective maintenance[J].Reliability Engineering & System Safety, 2017, 168:274-289. [19] 赵建忠, 李海军, 叶文, 等.改进系统备件满足率约束下的备件优化配置建模[J].兵工学报, 2013, 34(9):1187-1192. http://www.cnki.com.cn/Article/CJFDTotal-BIGO201309021.htmZHAO J Z, LI H J, YE W, et al.Optimization configuration modeling of spare parts under constraint of improved system spare part fill rate[J].Acta Armamentarii, 2013, 34(9):1187-1192(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-BIGO201309021.htm [20] KADRI R L, BOCTO F F.An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times:The single mode case[J].European Journal of Operational Research, 2018, 265(2):454-462. doi: 10.1016/j.ejor.2017.07.027 [21] LI J, PAN Q.Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm[J].Information Sciences, 2015, 316:487-502. doi: 10.1016/j.ins.2014.10.009 [22] FAHMY A, HASSAN T M, BASSIONI H.Improving RCPSP solutions quality with stacking justification-application with particle swarm optimization[J].Expert Systems with Applications, 2014, 41(13):5870-5881. doi: 10.1016/j.eswa.2014.03.027 [23] JIA Q, SEO Y.An improved particle swarm optimization for the resource-constrained project scheduling problem[J].The International Journal of Advanced Manufacturing Technology, 2013, 67(9-12):2627-2638. doi: 10.1007/s00170-012-4679-x [24] WANG L, FANG C.A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem[J].Expert Systems with Applications, 2012, 39(3):2451-2460. doi: 10.1016/j.eswa.2011.08.095