基于遗传算法的装备采购决策优化研究

doi:10.16381/j.cnki.issn1003-207x.2020.10.019

摘要/Abstract

摘要： 在装备采购中，由于需求单位地域分布和担负的任务各不相同，对装备的品种、数量、时限要求也就不一样，如何使装备采购科学化、合理化，是一个涉及多变量、多目标的复杂系统问题。在综合考虑装备采购各项因素的基础上，构建多约束条件下的多目标模糊指派模型，提出了基于遗传算法的解决方案，最后通过案例进行仿真实验，验证该算法的可行性和有效性，解决了采用传统优化方法难以解决的装备采购优化决策问题。

关键词: 装备采购, 遗传算法, 多目标模糊指派, 优化决策

Abstract: Equipment procurement constitutes an important aspect of equipment development, and it is the last link in the whole generation process of equipment from putting forward demand to forming combat capability. The success or failure of this work directly affects the quality of military equipment and the generation of combat effectiveness. At present, empirical decision making, which depends on the experience, knowledge and preferences of decision makers, can no longer meet the demands of equipment purchasing decisions. Therefore, it is urgent to explore and build a reasonable model in accordance with the characteristics of purchasing decisions, making full use of the intelligent optimization algorithm to solve the problems in realizing the optimal decision-making of equipment procurement. On the basis of synthetically considering the various factors of equipment procurement, the approach is put forward to transform the equipment procurement problem into a multi-objective fuzzy assignment problem under multi-constraint conditions, and a solution based on genetic algorithm is given. Finally, a case study is carried out to verify the feasibility and effectiveness of the algorithm. At the same time, the efficiency of the genetic algorithm and the Hungarian algorithm is compared. The experimental results show that the efficiency of genetic algorithm is much better than that of Hungarian algorithm, and with the increase of the scale of the problem, the difference of solving time is even more obvious. The complex problem of equipment purchasing decision optimization is solved, which is difficult to achieve by the traditional optimization method, and it has good application effect in practical situations, so it has significant practical value for equipment purchasing decision making. At the same time, the model put forward in this paper also has some reference value for constructing and solving other assignment problems.

Key words: equipment procurement, Genetic Algorithm (GA), multi-objective fuzzy assignment, optimal decision

中图分类号:

C934

雷绍雍, 刘靖旭. 基于遗传算法的装备采购决策优化研究[J]. 中国管理科学, 2020, 28(10): 194-200.

LEI Shao-yong, LIU Jing-xu. Equipment Procurement Optimization Based on Genetic Algorithm[J]. Chinese Journal of Management Science, 2020, 28(10): 194-200.

参考文献

[1] 刘铁林.军事装备学概要[M].北京:解放军出版社, 2015.
[2] 昂军,马俊刚,张桦,等.Fuzzy-AHP法在装备采购风险决策中的应用[J]. 价值工程, 2011, 15(2):27-28.
[3] 王磊,邓鹏华,刘顺成,等.基于DS-AHP的装备采购决策方法[J]. 河南社会科学, 2008, 16(2):124-125.
[4] Gregory R E. Source selection a matrix approach[J]. European Journal of Purchasing,1986, 22(5):24-29.
[5] 王帅,刘居东,雍岐东,等.油料装备采购的不确定多属性决策方法研究[J].后勤工程学院学报, 2007, 03(4):92-95.
[6] 王帅,雍岐东,秦瑞胜.基于区间数的后勤装备采购决策方法研究[J]. 军事物流, 2008, 3(3):129-131.
[7] Filip E. An approach to vender performance evaluation[J]. Journal of Purchasing and Supply Management, 1986,12(1):27-32.
[8] Roodhooft F, Konings J. Vendor selection and evaluation:An activity based costing approach[J]. European Journal of Operational Research,1996,(96):97-102.
[9] 王江沄.柔性契约机制下外向型制造商的多阶段采购策略分析[J]. 工业工程, 2011, 14(3):70-73.
[10] 刘勇,刘思峰.一种权重未知的多属性多阶段决策方法[J]. 控制与决策, 2013, 28(5):940-944.
[11] 辛春林,陈剑,刘天亮.基于凸情形下在线设备更新间题的竞争分析[J].系统工程理论与实践, 2009, 29(7):145-151.
[12] Stefanovi M, Aleksi A, Tadi D. The evaluation and ranking of medical device suppliers by using fuzzy TOPSIS methodology[J]. Intell Fuzzy Syst, 2014, (27):2091-2101.
[13] Miao Yu,Xi Qi,Guo Shen. Research on the supplier selection model of closed-loop logistics systems with hesitant fuzzy information1[J]. Intell Fuzzy Syst, 2016, (30):3431-3437.
[14] Guo Zhou. Research on supplier performance evaluation system based on data mining with triangular fuzzy information[J]. Intell Fuzzy Syst, 2016, (31):2035-2042.
[15] Gupta P, Mehlawat K, Grover N. Modified intuitionistic fuzzy SIR approach with an application to supplier selection[J]. Intell Fuzzy Syst, 2017, (32):4431-4441.
[16] Qi Cao, Jiang Wu, Cao Liang. An intuitionsitic fuzzy judgement matrix and TOPSIS integrated multi-criteria decision-making method for green supplier selection[J]. Intell Fuzzy Syst, 2015, (28):117-126.
[17] Bohner C, Minner S. Supplier selection under failure risk, quantity and business volume discounts[J]. Comput Ind Eng, 2017, (104):145-155.
[18] Shao Wan, Guo Xu, Jiang Dong. Supplier selection using ANP and ELECTRE II in interval 2-tuple linguistic environment[J]. Inf Sci, 2017, s385:19-38.
[19] Barrio M, Felice D, Negrete K,et al. An AHP-TOPSIS integrated model for selecting the most appropriate tomography equipment[J].Technol Decis Mak, 2016, (15):861-885.
[20] 史金召,郭菊娥,夏兵.不同决策目标下受资金约束零售商的最优采购策略研究[J]. 中国管理科学,2018,26(5):98-108.
[21] 秦娟娟.时变需求下基于商业信用的零售商最优订货策略[J]. 中国管理科学,2016,24(3):89-98.
[22] 但斌,周茂森,张旭梅.存在竞争性制造商的集团采购供应链需求预测信息的共享与激励[J].中国管理科学,2016,24(3):41-51.
[23] 李仁传,张合勇. 变权多目标指派问题及其求解[J]. 军事运筹与系统工程, 2012, 26(4):58-61.
[24] 宋业新.多目标广义指派问题的模糊匈牙利算法求解[J]. 海军工程大学学报,2000, 5:77-80.
[25] Holland J. Adaptation in natural and artificial systems:An introductory analysis with applications to biology,Control and artificial intelligence[M].Cambridge:MIT Press,1992.
[26] 李敏强. 遗传算法的基本理论与应用[M].北京:科学出版社,2002.
[27] 陶世群,蒲保兴.基于遗传算法的多级目标非平衡指派问题求解[J]. 系统工程理论与实践,2004, 8(6):80-86.