不确定条件下后装协同保障链优化调度

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

摘要/Abstract

摘要：

后装保障链是联合作战环境下的重要支撑, 针对保障链中的2个重要节点-前进基地和保障基地的资源协调问题, 提出了考虑不确定因素影响的优化模型及基于信息共享的协同保障算法; 为了解决保障数据样本较小情况下的不确定参数估算问题, 利用模糊规划方法把不确定优化模型转化为概率约束模型; 并利用增强ε-约束法来估算多目标Pareto解, 帮助后装指挥人员在难以事先给出权重的情况下选择合适的解决方案; 为了解决规划模型的计算复杂性过大的问题, 设计了嵌入自适应大规模邻域搜索的Memetic算法进行求解。最后通过仿真实验对模型和算法的有效性进行了验证。

关键词: 后装保障链, 优化配置, 不确定性, 多目标规划, Memetic算法

Abstract:

Logistics and equipment support chain is an important support in joint operational environment. In order to solve the resource coordination problem between the two key members of support chain for forward operating base and support base, an optimal model considering the influence of uncertainty factor and its corresponding cooperation support algorithm based on information exchange are proposed. The optimal model under uncertainty is transformed into probabilities constraint model with the fuzzy programming method to solve the problem of uncertain parameter estimation in the case of small data sample problem. Augmented ε-constraint method is adopted to estimate the multi-objective Pareto solutions, which helps the logistics and equipment commander to choice the suitable solution without a priori weight knowledge. Furthermore, a Memetic algorithm with adaptive large neighborhood search heuristic is proposed to face the computation complexity of the programming model. Finally, the simulation experiments show that the models and algorithms are efficient.

Key words: logistics and equipment support chain, optimal configuration, uncertainty, multi-objective programming, Memetic algorithm

中图分类号:

TP29

曾斌, 张泉先, 李厚朴. 不确定条件下后装协同保障链优化调度[J]. 系统工程与电子技术, 2021, 43(5): 1277-1286.

Bin ZENG, Quanxian ZHANG, Houpu LI. Optimal scheduling for cooperative support chain of logistics and equipment under uncertainty[J]. Systems Engineering and Electronics, 2021, 43(5): 1277-1286.

图/表 12

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

表2

图10

参考文献 31

1	张建国, 张搏, 郝哲威, 等. 美军后勤和装备保障供应链管理发展初探[J]. 飞航导弹, 2018, 23 (11): 79- 84.
	ZHANG J G , ZHANG B , HAO Z W , et al. Development of supply chain management of logistics and equipment support in the us army[J]. Aerodynamic Missile Journal, 2018, 23 (11): 79- 84.
2	VALAX L , GRANT D B , STOCK J R . Improvements in pre-revolution French military logistics: lessons for modern day supply chains[J]. Supply Chain Forum: an International Journal, 2019, 20 (1): 3- 14. doi: 10.1080/16258312.2019.1570681
3	黎武, 周庆忠, 孙皓, 等. 基于时空网络的物资保障网络效能优化[J]. 装甲兵工程学院学报, 2018, 32 (2): 23- 30. doi: 10.3969/j.issn.1672-1497.2018.02.005
	LI W , ZHOU Q Z , SUN H , et al. Efficiency optimization of material support network based on time-space network[J]. Journal of Academy of Armored Force Engineering, 2018, 32 (2): 23- 30. doi: 10.3969/j.issn.1672-1497.2018.02.005
4	XIONG B , FAN R , WANG S , et al. Performance evaluation and disruption recovery for military supply chain network[J]. Complexity, 2020, 20 (8): 9760604.
5	DEN B J , LAMBRECHTS W , KRIKKE H . Additive manufacturing in military and humanitarian missions: advantages and challenges in the spare parts supply chain[J]. Journal of Cleaner Production, 2020, 257 (6): 120301.
6	VAN S J , GELDERMAN C J , SEMEIJN J . Performance-based contracting in military supply chains and the willingness to bear risks[J]. Journal of Defense Analytics and Logistics, 2019, 3 (1): 83- 107. doi: 10.1108/JDAL-10-2017-0021
7	ACERO R , TORRALBA M , PÉREZ-MOYA R , et al. Value stream analysis in military logistics: the improvement in order processing procedure[J]. Applied Sciences, 2020, 10 (1): 106- 117.
8	LAI C M . Integrating simplified swarm optimization with AHP for solving capacitated military logistic depot location problem[J]. Applied Soft Computing, 2019, 78 (10): 1- 12.
9	MINIC S M, GENDREAU M, POTVIN J Y, et al. Military three-echelon disaster relief supply chain management[C]//Proc. of the 4th International Conference on Information and Communication Technologies for Disaster Management, 2017.
10	KOO H , MOON I . Wartime logistics model for multi-support unit location-allocation problem with frontline changes[J]. International Transactions in Operational Research, 2020, 27 (6): 3031- 3055. doi: 10.1111/itor.12616
11	SUKANDARI B , SUHARYO O S , PRABOWO A R . Scheduling model of replenishment at sea for striking force unit in sea operation using genetic algorithm[J]. International Journal of ASRO, 2019, 10 (2): 1- 10.
12	于双双, 王铁宁, 李宁, 等. 不确定条件下装备器材供应网规划模型[J]. 火力与指挥控制, 2017, 42 (4): 79- 86. doi: 10.3969/j.issn.1002-0640.2017.04.018
	YU S S , WANG T N , LI N , et al. Design model of equipment materiel supply network under uncertain condition[J]. Fire Control & Command Control, 2017, 42 (4): 79- 86. doi: 10.3969/j.issn.1002-0640.2017.04.018
