基于HTLBO算法的舰载机机群机库维修任务调度

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

摘要/Abstract

摘要：

舰载机机库维修能力是制约舰载机机群可用度乃至出动、作战能力的关键要素, 为提升舰载机机库维修效率并减轻传统人工制定维修计划的负担, 研究了舰载机机群机库维修任务调度方法。首先, 系统分析了舰载机机群机库维修任务调度的作业流程模式, 基于维修资源约束, 面向实际维修任务需求, 提出了将舰载机机群波次可用度指标和机库维修人员负载均衡性指标作为分层优化目标, 建立了舰载机机群机库维修任务调度模型。其次, 将模型抽象为多技能资源受限项目调度问题, 提出了基于资源约束推进的串行调度机制, 并设计了混合教与学优化算法。最后, 通过设计仿真案例和算法对比, 验证了模型和算法的可行性与有效性, 所提出的混合教与学算法具备更好的收敛速度和优化性能, 有一定的工程借鉴意义。

关键词: 舰载机, 机库维修调度, 资源受限, 教与学优化算法, 调度优化

Abstract:

The maintenance capacity of carrier-based aircraft fleet in hangar is the key factor that restricts the availability of carrier-based aircraft fleet and even the capacity to take off and fight. In order to improve the maintenance efficiency of carrier-based aircraft fleet in hangar and ease the burden of manual made maintenance scheduling by traditional, the maintenance task scheduling of the carrier-based aircraft fleet in hangar is studied. Firstly, the maintenance process of carrier-based aircraft fleet maintenance task scheduling in hanger is systematacially analyzed. Based on the maintenance resource constraints, facing actual maintenance task requirements, the objective of carrier-based aircraft fleet wave availability and the load balance of hangar maintenance staff is proposed, and the maintenance task scheduling model of carrier-based aircraft in hangar is established. Secondly, the model is abstracted into multi-skill resource-constrained project scheduling problem, the serial scheduling generation scheme of resource-constrained is put forward and a hybrid teaching-learning-based optimization algorithm is proposed. Finally, the results of simulation and algorithms'comparison show that the proposed model and hybridteaching-learning-based optimization algorithm are feasible and effective. The optimization algorithm is better in convergence speed and optimized performance, and has wider application scope in this field.

Key words: carrier-based aircraft, maintenance scheduling in hangar, resource-constrained, teaching-learning-based optimization algorithm, scheduling optimization

中图分类号:

V271.4+92

张勇, 李常久, 苏析超, 崔荣伟. 基于HTLBO算法的舰载机机群机库维修任务调度[J]. 系统工程与电子技术, 2022, 44(9): 2858-2868.

Yong ZHANG, Changjiu LI, Xichao SU, Rongwei CUI. Maintenance task scheduling of carrier-based aircraft fleet in hangar based on HTLBO algorithm[J]. Systems Engineering and Electronics, 2022, 44(9): 2858-2868.

图/表 15

图1

图2

图3

图4

表1

图5

表2

表3

图6

图7

表4

图8

图9

表5

表6

参考文献 26

1	曾斌, 陈媛媛, 李厚朴. 考虑保障装备可用度的舰载机作业调度优化[J]. 系统工程与电子技术, 2021, 43 (7): 1856- 1865.
	ZEND B , CHEN Y Y , LI H P . Launch scheduling optimization considering availability of maintenance equipment for carrier aircraft[J]. Systems Engineering and Electronics, 2021, 43 (7): 1856- 1865.
2	纪云飞, 马乃苍, 贾向军. 基于BPR理念的舰载机舰面维修流程优化研究[J]. 装备环境工程, 2014, 11 (5): 54- 57.
	JI Y F , MA N C , JIA X J . Study on the flow optimization of shipboard aviation maintenance based on BPR theory[J]. Equipment Environmental Engineering, 2014, 11 (5): 54- 57.
3	FENG Q , LI S J , SUN B J . 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
4	昝翔, 陈春良, 张仕新, 等. 考虑时间不确定性的战时装备维修任务调度方法[J]. 机械工程学报, 2018, 54 (24): 226- 232.
	ZAN X , CHEN C L , ZHANG S X , et al. Task scheduling method for wartime equipment maintenance considering time uncertainty[J]. Journal of Mechanical Engineering, 2018, 54 (24): 226- 232.
5	曾斌, 姚路, 胡炜, 等. 考虑不确定因素影响的保障任务调度算法[J]. 系统工程与电子技术, 2016, 38 (3): 595- 601.
	ZENG B , YAO L , HU W , et al. Scheduling algorithm for maintenance task under uncertainty[J]. Systems Engineering and Electronics, 2016, 38 (3): 595- 601.
