舰载机甲板机务勤务保障作业调度与资源配置集成优化

doi:10.12305/j.issn.1001-506X.2021.07.20

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (7): 1884-1893.doi: 10.12305/j.issn.1001-506X.2021.07.20

舰载机甲板机务勤务保障作业调度与资源配置集成优化

崔荣伟¹, 韩维¹, 苏析超^2,*, 王立国³, 刘玉杰¹

1. 海军航空大学航空基础学院, 山东烟台 264001
2. 海军航空大学航空作战勤务学院, 山东烟台 264001
3. 中国人民解放军92955部队, 辽宁葫芦岛 125100

收稿日期:2020-10-22 出版日期:2021-06-30 发布日期:2021-07-08
通讯作者: 苏析超
作者简介:崔荣伟 (1996—), 男, 硕士研究生, 主要研究方向为舰载机舰面保障|韩维 (1970—), 男, 教授, 博士, 主要研究方向为舰载机舰面保障、舰载机动力学|苏析超 (1989—), 男, 讲师, 博士, 主要研究方向为舰载机舰面保障|王立国 (1988—), 男, 工程师, 本科, 主要研究方向为舰载机起降与指挥|刘玉杰 (1983—), 男, 工程师, 硕士, 主要研究方向为舰载机舰面保障
基金资助:
国家自然科学基金(61671462);武器装备预先研究项目资助课题

Integrated optimization of carrier-based aircraft flight deck operations scheduling and resource configuration for pre-flight preparation stage

Rongwei CUI¹, Wei HAN¹, Xichao SU^2,*, Liguo WANG³, Yujie LIU¹

1. Aeronautical Foundation College, Naval Aviation University, Yantai 264001, China
2. Aeronautical Operations College, Naval Aviation University, Yantai 264001, China
3. Unit 92955 of the PLA, Huludao 125100, China

Received:2020-10-22 Online:2021-06-30 Published:2021-07-08
Contact: Xichao SU

摘要/Abstract

摘要：

针对舰载机甲板机务勤务保障作业调度研究中存在的工序执行模式单一、勤务保障设备考虑不全、作业调度优化与资源配置优化研究相互独立等问题, 通过系统分析作业流程、工序执行模式、资源转移与分配等约束条件, 将移动保障车纳入保障资源范围, 建立了舰载机甲板机务勤务保障作业调度与资源配置集成优化模型。在此基础上, 设计了第二代非支配排序遗传算法并对模型进行优化求解。仿真结果表明, 保障完工时间随着资源配置数量的递增呈现边际效应。为确保机群保障作业按照既定的甲板作业周期完成, 各保障任务存在最低资源配置数量方案。

关键词: 舰载机, 甲板作业, 资源配置, 多目标优化

Abstract:

Aiming at the problems existing in the research on the carrier-based aircraft flight deck operation scheduling, such as the single operation execution mode, the incomplete consideration of the support equipment, and the independent research on the optimization of operation scheduling and resource allocation, etc, the constraints such as operation flow, operation execution mode, resource transfer and allocation are analyzed, and the mobile support vehicle is included in the scope of support resources, then the integrated optimization model of operations scheduling and resource configuration for pre-flight preparation stage has been established. Thenon-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) is designed to solve the model. Simulation experiments show that the makespan presents a marginal effect as the configured number of resources increases. In order to make sure the pre-flight preparation stage is completed within a deck cycle, the configured number of resources for each support mission has a minimum value.

Key words: carrier-based aircraft, flight deck operations, resource configuration, multi-objective optimization

中图分类号:

V271.4+92

崔荣伟, 韩维, 苏析超, 王立国, 刘玉杰. 舰载机甲板机务勤务保障作业调度与资源配置集成优化[J]. 系统工程与电子技术, 2021, 43(7): 1884-1893.

Rongwei CUI, Wei HAN, Xichao SU, Liguo WANG, Yujie LIU. 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.

图/表 11

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

图10

参考文献 31

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.
2	U.S. Naval Air Systems Command. CVN flight-hanger deck NATOPS manual[R]. Washington: NACYAIR 00-80T-120, 2008-10-04.
3	WANG X W , LIU J , SU X C , et al. A review on carrier aircraft dispatch path planning and control on deck[J]. Chinese Journal of Aeronautics, 2020, 33 (12): 3039- 3057. doi: 10.1016/j.cja.2020.06.020
4	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 Trans.on Cybernetics, 2014, 44 (6): 761- 773. doi: 10.1109/TCYB.2013.2271694
5	韩维, 苏析超, 陈俊锋. 舰载机多机一体化机务保障调度方法[J]. 系统工程与电子技术, 2015, 37 (4): 809- 816.
	HAN W , SU X C , CHEN J F . Integrated maintenance support scheduling method of multi-carrier aircraft[J]. Systems Engineering and Electronics, 2015, 37 (4): 809- 816.
