基于多目标问题的装备维修保障资源调度研究

doi:10.3969/j.issn.1009-086x.2023.02.014

摘要/Abstract

摘要：

针对战时装备维修保障资源调度面临维修保障资源需求量不确定、调度时间不确定、调度路径可靠性不确定的问题，通过引入三角模糊数，将不确定信息量化，构建了以维修保障资源调度时间最短、维修保障资源调度路径可靠性最高和维修保障资源调度成本最小为目标的多目标调度模型，并给出了确定各目标相对重要度的方法，然后通过极大极小法将多目标模型转换为单目标模型，并结合LINGO软件对模型进行求解得出维修保障资源的最优调度方案。最后，引入算例进行了分析计算，结果证明了该模型的有效性，对于战时开展装备维修保障资源调度具有一定参考价值。

关键词: 多目标, 不确定, 三角模糊数, 维修保障资源, 极大极小法, 调度研究

Abstract:

In view of the uncertain demand， uncertain scheduling time， and uncertain path reliability in the scheduling of equipment maintenance and support resources in wartime， this paper quantifies the uncertain information by introducing triangular fuzzy numbers and constructs a multi-objective scheduling model. Specifically， the model aims to achieve the shortest scheduling time， highest path reliability， and lowest cost during the scheduling of maintenance and support resources. In addition， the method to determine the relative importance of each objective is given. The multi-objective model is transformed into a single-objective model by the minimax method， which is solved by LINGO software to obtain the optimal scheduling scheme of maintenance and support resources. Finally， a numerical example is introduced for analysis and calculation. The results show that the model is effective and has some reference value for the scheduling of equipment maintenance and support resources in wartime.

Key words: multi-objective, uncertainty, triangular fuzzy number, maintenance and support resources, minimax method, scheduling research

中图分类号:

祝东攀, 曹继平, 毕杰. 基于多目标问题的装备维修保障资源调度研究[J]. 现代防御技术, 2023, 51(2): 119-126.

Dongpan ZHU, Jiping CAO, Jie BI. Scheduling of Equipment Maintenance and Support Resources Based on Multi-objective Problem[J]. Modern Defense Technology, 2023, 51(2): 119-126.

图/表 8

参考文献 14

1	彭逸轩.云环境下装备维修保障资源调度与优化研究［D］. 南京：南京大学，2020：8-10.
	PENG Yixuan.Resource Scheduling and Optimization of Equipment Maintenance Support in Cloud Environment［D］. Nanjing：Nanjing University，2020：8-10.
2	徐文强.通用航空维修保障资源分配方法及应用研究［D］.广汉：中国民用航空飞行学院，2019.
	XU Wenqiang. Research on Resource Allocation Method and Application of General Aviation Maintenance Support［D］. Guanghan： China Civil Aviation Flight Academy，2019.
3	李悦，宋瑞，陈旭超，等.基于微进化算法的铁路物流中心集装箱装卸资源调度优化［J］.大连交通大学学报，2018，39（3）：19-25.
	LI Yue， SONG Rui， CHEN Xuchao，et al. The Optimization of Container Handling Resource Scheduling in Railway Logistics Center Based on Micro-Evolutionary Algorithm［J］. Journal of Dalian Jiaotong University，2018，39 （3）：19-25.
4	吴鹏，王路兵，储诚斌，等.资源受限下考虑救援优先级的森林火灾应急资源调度［J］.系统科学与数学，2021，41（12）：3461-3475.
	WU Peng， WANG Lubing， CHU Chengbin， et al. Resource-Constrained Forest Fire Emergency Resource Scheduling Considering Priority of Rescue ［J］. Systematics and Mathematics，2021，41 （12）：3461-3475.
5	宋卫星，武婧婧，董志鹏，等.基于成本分析的装备维修调度优化模型［J］.现代防御技术，2021，49（5）：88-94.
	SONG Weixing， WU Jingjing， DONG Zhipeng， et al. Equipment Maintenance Scheduling Optimization Model Based on Cost Analysis［J］. Modern Defence Technology，2021，49 （5）：88-94.
6	李绍斌，杨西龙，陈俐颖，等.战时单需求点的战储资源调度模型及算法［J］.后勤工程学院学报，2017，33（2）：76-81.
	LI Shaobin， YANG Xilong， CHEN Liying， et al. Wartime Single Demand Point War Reserve Resource Scheduling Model and Algorithm［J］. Journal of the School of Logistics Engineering，2017，33 （2）：76-81.
