| Citation: | SU Xichao, WU Heng, CUI Rongwei, 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. doi: 10.13700/j.bh.1001-5965.2019.0581(in Chinese)
|
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] |
刘翱, 刘克.舰载机保障作业调度问题研究进展[J].系统工程理论与实践, 2017, 37(1):49-60. http://www.cnki.com.cn/Article/CJFDTotal-XTLL201701004.htm
LIU 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.htm
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). 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.htm
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). http://www.cnki.com.cn/Article/CJFDTotal-JZDF201304028.htm
|
| [8] |
刘钦辉, 邱长华, 王能建.考虑空间约束的舰载机作业调度模型研究[J].哈尔滨工程大学学报, 2012, 33(11):1435-1439. http://www.cnki.com.cn/Article/CJFDTotal-HEBG201211019.htm
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). 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/69
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). 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.htm
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). http://www.cnki.com.cn/Article/CJFDTotal-JCZG201304021.htm
|
| [15] |
郭霖瀚, 康锐, 文佳.以保障活动为中心的装备保障资源数量预测[J].航空学报, 2009, 30(5):919-924. http://www.cnki.com.cn/Article/CJFDTotal-HKXB200905026.htm
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). 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.htm
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). 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.htm
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). 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
|
Figures(9) / Tables(4)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