6	苏析超, 韩维, 张勇, 等. 考虑人机匹配模式的舰载机甲板机务勤务保障调度算法[J]. 航空学报, 2018, 39 (12): 221- 239.
	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): 221- 239.
7	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, 1, 1- 38.
8	SU X C , HAN W , WU Y , et al. A robust scheduling optimization method for flight deck operations of aircraft carrier with ter nary interval durations[J]. IEEE Access, 2018, 6, 69918- 69936. doi: 10.1109/ACCESS.2018.2879503
9	YUAN P L , HAN W , SU X C , et al. A dynamic scheduling method for carrier aircraft support operation under uncertain con ditions based on rolling horizon strategy[J]. Applied S ciences, 2018, 8 (9): 1546- 1568.
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, 2463252.
11	李耀宇, 朱一凡, 杨峰, 等. 基于逆向强化学习的舰载机甲板调度优化方案生成方法[J]. 国防科技大学学报, 2013, 35 (4): 171- 175.
	LI Y Y , ZHU Y F , YANG F , et al. Inverse reinforcement learning based optimal schedule generation approach for carrier aircraft on flight deck[J]. Journal of National University of Defense Technology, 2013, 35 (4): 171- 175.
12	QI C , WANG D . Dynamic aircraft carrier flight deck task planning based on HTN[J]. IFAC-Papers on Line, 2016, 49 (12): 1608- 1613. doi: 10.1016/j.ifacol.2016.07.810
13	COELLO C A C . Evolutionary multi-objective optimization: a historical view of the field[J]. IEEE Computational Intelligence Magazine, 2006, 1 (1): 28- 36. doi: 10.1109/MCI.2006.1597059
14	DEB K , PRATAP A , AGARWAL S , et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Trans.on Evolutionary Computation, 2002, 6 (2): 191- 197.
15	SRINIVAS N , DEB K . Multi-objective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation, 1995, 2 (3): 221- 248.
16	刘继新, 江灏, 董欣放, 等. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41 (7): 279- 294.
	LIU J X , JIANG H , DONG X F , et al. Dynamic collaborative sequencing method for arrival flights based on air traffic density[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41 (7): 279- 294.
17	TALEBITOOTI R , GOHARI H D , ZARASTVAND M R . Multi objective optimization of sound transmission across laminated composite cylindrical shell lined with porous core investigating non-dominated sorting genetic algorithm[J]. Aerospace Science and Technology, 2017, 69, 269- 280. doi: 10.1016/j.ast.2017.06.008
18	PU M J , WANG J H , ZHANG D X , et al. Optimal small satellite orbit design based on robust multi-objective optimization method[J]. Aerospace Science and Technology, 2017, 70, 339- 350. doi: 10.1016/j.ast.2017.08.016
19	YEH C T . An improved NSGA2 to solve a bi-objective optimization problem of multi-state electronic transacti on network[J]. Reliability Engineering and System Safety, 2019, 191, 106578. doi: 10.1016/j.ress.2019.106578
20	WEN X Y , WANG K H , LI H , et al. A two-stage solution method based on NSGA-Ⅱ for green multi-objective integrated process planning and scheduling in a battery packaging machinery workshop[J]. Swarm and Evolutionary Computation, 2021, 61, 100820. doi: 10.1016/j.swevo.2020.100820
21	KASHYAP N , KUMARI A C , CHHIKARA R . Multi-objective Optimization using NSGA Ⅱ for service composition in IoT[J]. Pro cedia Computer Science, 2020, 167, 1928- 1933. doi: 10.1016/j.procs.2020.03.214
22	CAO Y , DHAHAD H A , MUSTAFA MOHAMED A , et al. Thermo-economic investigation and multi-objective optimization of a novel enhanced heat pump system with zeotropic mixture using NSGA-Ⅱ[J]. Applied Thermal Engineering, 2020, 194, 116374.
23	KOLISCH R , HARTMANN S . Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis[M]. Boston: Springer US, 1999.
24	DEBELS D , DE REYCK B , LEUS R , et al. A hybrid scatter search/electromagnetism meta-heuristic for project scheduling[J]. European Journal of Operational Research, 2006, 169 (2): 638- 653. doi: 10.1016/j.ejor.2004.08.020
25	SURESH M , DUTTA P , JAIN K . Resource constrained multi-project scheduling problem with resource transfer times[J]. Asia-Pacific Journal of Operational Research, 2015, 32 (6): 1550048- 1550077. doi: 10.1142/S0217595915500487
26	KADRI R L , BOCTOR 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
27	RAHMAN H F , CHAKRABORTTY R K , RYAN M J . Memetic algorithm for solving resource constrained project scheduling problems[J]. Automation in Construction, 2020, 111, 103052. doi: 10.1016/j.autcon.2019.103052
28	郭霖瀚, 康锐, 文佳. 以保障活动为中心的装备保障资源数量预测[J]. 航空学报, 2009, 30 (5): 919- 924.
	GUO L H , KANG R , WEN J . Quantitative forecast support activity centered equipment support resources[J]. Acta Aeronautica et Astronautica Sinica, 2009, 30 (5): 919- 924.
29	KRVGER D , SCHOLL A . A heuristic solution framework for the resource constrained multi-project scheduling problem with sequence-dependent transfer times[J]. European Journal of Operational Research, 2009, 197 (2): 492- 508. doi: 10.1016/j.ejor.2008.07.036
30	HARTMANN S , KOLISCH R . Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2000, 127 (2): 394- 407.
31	KOLISCH R . Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation[J]. European Journal of Operational Research, 1996, 90 (2): 320- 333.

保障任务	保障停机位编号
	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
	飞机类型; 进入保障停机位并系留完毕时间/min
任务1(连续出动)	C; 5.0	D; 4.8	A; 4.2	A; 4.7	B; 2.5	B; 2.8	B; 3.0	B; 3.0	-	-	-	-	-	-	-	-
任务2(连续出动)	C; 6.9	D; 6.7	C; 5.9	A; 5.7	A; 4.5	A; 4.2	A; 4.9	B; 4.7	B; 3.3	B; 3.0	B; 3.2	E; 3.2	-	-	-	-
任务3(分波出动)	C; 7.1	D; 6.9	C; 6.1	A; 5.9	A; 0	A; 0	A; 0	A; 0	A; 4.7	B; 4.4	B; 5.1	B; 4.9	B; 3.9	B; 3.5	B; 3.2	E; 2.7

[1]	张勇, 李常久, 苏析超, 崔荣伟. 基于HTLBO算法的舰载机机群机库维修任务调度[J]. 系统工程与电子技术, 2022, 44(9): 2858-2868.
[2]	闫世瑛, 颜克斐, 方伟, 陆恒杨. 基于差分进化邻域自适应的大规模多目标算法[J]. 系统工程与电子技术, 2022, 44(7): 2112-2124.
[3]	刘乾, 鲁云军, 陈克斌, 韩梦瑶, 郭亮. 任务主体二元约束下作战任务分解EVA方法[J]. 系统工程与电子技术, 2022, 44(7): 2201-2210.
[4]	邓嘉宁, 吴宇, 许舒婷, 苟进展. 基于模糊贝叶斯-ANP舰载机出动回收综合评估[J]. 系统工程与电子技术, 2022, 44(11): 3423-3432.
[5]	韩维, 崔凯凯, 刘洁, 王昕炜, 张勇. 基于自校正MPC的舰载机着舰控制技术[J]. 系统工程与电子技术, 2022, 44(1): 250-261.
[6]	来磊, 邹鲲, 吴德伟, 李保中. 交互策略改进MOFA进化的多UAV协同航迹规划[J]. 系统工程与电子技术, 2021, 43(8): 2282-2289.
[7]	曾斌, 陈媛媛, 李厚朴. 考虑保障装备可用度的舰载机作业调度优化[J]. 系统工程与电子技术, 2021, 43(7): 1856-1865.
[8]	周晶, 赵晓哲, 许震, 林众, 张晓盼. 基于D-NSGA-Ⅲ算法的无人机群高维多目标任务分配方法[J]. 系统工程与电子技术, 2021, 43(5): 1240-1247.
[9]	夏博远, 杨克巍, 杨志伟, 张小可, 赵丹玲. 基于杀伤网评估的装备组合多目标优化[J]. 系统工程与电子技术, 2021, 43(2): 399-409.
[10]	田春明, 杨安, 叶乐, 李建星, 贺雨晨. 基于贝叶斯算法的天线端到端优化[J]. 系统工程与电子技术, 2021, 43(12): 3413-3419.
[11]	万兵, 韩维, 梁勇, 郭放. 舰载机出动离场调度优化算法[J]. 系统工程与电子技术, 2021, 43(12): 3624-3634.
[12]	万兵, 韩维, 梁勇, 苏析超. 基于指标函数的舰载机机队回收调度优化研究[J]. 系统工程与电子技术, 2021, 43(10): 2918-2930.
[13]	来磊, 吴德伟, 邹鲲, 韩昆, 李海林. 基于多准则交互膜进化算法的UAV三维航迹规划[J]. 系统工程与电子技术, 2021, 43(1): 138-146.
[14]	陈云翔, 李岩, 蔡忠义, 王泽洲. 基于HTCPN的飞机维修保障资源配置方法[J]. 系统工程与电子技术, 2020, 42(9): 2130-2139.
[15]	岳奎志, 赵建忠, 程亮亮, 郁大照. 舰载机着舰航线侧方计时建模与分析[J]. 系统工程与电子技术, 2020, 42(6): 1332-1337.

舰载机甲板机务勤务保障作业调度与资源配置集成优化

Integrated optimization of carrier-based aircraft flight deck operations scheduling and resource configuration for pre-flight preparation stage

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 31

相关文章 15

编辑推荐

Metrics

本文评价