[1]QI Xiaogang,ZHANG Zhonghua,SONG Weixing,et al.Research status of multicenter maintenance task assignment[J].CAAI Transactions on Intelligent Systems,2022,17(3):448-458.[doi:10.11992/tis.202109008]
Copy
Research status of multicenter maintenance task assignment
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
17
Number of periods:
2022 3
Page number:
448-458
Column:
综述
Public date:
2022-05-05
- Title:
- Research status of multicenter maintenance task assignment
- Keywords:
- equipment maintenance support; task assignment; task volume; task priority classification; assignment problem; traveling salesman problem; dispatch; queuing system
- CLC:
- TP273
- DOI:
- 10.11992/tis.202109008
- Abstract:
- At present, the form of war is changing and the equipment structure is becoming complex. Under the circumstances of changing combat environments, low maintenance time, limited maintenance resources, and reasonable allocation of maintenance tasks are becoming increasingly important. Therefore, this study summarizes the research status of multicenter maintenance task allocation and discusses the existing task allocation methods to promote their further development. First, the problem of multicenter maintenance task assignment is described. Then, its basic concepts are discussed and related problems are analyzed. Next, the models and algorithms commonly used in priority sorting, task allocation, and path planning are summarized. Finally, the shortcomings of current research are summarized and prospects are discussed.
- References:
-
[1] 张守玉, 刘兵, 张炜. 美军“21世纪远征后勤”转型对我军装备保障改革的启示[J]. 装备学院学报, 2016, 27(6): 12–15
ZHANG Shouyu, LIU Bing, ZHANG Wei. Enlightenments of transformation of USArmy’s 21st century expedition logistics for the PLA’s equipment support reform[J]. Journal of equipment academy, 2016, 27(6): 12–15
[2] 曾拥华, 严骏, 冯柯, 等. 装备战场损伤等级评定系统分析与设计[J]. 兵工学报, 2005, 26(4): 531–534
ZENG Yonghua, YAN Jun, FENG Ke, et al. Analysis and design of assessment system for damage degree of equipment on battlefield[J]. Acta armamentarii, 2005, 26(4): 531–534
[3] 赵英俊, 宋文焦, 段楠楠, 等. 地空导弹装备战场损伤等级的综合指标评判[J]. 火力与指挥控制, 2011, 36(1): 108–110,117
ZHAO Yingjun, SONG Wenjiao, DUAN Nannan, et al. The comprehensive index judgement to the battlefield damage level of the ground to air missile equipment[J]. Fire control and command control, 2011, 36(1): 108–110,117
[4] 刘俊杰, 吕学志, 曲长征. 基于ELECTRE TRI的维修任务优先级分类方法[J]. 火力与指挥控制, 2012, 37(S1): 18–21,24
LIU Junjie, LYU Xuezhi, QU Changzheng. A priori ty sorting approach of maintenance task during mission based on ELECTRE TRI[J]. Fire control and command control, 2012, 37(S1): 18–21,24
[5] 张仕新, 昝翔, 李浩, 等. 状态维修关键技术及应用的研究现状与展望[J]. 兵工自动化, 2014, 33(10): 15–21
ZHANG Shixin, ZAN Xiang, LI Hao, et al. Research status and prospect of condition-based maintenance key technology and application[J]. Ordnance industry automation, 2014, 33(10): 15–21
[6] RACIOPPI V, MARCARELLI G, SQUILLANTE M. Modelling a sustainable requalification problem by analytic hierarchy process[J]. Quality and quantity, 2015, 49(4): 1661–1677.
[7] 胡金海, 余治国, 翟旭升, 等. 基于改进D-S证据理论的航空发动机转子故障决策融合诊断研究[J]. 航空学报, 2014, 35(2): 436–443
HU Jinhai, YU Zhiguo, ZHAI Xusheng, et al. Research of decision fusion diagnosis of aero-engine rotor fault based on improved D-S theory[J]. Acta aeronautica et astronautica sinica, 2014, 35(2): 436–443
[8] NIEUWENHUIJZE M J, KORSTJENS I, DE JONGE A, et al. On speaking terms: a Delphi study on shared decision-making in maternity care[J]. BMC pregnancy and childbirth, 2014, 14(1): 1–11.
[9] 崔建国, 傅康毅, 陈希成, 等. 基于灰色模糊与层次分析的多属性飞机维修决策方法[J]. 航空学报, 2014, 35(2): 478–486
CUI Jianguo, FU Kangyi, CHEN Xicheng, et al. Multiple attribute maintenance decision making of aircraft based on grey-fuzziness and analytical hierarchy process[J]. Acta aeronautica et astronautica sinica, 2014, 35(2): 478–486
[10] 胡丽芳, 王晨熙, 朱靖, 等. 闭世界框架下灰色模糊多属性决策方法[J]. 控制与决策, 2014, 29(2): 246–250
HU Lifang, WANG Chenxi, ZHU Jing, et al. Approach for grey fuzzy MADA in closed world[J]. Control and decision, 2014, 29(2): 246–250
[11] CHARILAS D E, PANAGOPOULOS A D, MARKAKI O I. A unified network selection framework using principal component analysis and multi attribute decision making[J]. Wireless personal communications, 2014, 74(1): 147–165.
[12] 刘满凤, 任海平. 基于一类新的直觉模糊熵的多属性决策方法研究[J]. 系统工程理论与实践, 2015, 35(11): 2909–2916
LIU Manfeng, REN Haiping. A study of multi-attribute decision making based on a new intuitionistic fuzzy entropy measure[J]. Systems engineering-theory and practice, 2015, 35(11): 2909–2916
[13] XU Yejun, HUANG Chao, DA Qingli, et al. Linear goal programming approach to obtaining the weights of intuitionistic fuzzy ordered weighted averaging operator[J]. Journal of systems engineering and electronics, 2010, 21(6): 990–994.
[14] 郭金维, 蒲绪强, 高祥, 等. 一种改进的多目标决策指标权重计算方法[J]. 西安电子科技大学学报, 2014, 41(6): 118–125
GUO Jinwei, PU Xuqiang, GAO Xiang, et al. Improved method on weights determination of indexes in multi-objective decision[J]. Journal of Xidian University, 2014, 41(6): 118–125
[15] YEH H C, CHEN Y C, WEI C. A new approach to selecting a regionalized design hyetograph by principal component analysis and analytic hierarchy process[J]. Paddy and water environment, 2013, 11(1/2/3/4): 73–85.
[16] SU Chong, LI Hongguang. Approaches to affective computing and learning towards interactive decision making in process control engineering[J]. Acta automatica sinica, 2013, 39(5): 617–625.
[17] HUANG Yinjuan, HUANG Liujia. Experimental teaching quality evaluation practice based on AHP-fuzzy comprehensive evaluation model[M]//Intelligent Computing Theories and Technology. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013: 94–100.
[18] VEGA A, AGUARóN J, GARCíA-ALCARAZ J, et al. Notes on dependent attributes in TOPSIS[J]. Procedia computer science, 2014, 31: 308–317.
[19] ZHAO Suozhu, YANG Wei, LI Jun, et al. Aircraft concept evaluation and effectiveness-based decision-making[J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2013, 30(1): 8–16.
[20] YARI M, MONJEZI M, BAGHERPOUR R, et al. Developing a mathematical assessment model for blasting patterns management: Sungun copper mine[J]. Journal of Central South University, 2014, 21(11): 4344–4351.
[21] 刘满凤, 陶长琪, 柳键. 运筹学教程[M]. 北京: 清华大学出版社, 2010.
[22] 张波, 商豪. 应用随机过程[M]. 4版. 北京: 中国人民大学出版社, 2016.
[23] BRUNEEL H, FIEMS D, WALRAEVENS J, et al. Queueing models for the analysis of communication systems[J]. TOP, 2014, 22(2): 421–448.
[24] SRIDHARAN V, JAYASHREE P J. Some characteristics on a finite queue with normal partial and total failures[J]. Microelectronics reliability, 1996, 36(2): 265–267.
[25] 刘瑞芝. 服务台修复非新的可修排队系统[D]. 秦皇岛: 燕山大学, 2016.
LIU Ruizhi. The queuing systems with repairabie deteriorate service station[D]. Qinhuangdao: Yanshan University, 2016.
[26] ECONOMOU A, KANTA S. Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs[J]. Operations research letters, 2008, 36(6): 696–699.
[27] LI Xiangyu, WANG Jinting, ZHANG Feng. New results on equilibrium balking strategies in the single-server queue with breakdowns and repairs[J]. Applied mathematics and computation, 2014, 241: 380–388.
[28] LI Le, WANG Jinting, ZHANG Feng. Equilibrium customer strategies in Markovian queues with partial breakdowns[J]. Computers and industrial engineering, 2013, 66(4): 751–757.
[29] YU Senlin, LIU Zaiming, WU Jinbiao. Strategic behavior in the partially observable Markovian queues with partial breakdowns[J]. Operations research letters, 2017, 45(5): 471–474.
[30] XU Biao, XU Xiuli. Equilibrium strategic behavior of customers in the M/M/1 queue with partial failures and repairs[J]. Operational research, 2018, 18(2): 273–292.
[31] YANG Tengteng, WANG Jinting, ZHANG Feng. Equilibrium balking strategies in the geo/geo/1 queues with server breakdowns and repairs[J]. Quality technology and quantitative management, 2014, 11(3): 231–243.
[32] BOUDALI O, ECONOMOU A. Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes[J]. European journal of operational research, 2012, 218(3): 708–715.
[33] BOUDALI O, ECONOMOU A. The effect of catastrophes on the strategic customer behavior in queueing systems[J]. Naval research logistics (NRL), 2013, 60(7): 571–587.
[34] 马占友, 王文博, 郑晓铭. 带抢占优先权和同步多重工作休假的M/M/c排队模型[J]. 重庆师范大学学报(自然科学版), 2018, 35(3): 96–100
MA Zhanyou, WANG Wenbo, ZHENG Xiaoming. The M/M/c queueing model with preemptive priority and multiple synchronous working vacation[J]. Journal of Chongqing Normal University (natural science edition), 2018, 35(3): 96–100
[35] 马占友, 王文博, 王哲, 等. 带非抢占优先权和可变服务率的离散工作休假排队[J]. 河南师范大学学报(自然科学版), 2018, 46(1): 23–28
MA Zhanyou, WANG Wenbo, WANG Zhe, et al. The discrete time working vacation queue with non-preemptive priority and variable service rates[J]. Journal of Henan Normal University (natural science edition), 2018, 46(1): 23–28
[36] YANG W S, CHAE K C. A note on the GI/M/1 queue with Poisson negative arrivals[J]. Journal of applied probability, 2001, 38(4): 1081–1085.
[37] SHIMOGAWA S, TAKAHASHI Y. On a set of interdeparture time distributions of the m/g/1 queue with server vacations[J]. Journal of the operations research society of Japan, 1993, 36(4): 206–219.
[38] 刘楠. 带有不耐烦顾客的M/M/m排队系统的顾客损失率[D]. 秦皇岛: 燕山大学, 2015.
LIU Nan. The loss probabity of an M/M/m queuing system with impatient customers[D]. Qinhuangdao: Yanshan University, 2015.
[39] BALACHANDRAN K R. Purchasing priorities in queues[J]. Management science, 1972, 18(5): 319–326.
[40] ADIRI I, YECHIALI U. Optimal priority-purchasing and pricing decisions in nonmonopoly and monopoly queues[J]. Operations research, 1974, 22(5): 1051–1066.
[41] HASSIN R, HAVIV M. Equilibrium threshold strategies: the case of queues with priorities[J]. Operations research, 1997, 45(6): 966–973.
[42] LILLO R E. Optimal control of an M/G/1 queue with impatient priority customers[J]. Naval research logistics (NRL), 2001, 48(3): 201–209.
[43] SUN Wei, GUO Pengfei, TIAN Naishuo, et al. Relative priority policies for minimizing the cost of queueing systems with service discrimination[J]. Applied mathematical modelling, 2009, 33(11): 4241–4258.
[44] XU Biao, XU Xiuli, WANG Xianying. Optimal balking strategies for high-priority customers in M/G/1 queues with 2 classes of customers[J]. Journal of applied mathematics and computing, 2016, 51(1/2): 623–642.
[45] CHOUDHURY G. On a batch arrival Poisson queue with a random setup time and vacation period[J]. Computers and operations research, 1998, 25(12): 1013–1026.
[46] ALLAHVERDI A, NG C T, CHENG T C E, et al. A survey of scheduling problems with setup times or costs[J]. European journal of operational research, 2008, 187(3): 985–1032.
[47] 张杰. 带休假延迟和启动时间的M/M/1多重休假排队系统分析[J]. 阜阳师范学院学报(自然科学版), 2015, 32(3): 21–24,34
ZHANG Jie. Analysis of multiple vacation M/M/1 queue with delayed vacation and setup time[J]. Journal of Fuyang teachers college (natural science edition), 2015, 32(3): 21–24,34
[48] 马占友, 许敏杰, 郑晓铭, 等. 带服务台故障及启动期和备用服务台的GeomGeom 1+1排队系统[J]. 西北师范大学学报(自然科学版), 2017, 53(3): 28–33
MA Zhanyou, XU Minjie, ZHENG Xiaoming, et al. The Geom/Geom/1+1 queue system with server breakdowns and a spare server with setup time[J]. Journal of northwest normal university (natural science edition), 2017, 53(3): 28–33
[49] MACCIO V J, DOWN D G. Structural properties and exact analysis of energy-aware multiserver queueing systems with setup times[J]. Performance evaluation, 2018, 121/122: 48–66.
[50] BURNETAS A, ECONOMOU A. Equilibrium customer strategies in a single server Markovian queue with setup times[J]. Queueing systems, 2007, 56(3/4): 213–228.
[51] SUN Wei, GUO Pengfei, TIAN Naishuo. Equilibrium threshold strategies in observable queueing systems with setup/closedown times[J]. Central European journal of operations research, 2010, 18(3): 241–268.
[52] SUN Wei, WANG Yulan, TIAN Naishuo. Pricing and setup/closedown policies in unobservable queues with strategic customers[J]. 4OR, 2012, 10(3): 287–311.
[53] ZHANG Feng, WANG Jinting, LIU Bin, et al. Equilibrium joining probabilities in observable queues with general service and setup times[J]. Journal of industrial & management optimization, 2013, 9(4): 901–917.
[54] HAO Yaqian, WANG Jinting, WANG Zhongbin, et al. Equilibrium joining strategies in the M/M/1 queues with setup times under N-policy[J]. Journal of systems science and systems engineering, 2019, 28(2): 141–153.
[55] CHOUDHURY B B, MISHRA D, BISWAL B B. Task assignment and scheduling in a constrained manufacturing system using GA[J]. International journal of agile systems and management, 2008, 3(1/2): 127.
[56] YU Huili, MEIER K, ARGYLE M, et al. Cooperative path planning for target tracking in urban environments using unmanned air and ground vehicles[J]. IEEE/ASME transactions on mechatronics, 2015, 20(2): 541–552.
[57] GOPALAKRISHNAN M, MOHAN S, HE Z. A tabu search heuristic for preventive maintenance scheduling[J]. Computers and industrial engineering, 2001, 40(1/2): 149–160.
[58] MACEDO R, BENMANSOUR R, ARTIBA A, et al. Scheduling preventive railway maintenance activities with resource constraints[J]. Electronic notes in discrete mathematics, 2017, 58: 215–222.
[59] 薛桂香. 基于动态遗传算法的网格任务调度算法研究[D]. 天津: 天津大学, 2006.
XUE Guixiang. Research on task scheduling algorithms for grid computing by dynamic genetic algorithms[D]. Tianjin: Tianjin University, 2006.
[60] SHI Jiaqi, TAN Li, LIAN Xiaofeng, et al. A multi- unmanned aerial vehicle dynamic task assignment method based on bionic algorithms[J]. Computers and electrical engineering, 2022, 99: 107820.
[61] JIA Zhenyue, YU Jianqiao, AI Xiaolin, et al. Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm[J]. Aerospace science and technology, 2018, 76: 112–125.
[62] KEISER C N, JONES D K, MODLMEIER A P, et al. Exploring the effects of individual traits and within-colony variation on task differentiation and collective behavior in a desert social spider[J]. Behavioral ecology and sociobiology, 2014, 68(5): 839–850.
[63] KHOUADJIA M R, SARASOLA B, ALBA E, et al. A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests[J]. Applied soft computing, 2012, 12(4): 1426–1439.
[64] JIA Yunxian, SUN Lei, WANG Yabin, et al. Research on maintenance task allocation and support resource requirement analysis for ordnance equipment[C]//2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering. Chengdu: IEEE, 2012: 459–465.
[65] YUAN CHUN, GUO LI-BIN, YONG QI-DONG. Research on the maintenance task allocation of oil equipments[C]// 2012 IEEE Symposium on Robotics and Applications (ISRA) 2012. Chongqing: IEEE, 2012: 97–100.
[66] 李龙跃, 刘付显, 赵麟锋. 对多波次目标直接分配到弹的反导火力规划方法[J]. 系统工程与电子技术, 2014, 36(11): 2206–2212
LI Longyue, LIU Fuxian, ZHAO Linfeng. Direct interceptor allocation method in antimissile firepower planning for multiple wave targets[J]. Systems engineering and electronics, 2014, 36(11): 2206–2212
[67] 曾家有, 王国卫, 钟建林, 等. 多平台舰舰导弹饱和攻击几个协同问题与模型[J]. 兵工学报, 2014, 35(2): 256–261
ZENG Jiayou, WANG Guowei, ZHONG Jianlin, et al. Research on cooperative saturation attack problems and models of ship-to-ship missiles from multi-ship platforms[J]. Acta armamentarii, 2014, 35(2): 256–261
[68] Yang Shengxiang, RENATO T. A hybrid immigrants scheme for genetic algorithms in dynamic environments[J]. International journal of automation and computing, 2007(3): 243–254.
[69] KIRKPATRICK S, GELATT C D Jr, VECCHI M P. Optimization by simulated annealing[J]. Science, 1983, 220(4598): 671–680.
[70] HOLLAND J H. Adaptation in natural and artificial systems[M]. Ann Arbor: University of Michigan Press, 1975.
[71] 罗雄, 钱谦, 伏云发. 遗传算法解柔性作业车间调度问题应用综述[J]. 计算机工程与应用, 2019, 55(23): 15–21,34
LUO Xiong, QIAN Qian, FU Yunfa. Review of application of genetic algorithms for solving flexible job shop scheduling problems[J]. Computer engineering and applications, 2019, 55(23): 15–21,34
[72] 刘国强. 基于遗传算法的维修性分配方法及其应用[D]. 长沙: 国防科学技术大学, 2010.
LIU Guoqiang. The research and application of maintainability allocation method based on genetic algorithm[D]. Changsha: National University of Defense Technology, 2010.
[73] TEOH B E, PONNAMBALAM S G, KANAGARAJ G. Differential evolution algorithm with local search for capacitated vehicle routing problem[J]. International journal of bio-inspired computation, 2015, 7(5): 321.
[74] LIN J, ZHOU Wei, WOLFSON O. Electric vehicle routing problem[J]. Transportation research procedia, 2016, 12: 508–521.
[75] LAPORTE G. Scheduling issues in vehicle routing[J]. Annals of operations research, 2016, 236(2): 463–474.
[76] GAWRILOW E, KLIMM M, M?HRING R H, et al. Conflict-free vehicle routing[J]. EURO journal on transportation and logistics, 2012, 1(1/2): 87–111.
[77] 张景玲, 王万良, 赵燕伟. 基于沿途补货的多配送中心动态需求VRP建模及优化[J]. 计算机集成制造系统, 2013, 19(4): 869–878
ZHANG Jingling, WANG Wanliang, ZHAO Yanwei. Modeling and optimization for dynamic requests multi-depot vehicle routing problem with replenishment on the way[J]. Computer integrated manufacturing systems, 2013, 19(4): 869–878
[78] XU Degang, XIAO Renbin. An improved genetic clustering algorithm for the multi-depot vehicle routing problem[J]. International journal of wireless and mobile computing, 2015, 9(1): 1–7.
[79] MU Dong, WANG Chao, ZHAO Fu, et al. Solving vehicle routing problem with simultaneous pickup and delivery using parallel simulated annealing algorithm[J]. International journal of shipping and transport logistics, 2016, 8(1): 81.
[80] 曾正洋, 许维胜, 徐志宇, 等. 两级车辆路径问题的多起始点变邻域下降算法[J]. 同济大学学报(自然科学版), 2014, 42(10): 1530–1535
ZENG Zhengyang, XU Weisheng, XU Zhiyu, et al. A multi-start variable neighborhood descent algorithm for two-echelon vehicle routing problem[J]. Journal of Tongji University (natural science edition), 2014, 42(10): 1530–1535
[81] 刘家利, 马祖军. 存在车辆租赁及共享且有时间窗的多配送中心开环VRP[J]. 系统工程理论与实践, 2013, 33(3): 666–675
LIU Jiali, MA Zujun. Multi-depot open vehicle routing problem with time windows based on vehicle leasing and sharing[J]. Systems engineering-theory and practice, 2013, 33(3): 666–675
[82] ZHANG Xiao, WANG Jiangqing. Hybrid ant algorithm and applications for vehicle routing problem[J]. Physics procedia, 2012, 25: 1892–1899.
[83] 何小锋, 马良. 带时间窗车辆路径问题的量子蚁群算法[J]. 系统工程理论与实践, 2013, 33(5): 1255–1261
HE Xiaofeng, MA Liang. Quantum-inspired ant colony algorithm for vehicle routing problem with time windows[J]. Systems engineering-theory and practice, 2013, 33(5): 1255–1261
[84] M’HALLAH R, ALHAJRAF A. Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem[J]. Journal of scheduling, 2016, 19(2): 191–205.
- Similar References:
Memo
-
Last Update:
1900-01-01