7	王薇，武毅，赵阳，等.施工环境下高速公路应急资源调度方法研究［J］.重庆交通大学学报，2019，38（2）：102-107.
	WANG Wei， WU Yi， ZHAO Yang， et al. Research on Emergency Resource Scheduling Method for Expressway under Construction Environment［J］. Journal of Chongqing Jiaotong University，2019，38 （2）：102-107.
8	陈超.突发事件应急资源调度模型与算法研究［D］.南京：南京航空航天大学，2010.
	CHEN Chao. Research on Emergency Resource Scheduling Model and Algorithm ［D］. Nanjing： Nanjing University of Aeronautics and Astronautics，2010.
9	李沐鸿，孙庆峰.多目标参与的应急资源调度模型研究［J］.物流工程与管理，2021，43（6）：27-29.
	LI Muhong， SUN Qingfeng. Research on Emergency Resource Scheduling Model with Multi-objective Participation ［J］. Logistics Engineering and Management，2021，43 （6）：27-29.
10	彭涛，阮拥军，董立宁.基于要素的装备维修保障方案评估方法研究［J］.价值工程，2012，31（26）：308-309.
	PENG Tao， RUAN Yongjun， DONG Lining. Study on Evaluation Method of Equipment Maintenance Support Scheme Based on Elements［J］. Value Engineering，2012，31 （26）：308-309.
11	张柳，杨军，于永利. 装备作战单元保障方案综合评估方法［M］. 北京：国防工业出版社，2015：77-78.
	ZHANG Liu， YANG Jun， YU Yongli. Comprehensive Evaluation Method for Support Scheme of Equipment Combat Unit［M］. Beijing： National Defense Industry Press，2015：77-78.
12	陈盖凯，李海瑞.基于应急模式的飞机维修资源调度方法［J］.空军预警学院学报，2016，30（17）：9-12.
	CHEN Gaikai， LI Hairui. Aircraft Maintenance Resource Scheduling Method Based on Emergency Mode ［J］. Journal of the Air Force Early Warning Academy，2016，30 （17）：9-12.
13	梁国业，廖健平. 数学建模［M］. 北京：冶金工业出版社，2004：298-299.
	LIANG Guoye， LIAO Jianping. Mathematical Modeling［M］. Beijing： Metallurgical Industry Press，2004：298-299.
14	陈雪，黄智力，罗键.基于相对相似度关系的三角模糊数型不确定多属性决策法［J］.控制与决策，2016，31（12）：2232-2240.
	CHEN Xue， HUANG Zhili， LUO Jian. Multi-attribute Decision-Making Method of Triangular Fuzzy Number Type Uncertainty Based on Relative Similarity Degree Relation［J］. Control and Decision-Making，2016，31 （12）：2232-2240.

序号	相对重要程度	含义
1	1	两个指标重要性相同
2	3	两个指标相比，前者重要性稍强
3	5	两个指标相比，前者重要性强
4	7	两个指标相比，前者重要性明显地强
5	9	两个指标相比，前者重要性绝对地强
6	2，4，6，8	重要性在上述两个相邻等级之间
7	1，1/2，…，1/9	两个指标相比重要性与上述相反

序号	相对重要程度	含义
1	1	两个指标重要性相同
2	3	两个指标相比，前者重要性稍强
3	5	两个指标相比，前者重要性强
4	7	两个指标相比，前者重要性明显地强
5	9	两个指标相比，前者重要性绝对地强
6	2，4，6，8	重要性在上述两个相邻等级之间
7	1，1/2，…，1/9	两个指标相比重要性与上述相反

维修保障点	资源1	资源2	资源3	资源4
1	250	350	400	300
2	350	300	350	250
3	300	400	300	250

维修保障点	资源1	资源2	资源3	资源4
1	250	350	400	300
2	350	300	350	250
3	300	400	300	250

作战单元	资源1	资源2	资源3	资源4
1	100，120，180	150，180，230	60，80，100	120，140，160
2	260，280，320	145，160，195	300，350，400	190，220，250
3	160，190，230	300，320，340	250，280，350	220，240，280
4	180，210，270	140，170，220	70，90，130	180，200，260