基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法

doi:10.13700/j.bh.1001-5965.2019.0581

北京航空航天大学学报 ›› 2020, Vol. 46 ›› Issue (11): 2056-2068.doi: 10.13700/j.bh.1001-5965.2019.0581

基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法

苏析超¹, 伍恒², 崔荣伟¹, 张勇¹

1. 海军航空大学, 烟台 264001;
2. 海军研究院, 北京 100191

收稿日期:2019-11-13 发布日期:2020-12-01
通讯作者: 苏析超 E-mail:suxich@126.com
作者简介:苏析超,男,博士,讲师。主要研究方向:舰载航空保障工程。
基金资助:
国家自然科学基金（61671462）；泰山学者建设工程；武器装备预先研究项目

Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm

SU Xichao¹, WU Heng², CUI Rongwei¹, ZHANG Yong¹

1. Naval Aviation University, Yantai 264001, China;
2. Naval Research Academy, Beijing 100191, China

Received:2019-11-13 Published:2020-12-01

摘要/Abstract

摘要： 保障人员配置和保障作业调度是舰载机机群出动保障任务决策的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.

Key words: sortie support of aircraft fleet, support personnel configuration, support scheduling, marginal optimization, Artificial Bee Colony (ABC) algorithm

中图分类号:

E917
TP301

苏析超, 伍恒, 崔荣伟, 张勇. 基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法[J]. 北京航空航天大学学报, 2020, 46(11): 2056-2068.

SU Xichao, WU Heng, CUI Rongwei, ZHANG Yong. 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.

参考文献

[1] 刘翱,刘克.舰载机保障作业调度问题研究进展[J].系统工程理论与实践,2017,37(1):49-60.LIU A,LIU K.Advances in carrier-based aircraft deck operation scheduling[J].Systems Engineering-Theory & Practice,2017,37(1):49-60(in Chinese).
[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.
[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.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).
[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.WEI 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).
[8] 刘钦辉,邱长华,王能建.考虑空间约束的舰载机作业调度模型研究[J].哈尔滨工程大学学报,2012,33(11):1435-1439.LIU 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).
[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.
[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.GUO 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).
[14] 敬军.国内装备维修保障资源优化技术研究综述[J].中国舰船研究,2013,8(4):116-122.JING 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).
[15] 郭霖瀚,康锐,文佳.以保障活动为中心的装备保障资源数量预测[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).
[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.YANG 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).
[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.ZHAO 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).
[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.
[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.
[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.
[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.
[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.

基于边际-人工蜂群算法的舰载机机群出动保障人员配置-调度联合优化方法

Joint optimization method for carrier-based aircraft fleet sortie support personnel configuration and scheduling based on marginal-ABC algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价