6	万明, 张凤鸣, 樊晓光. 战时装备维修任务调度的两种新算法[J]. 系统工程与电子技术, 2012, 34 (1): 107- 110. doi: 10.3969/j.issn.1001-506X.2012.01.20
	WAN M , ZHANG F M , FAN X G . Two novel algorithms for equipment maintenance task scheduling in wartime[J]. Systems Engineering and Electronics, 2012, 34 (1): 107- 110. doi: 10.3969/j.issn.1001-506X.2012.01.20
7	SAFAEI N , BANJEVIC D , JARDINE A K . Workforce constrained maintenance scheduling for military aircraft fleet: a case study[J]. Annals of Operations Research, 2011, 186 (1): 295- 316. doi: 10.1007/s10479-011-0885-4
8	LIN L , WANG F , LUO B . An optimization algorithm inspired by propagation of yeast for fleet maintenance decision making problem involving fatigue structures[J]. Applied Soft Computing, 2019, 85, 105755. doi: 10.1016/j.asoc.2019.105755
9	DE BRUECKER P , VAN DEN BERGH J , BELIËN J , et al. A model enhancement heuristic for building robust aircraft maintenance personnel rosters with stochastic constraints[J]. European Journal of Operational Research, 2015, 246 (2): 661- 673. doi: 10.1016/j.ejor.2015.05.008
10	陈伟龙, 陈春良, 史宪铭, 等. 基于变体GA的进攻作战抢修任务动态调度[J]. 系统工程与电子技术, 2017, 39 (3): 577- 583.
	CHEN W L , CHEN C L , SHI X M , et al. Dynamic scheduling of battlefield rush-repair tasks in the offensive operation based on variant GA[J]. Systems Engineering and Electronics, 2017, 39 (3): 577- 583.
11	吕学志, 陈乐, 尹健, 等. 考虑休息的维修任务调度模型及其求解算法[J]. 兵工学报, 2014, 35 (12): 2116- 2123. doi: 10.3969/j.issn.1000-1093.2014.12.027
	LYU X Z , CHEN L , YIN J , et al. Maintenance task scheduling model considering rest time and its solving algorithm[J]. Acta Armamentarii, 2014, 35 (12): 2116- 2123. doi: 10.3969/j.issn.1000-1093.2014.12.027
12	朱昱, 宋建社, 曹继平, 等. 一种考虑装备维修流程的多维修任务调度[J]. 系统工程与电子技术, 2008, 30 (7): 1366- 1369.
	ZHU Y , SONG J S , CAO J P , et al. Maintenance task scheduling model of multiunit considering armament maintenance process[J]. Systems Engineering and Electronics, 2008, 30 (7): 1366- 1369.
13	LIN J , ZHU L , GAO K Z . A genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem[J]. Expert Systems with Applications, 2020, 140, 112915. doi: 10.1016/j.eswa.2019.112915
14	KOULINAS G , KOTSIKAS L , ANAGNOSTOPOULOS K . A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem[J]. Information Sciences, 2014, 277, 680- 693. doi: 10.1016/j.ins.2014.02.155
15	MYSZKOWSKI P B , OLECHȽ P , LASZCZYK M , et al. Hybrid differential evolution and greedy algorithm (DEGR) for solving multi-skill resource-constrained project scheduling problem[J]. Applied Soft Computing, 2018, 62, 1- 14. doi: 10.1016/j.asoc.2017.10.014
16	RAO R V , SAVSANI V J , VAKHARIA D . Teaching learning based optimization: a novel method for constrained mechanical design optimization problems[J]. Computer-Aided Design, 2011, 43 (3): 303- 315. doi: 10.1016/j.cad.2010.12.015
17	ČREPINŠEK M , LIU S H , MERNIK L . A note on teaching learning based optimization algorithm[J]. Information Sciences, 2012, 212, 79- 93. doi: 10.1016/j.ins.2012.05.009
18	RAO R V , PATEL V . An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems[J]. Scientia Iranica, 2013, 20 (3): 710- 720.
19	SHAO W S , PI D C , SHAO Z S . An extended teaching-learning based optimization algorithm for solving no-wait flow shop scheduling problem[J]. Applied Soft Computing, 2017, 61, 193- 210. doi: 10.1016/j.asoc.2017.08.020
20	ZHENG H Y , WANG L . An effective teaching learning based optimisation algorithm for RCPSP with ordinal interval numbers[J]. International Journal of Production Research, 2015, 53 (6): 1777- 1790. doi: 10.1080/00207543.2014.961205
21	马文强, 张超勇, 唐秋华, 等. 基于混合教与学优化算法的炼钢连铸调度[J]. 计算机集成制造系统, 2015, 21 (5): 1271- 1278.
	MA W Q , ZHANG C Y , TANG Q H , et al. Steelmaking and continuous casting scheduling based on hybrid teaching-learning-based optimization algorithm[J]. Computer Integrated Manufacturing Systems, 2015, 21 (5): 1271- 1278.