13	王亚东, 石全, 陈材, 等. 考虑中断风险的备件供应选址-分配优化模型[J]. 兵工学报, 2019, 40 (8): 1708- 1715. doi: 10.3969/j.issn.1000-1093.2019.08.021
	WANG Y D , SHI Q , CHEN C , et al. Location-allocation joint optimization model of spare parts supply under supply disruption risk[J]. Acta Armamentarii, 2019, 40 (8): 1708- 1715. doi: 10.3969/j.issn.1000-1093.2019.08.021
14	ALMARAJ I I , TRAFALIS T B . An integrated multi-echelon robust closed-loop supply chain under imperfect quality production[J]. International Journal of Production Economics, 2019, 218 (12): 212- 227.
15	SANGAIAH A K , TIRKOLAEE E B , GOLI A , et al. Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem[J]. Soft Computing, 2020, 24 (11): 7885- 7905. doi: 10.1007/s00500-019-04010-6
16	夏国清, 栾添添, 孙明晓, 等. 考虑调运时间的舰载机备件供应系统模糊优化[J]. 航空学报, 2017, 38 (12): 227- 237.
	XIA G Q , LUAN T T , SUN M X , et al. Fuzzy optimization for part supply system of carrier aircraft considering transporting time[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38 (12): 227- 237.
17	BADHOTIYA G K , SONI G , MITTAL M L . Fuzzy multi-objective optimization for multi-site integrated production and distribution planning in two echelon supply chain[J]. The International Journal of Advanced Manufacturing Technology, 2019, 102 (4): 635- 645. doi: 10.1007/s00170-018-3204-2
18	HONG J D , JEONG K Y . Goal programming and data envelopment analysis approach to disaster relief supply chain design[J]. International Journal of Logistics Systems and Management, 2019, 33 (3): 291- 321. doi: 10.1504/IJLSM.2019.101158
19	KLIBI W , ICHOUA S , MARTEL A . Prepositioning emergency supplies to support disaster relief: a case study using stochastic programming[J]. INFOR: Information Systems and Operational Research, 2018, 56 (1): 50- 81. doi: 10.1080/03155986.2017.1335045
20	梁峰, 李政硕, 宗福兴, 等. 关于我军海上预置能力建设的思考[J]. 军事交通学院学报, 2018, 20 (6): 46- 49.
	LIANG F , LI Z S , ZONG F X , et al. Construction of maritime preposition capability of our army[J]. Journal of Military Transportation University, 2018, 20 (6): 46- 49.
21	BEERY P, ENLOE M, KUMMER G, et al. Command and control for distributed lethality[C]//Proc. of the IEEE International Systems Conference, 2019.
22	KHISHTANDAR S . Simulation based evolutionary algorithms for fuzzy chance-constrained biogas supply chain design[J]. Applied Energy, 2019, 236 (2): 183- 195.
23	KALITA K , RAGAVENDRAN U , RAMACHANDRAN M , et al. Weighted sum multi-objective optimization of skew composite laminates[J]. Structural Engineering and Mechanics, 2019, 69 (1): 21- 31.
24	NIMMEGEERS P , VALLERIO M , TELEN D , et al. Interactive multi-objective dynamic optimization of bioreactors under parametric uncertainty[J]. Chemie Ingenieur Technik, 2019, 91 (3): 349- 362.
25	GHOLIZADEH-ROSHANAGH R , ZARE K , MARZBAND M . An A-posteriori multi-objective optimization method for MILP-based distribution expansion planning[J]. IEEE Access, 2020, 8 (3): 60279- 60292.
26	FELFEL H , AYADI O , MASMOUDI F A . Decision-making approach for a multi-objective multisite supply network planning problem[J]. International Journal of Computer Integrated Manufacturing, 2016, 29 (7): 754- 767. doi: 10.1080/0951192X.2015.1107916
27	MAVROTAS G . Effective implementation of the ε-constraint method in multi-objective mathematical programming problems[J]. Applied Mathematics and Computation, 2009, 213 (6): 455- 465.
28	YADEGARI E , ALEM-TABRIZ A , ZANDIEH M . A memetic algorithm with a novel neighborhood search and modified solution representation for closed-loop supply chain network design[J]. Computers & Industrial Engineering, 2019, 128 (2): 418- 436.
29	ATABAKI M S , MOHAMMADI M , NADERI B . Hybrid genetic algorithm and invasive weed optimization via priority based encoding for location-allocation decisions in a three-stage supply chain[J]. Asia-Pacific Journal of Operational Research, 2017, 34 (2): 175- 183.
30	LIU R , TAO Y , XIE X . An adaptive large neighborhood search hheuristic for the vehicle routing problem with time windows and synchronized visits[J]. Computers & Operations Research, 2019, 101 (1): 250- 262.
31	ALTIPARMAK F , GEN M , LIN L , et al. A genetic algorithm approach for multiobjective optimization of supply chain networks[J]. Computers & Industrial Engineering, 2006, 51 (3): 196- 215.

β_i	开销	分立算法	集中算法	协同算法
0.7	前进基地	30 185 932	30 270 555	30 185 932
	保障基地	8 126 104	7 245 116	7 954 272
	缺货开销	957 632	0	0
	总开销	38 312 036	37 515 671	38 140 204
0.8	前进基地	30 189 746	30 274 263	30 189 746
	保障基地	8 126 192	7 246 016	7 955 273
	缺货开销	957 832	0	0
	总开销	38 315 938	37 520 279	38 145 019
0.9	前进基地	30 193 559	30 277 975	30 193 559
	保障基地	8 126 331	7 246 915	7 956 275
	缺货开销	957 954	0	0
	总开销	38 319 890	37 524 890	38 149 834

想定号	解数量		解比例		计算时间/s
想定号	Met	GA	Met	GA	Met	GA
1#想定	8.28	4.10	0.99	0.04	48.80	111.30
2#想定	8.58	5.43	0.97	0.08	186.51	337.56
3#想定	8.55	5.25	0.97	0.12	580.45	1 053.86
4#想定	7.55	4.80	1.00	0.08	886.77	1 581.03
5#想定	6.35	3.05	1.00	0.04	1 401.50	3 638.99
均值	7.86	4.53	0.99	0.07	620.81	1 344.55
标准差	2.07	1.57	0.03	0.10	497.06	1 276.76

[1]	曾斌, 王睿, 李厚朴, 樊旭. 基于强化学习的战时保障力量调度策略研究[J]. 系统工程与电子技术, 2022, 44(1): 199-208.
[2]	李宗星, 张锐. 基于Riccati方程的导弹自适应姿态控制[J]. 系统工程与电子技术, 2020, 42(6): 1358-1365.
[3]	刘帅, 赵国荣, 曾宾, 高超. 带丢包和量化的参数不确定系统滚动时域估计[J]. 系统工程与电子技术, 2020, 42(4): 912-918.
[4]	雷杰, 徐晓滨, 徐晓健, 常雷雷. 基于置信规则库的并发故障诊断方法[J]. 系统工程与电子技术, 2020, 42(2): 497-505.
[5]	陈宇奇, 徐廷学, 李志强, 李海君. 基于证据GO法的复杂多态系统动态可靠性分析[J]. 系统工程与电子技术, 2020, 42(1): 230-237.
[6]	冯泽彪, 汪建均. 考虑响应共变特性的多响应稳健参数设计[J]. 系统工程与电子技术, 2019, 41(9): 2048-2057.
[7]	蒋瑞民, 周军, 郭建国, 赵斌, 仝云. 基于干扰估计的BTT导弹鲁棒方差姿态控制[J]. 系统工程与电子技术, 2019, 41(9): 2080-2086.
[8]	李孝鹏, 黄洪钟, 李福秋. 基于PRA的复杂航天多阶段任务系统可靠性分析[J]. 系统工程与电子技术, 2019, 41(9): 2141-2147.
[9]	袁培龙, 韩维, 苏析超, 高少辉. 不确定环境下舰载机保障预反应式动态调度优化[J]. 系统工程与电子技术, 2019, 41(6): 1265-1277.
[10]	周剑, 张胜东, 王娟, 韩崇, 孙力娟. 基于不确定链路参数的卫星网络路由算法[J]. 系统工程与电子技术, 2019, 41(5): 1143-1148.
[11]	张秦, 方志耕, 蔡佳佳, 李亚平, 贾天兵. 基于广义灰色激励因子的多源不确定性指标动态综合评价模型研究[J]. 系统工程与电子技术, 2019, 41(3): 586-593.
[12]	王青, 刘雨昂, 刘晨, 董朝阳. 基于扩张状态观测器的变形机翼抗饱和控制[J]. 系统工程与电子技术, 2019, 41(3): 619-625.
[13]	周健, 龚春林, 谷良贤, 粟华. 非匹配不确定性条件下的编队分布式协同控制[J]. 系统工程与电子技术, 2019, 41(3): 636-642.
[14]	于格, 康锐, 林焱辉, 张清源, 祖天培. 基于确信可靠度的齿轮可靠性建模与分析[J]. 系统工程与电子技术, 2019, 41(10): 2385-2391.
[15]	张笛, 孙涛, 陈洪转, 闫超栋. 多种形式不确定偏好信息下考虑后悔行为的双边匹配方法[J]. 系统工程与电子技术, 2019, 41(1): 118-123.