22	VALLS V , BALLESTIN F , QUINTANILLA S . A hybrid genetic algorithm for the resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2008, 185 (2): 495- 508. doi: 10.1016/j.ejor.2006.12.033
23	苏析超, 韩维, 萧卫, 等. 基于Memetic算法的舰载机舰面一站式保障调度[J]. 系统工程与电子技术, 2016, 38 (10): 2303- 2309. doi: 10.3969/j.issn.1001-506X.2016.10.12
	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. doi: 10.3969/j.issn.1001-506X.2016.10.12
24	韩维, 崔荣伟, 苏析超, 等. 基于双种群模糊引力搜索算法的舰载机甲板作业调度[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.
25	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. doi: 10.1016/0377-2217(95)00357-6
26	ISLAM S M , DAS S , GHOSH S , et al. An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization[J]. IEEE Trans.on Systems, Man, and Cybernetics, Part B-Cybernetics, 2011, 42 (2): 482- 500.

停机位	供电站编号
停机位	S1	S3	S4	S5	S6	S9	S10
G4	J; 15	-	-	-	-	-	-
G9	-	A; 2	-	-	-	-	-
G10	-	-	B; 8	-	-	-	-
G11	-	C; 0	-	C; 0	-	-	-
G13	-	-	-	D; 0	-	-	-
G14	-	-	-	-	I; 3	-	-
G23	-	-	-	-	-	E; 9	-
G24	-	-	-	-	-	-	F; 16
G25	-	-	-	-	-	G; 0	-
G26	-	-	-	-	-	-	H; 0

工序号	维修技能(工序所需人数)	所需保障设备/车间	所需工位空间
1	-	-	-
2	机械(1)	-	-
3	机械(2)	-	-
4	军械(1)	-	-
5	军械(1)	电源站/车	座舱
6	航电(1)	-	-
7	航电(1)	电源站/车	座舱
8	特设(1)	-	-
9	特设(1)	电源站/车	座舱
10	机械(1)	航空机修车间	-
11	机械(1)	油液探伤车间	-
12	机械(2)	油液探伤车间	-
13	航电(2)	电子设备检修车间	-
14	特设(2)	电子设备检修车间	-
15	军械(2)	军械检修车间	-
16	机械(1)	电源站/车	座舱
17	航电(1)	电源站/车	座舱
18	特设(1)	电源站/车	座舱
19	军械(1)	电源站/车	座舱
20	-	-	-

目标函数	评价标准	算法
目标函数	评价标准	HTLBO	TLBO	DE	PSO
WA	Bes.	0.750	0.720	0.720	0.720
	Avg.	0.750	0.709	0.714	0.713
	Std.	0	0.010	0.008	0.009
LBM	Bes.	51.546	59.380	66.107	65.866
	Avg.	53.823	64.663	69.065	69.424
	Std.	1.291	3.383	1.999	1.802

保障任务	停机位
保障任务	G4	G5	G7	G9	G10	G11	G13	G14	G18	G19	G23	G24	G25	G26
任务1	J; 15	-	-	A; 2	B; 8	C; 0	D; 0	I; 3	-	-	E; 9	F; 16	G; 0	H; 0
任务2	J; 15	-	K; 21	A; 2	B; 8	C; 0	D; 0	I; 3	L; 22	-	E; 9	F; 16	G; 0	H; 0
任务3	J; 15	M; 27	K; 21	A; 2	B; 8	C; 0	D; 0	I; 3	L; 22	N; 29	E; 9	F; 16	G; 0	H; 0

目标函数	评价标准	保障任务
目标函数	评价标准	任务1	任务2	任务3
WA	最优解	0.520	0.490	0.450
	平均解	0.520	0.458	0.432
	标准差	0	0.022	0.006
LBM	最优解	64.746	16.580	6.400
	平均解	65.7	21.023	11.720
	标准差	1.061	2.726	2.685
Time/s	平均值	172.4	238.5	321.8