装备维修任务调度理论与策略研究现状综述
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Review of Research Status of Equipment Maintenance Task Scheduling
  • 作者:刘彦 ; 陈春良 ; 王生凤 ; 陈伟龙 ; 张立君
  • 英文作者:Liu Yan;Chen Chunliang;Wang Shengfeng;Chen Weilong;Zhang Lijun;Department of Equipment Support and Remanufacturing,Academy of Army Armored Force;Office of Academic and Scientific Research,Academy of Army Armored Force;
  • 关键词:装备维修 ; 任务调度 ; 调度理论 ; 调度策略 ; 综述
  • 英文关键词:equipment maintenance;;task scheduling;;scheduling theory;;scheduling strategy;;review
  • 中文刊名:JZCK
  • 英文刊名:Computer Measurement & Control
  • 机构:陆军装甲兵学院装备保障与再制造系;陆军装甲兵学院科研学术处;
  • 出版日期:2018-06-25
  • 出版单位:计算机测量与控制
  • 年:2018
  • 期:v.26;No.237
  • 语种:中文;
  • 页:JZCK201806003
  • 页数:6
  • CN:06
  • ISSN:11-4762/TP
  • 分类号:14-19
摘要
在明确装备维修任务调度需求及意义的基础上,分析了装备维修任务调度理论及策略的研究现状;在维修任务调度理论方面,根据调度的特点对抢占调度与非抢占调度、静态调度与动态调度进行了阐述;在维修任务调度策略方面,根据调度目标及调度特点对时钟驱动调度策略、优先级调度策略以及其他调度策略进行了阐述;在分析研究现状的基础上,提出应对装备维修任务抢占调度及混合调度策略等方面加强研究。
        Based on confirming the demand and significance of equipment maintenance task scheduling,research status of equipment maintenance task scheduling theory and strategy is analyzed:in the maintenance task scheduling theory aspect,preemption scheduling,nonpreemption scheduling,static scheduling and dynamic scheduling are analyzed according by scheduling characteristic;in the maintenance task scheduling strategy aspect,clock drive scheduling strategy,priority scheduling strategy and other scheduling strategy are analyzed according by scheduling target and characteristic.It is put forward that equipment maintenance task preemption scheduling and hybrid strategy should be further researched based on results from analysis of current research status.
引文
[1]王飞漩,魏清新,王坤明.武器装备系统级故障诊断发展及研究[J].计算机测量与控制,2013,21(4):977-979.
    [2]周青龙.故障诊断与监控[M].北京:兵器工业出版社,1992.
    [3]李海军,马登武,刘霄,等.贝叶斯网络理论在装备故障诊断中的应用[M].北京:国防工业出版社,2009.
    [4]蒋燕妮,陈冰,刘涛.舰船装备状态舰船与故障诊断综述[J].仪表技术,2017,(5):12-35.
    [5]张威,魏炳翌,闻新.国内航天器故障诊断技术应用状况分析与展望[J].航空兵器,2017,(4):66-74.
    [6]臧大进,曹云峰.故障诊断技术的研究现状及展望[J].西安文理学院学报(自然科学版),2011,14(1):33-39.
    [7]姚敏,王绪芝,赵敏.无人机群协同作战任务分配方法研究[J].电子科技大学学报,2013,42(5):723-727.
    [8]陈盈果.面向任务的快速响应空间微型部署优化设计方法研究[D].长沙:国防科学技术大学,2014.
    [9]宋业新,陈绵云,张曙红.多目标指派问题及其在军械物资供应中的应用[J].系统工程理论与实践,2001,11:141-144.
    [10]巴巍.实时系统动态优先级任务调度算法的研究[D].大连:大连理工大学,2010.
    [11]Nissanke N.Real-time systems[M]:Prentice Hall,1997.
    [12]王沁,袁玲玲,张燕.固定优先级抢占任务调度算法下非周期任务实时性能研究[J].小型微型计算机系统,2011,32(6):1025-1029.
    [13]彭浩,韩江洪,陆阳,等.多处理器硬实时系统的抢占阈值调度研究[J].计算机研究与发展,2015,52(5):1177-1186.
    [14]Zhao W,Ramamritham K,Stankovic J.Preemptive scheduling under time and resource constraints[J].IEEE Transactions on Computers,1987,36(8):949-960.
    [15]Buttzaao G.Hard real-time computing systems:predictable scheduling algorithms and applications[M].Berlin:Springer,2011.
    [16]葛永琪,董云卫,顾斌.能量收集信息物理融合系统抢占阈值调度[J].计算机研究与发展,2015,52(12):2695-2706.
    [17]Davis R I,Burns A,Marinho J,et al.Global fixed priority scheduling with deferred pre-emption[A].Proceedings of the 19th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications[C].Piscataway,NJ:IEEE,2013:1-11.
    [18]Retsef Levi,Thomas Magnanti,Jack Muckstadt,et al.Maintenance scheduling for modular systems:Modeling and algorithms[J].Naval Research Logistics,2014,61(6):472-488.
    [19]Safari E,Sadjadi S J.A hybrid method for flow shops scheduling with condition-based maintenance constraint and machines breakdown[J].Expert Systems with Applications,2011,38(3):2020-2029.
    [20]Davis R I,Burns A,Marinho J,et al.Global fixed priority scheduling with deferred pre-emption[A].Proceedings of the 19th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications[C].Piscataway,NJ:IEEE,2013:1-11.
    [21]Wang Y,Saksena M.Scheduling fixed-priority tasks with preemption threshold[A].The 6th IEEE International Conference on Real-Time Computing Systems and Applications[C].Hong Kong:IEEE,1999.328-335.
    [22]Baruah S.The limited-preemption uniprocessor scheduling of sporadic task systems[A].The 17th Euromicro Conference on Real-Time Systems[C].Balearic Islands:IEEE,2005:137-144.
    [23]Burns A.Preemptive priority appropriate engineering approach.based scheduling[A].An Advances in Real-Time Systems[C].London:Prentice Hall,1994.225-248.
    [24]姚双印,韩庆田.BFOA在军械装备维修任务调度中的应用[J].海军航空工程学院学报,2011,26(5):558-575.
    [25]王浩,汤再江,范锐.蜂群算法在装备维修任务调度中的应用[J].计算机工程,2010,36(7):242-245.
    [26]崔嘉,杨林,胡卫民.改进的细菌觅食算法在航空装备维修任务调度优化中的应用[J].海军航空工程学院学报,2011,26(2):189-194.
    [27]王建华,黄贤凤,梅强,等.离散可调度时段下多供应商敏捷供应链静态调度优化[J].计算机集成制造系统,2015,21(10):2739-2745.
    [28]Nelson R,Holloway C,Mei-Lun Wong R.Centralized scheduling and priority implementation heuristics for a dynamic Job Shop model with due dates and variable processing time[J].AIIE Transactions,1977,9(1):95-102.
    [29]张国辉,王永成,张海军.多阶段人机协同求解动态柔性作业车间调度问题[J].2016,31(1):169-172.
    [30]Yeung W K,Choi T M,Cheng T C E.Supply chain scheduling and coordination with dual delivery modes and inventory storage cost[J].International Journal of Production Economics,2011,132(2):223-229.
    [31]Phanden R K,Jain A,Verma R.A genetic algorithm-based approach for job shop scheduling[J].Journal of Manufacturing Technology Management,2012,23(7):937-946.
    [32]Rojas Santiago M,Damodaran P,Muthuswamy S,et al.Makespan minimization in a jib shop with a BPM using simulated annealing[J].The International Journal of Advanced Manufacturing Technology,2013,68(9-12):2363-2391.
    [33]Nasiri M,Kianfar F.A guided tabu search/path relinking algorithm for the job shop problem[J].The International Journal of Advanced Manufacturing Technology,2012,58(9):1105-1113.
    [34]Li J Q,Pan Y X.A hybrid discrete swam optimization algorithm for solving fuzzy job shop scheduling problem[J].The International Journal of Advanced Manufacturing Technology,2013,66(1):583-596.
    [35]Korykowski P,Rymaszewski S,Wisniewski T.Ant colony optimization for job shop scheduling using multi-attribute dispatching rules[J].The International Journal of Advanced Manufacturing Technology,2013,67(1):231-241.
    [36]Jackson J R.Simulation research on job shop production[J].Naval Res Log Quart,1958,4(3):287-295.
    [37]Szelde Elizabeth Kerr,Roger M.Knowledge-based reactive scheduling[J].Product Plan&Control,1994,5(5):124-145.
    [38]Nof S Y,Grant F H.Adaptive/predictive scheduling review and general framework[J].Product Plan&Control,1991,2(4):298-312.
    [39]Davis R,Burns A.Improved priority assignment for global fixed priority preemptive scheduling in multiprocessor real-time systems[J].Journal of Real-Time Systems,2011,47(1):1-40.
    [40]Pruhs K,Sgall J,Torng E.Handbook of scheduling:Algorithms,models,and performance analysis[M].BocaBaton,USA:CRC Press,2004.
    [41]Nejad H T N,Sugimura N,Iwamura K,et al.Multi agent architecture for dynamic incremental process planning in flexible manu-facturing system[J].Journal of Intelligent Manufacturing,2010,21(4):487-499.
    [42]Doming Lei.Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling[J].Applied Soft Computing Journal,2012,12(8):2237-2245.
    [43]Can Y,Yabg Y L,Wang H M,et al.Intelligent job shop scheduling based on MAS and integrated routing wasp algorithm and scheduling wasp algorithm[J].Journal of Software,2009,4(5):487-494.
    [44]杨晶,曾斌.基于遗传算法的维修任务调度优化及仿真[J].计算机工程,2009,35(18):243-248.
    [45]杜家兴,陈财森,童继凤,等.基于排队论的装甲装备保障维修任务调度研究[J].计算机仿真,2016,33(2):47-51.
    [46]陈盖凯,李海瑞.基于应急模式的飞机维修资源优化调度方法[J].空军预警学院学报,2016,30(1):9-16.
    [47]陈立云,刘爱珍.战时维修保障力量的优化调度方法研究[J].军事运筹与系统工程,2014,28(3):43-52.
    [48]王正元,朱昱,宋建设,等.动态维修任务调度的优化方法[J].机械工程学报,2008,44(1):92-97.
    [49]Han C,Lin K,Hou C.Distance-constrained scheduling and its applications to real-time systems[J].IEEE Transactions on Computers,1996,45(7):814-826.
    [50]Buttazzo G.Rate monotonic vs EDF:judgment days[J].RealTime Systems,2005,29(1):5-26.
    [51]Wang Y,Saksena M.Scheduling fixed-priority tasks with preemption threshold[A].Proceedings of the 6th International Conference on Real time Computing Systems and Applications[C].Hong Kong:IEEE Computer Society Press,1999:328-335.
    [52]夏家莉,陈辉,杨兵.一种动态优先级实时任务调度算法[J].计算机学报,2012,35(12):2685-2695.
    [53]Levchuk G M,et al.Normative design of organizations-part I:mission planning[J].IEEE Transactions on Systems,Man,and Cybernetics,2002,32(3):346-359.
    [54]Nakamura Y,Hanafusa H,Yoshikawa T.Task-priority based redundancy control of robot manipulators[J].International Journal of Robotics Research,1987,6(2):3-15.
    [55]Chanbari S,Othman M.A priority based job scheduling algorithm in cloud computing[J].Procedia Engineering,2012,50:778-785.
    [56]Liu G,Li J,Xu J V.An improved Min-Min algorithm in cloud comp uting[A].Proceedings of International Conference of Modern Computer Science and Application[C].Berlin:Springer,2013:47-52.
    [57]Li Q,Ba W.A group priority earliest deadline first scheduling algorithm[J].Frontiers of Computer Science,2012,6(5):560-567.
    [58]檀明,魏臻,韩江洪.面向抖动优化的任务静态优先级指派算法[J].计算机工程,2012,38(20):282-285.
    [59]彭浩,蔡美玲,陈继锋.静态优先级实时任务的多项式近似分析[J].小型微型计算机系统,2012,33(12):2642-2646.
    [60]彭浩,韩江洪.固定优先级延迟抢占分层调度[J].合肥工业大学学报(自然科学版),2015,38(11):1484-1487.
    [61]刘亚秋,赵青华,景维鹏.基于动态优先级和萤火虫行为的云任务调度算法[J].计算机应用研究,2015,32(4):1040-1043.
    [62]丛龙水.动态优先级作业调度算法与实现[J].计算机工程与应用,2013,49(10):267-270.
    [63]李锴,孙鹏,孙昱,等.基于动态优先级的任务计划建模及方法[J].计算机仿真,2015,32(9):28-33.
    [64]徐玖平,吴巍.多属性决策的理论与方法[M].北京:清华大学出版社,2006.
    [65]轩华.基于FCFS策略的带时间窗车队调度问题研究[J].交通运输系统工程与信息,2013,13(6):140-146.
    [66]Jouini,Oualid.Analysis of a last come first served queueing system with customer abandonment[J].Computers and Operations Research,2012,39(12):3040-3045.
    [67]吕学志,于永利,张柳,等.伴随修理中的维修任务调度策略[J].系统工程理论与实践,2013,33(1):209-214.
    [68]唐恒永,赵传立.排序引论[M].北京:科学出版社,2002.
    [69]Glad R F,Pierce R T.A Comparision of Selected Scheduling Heuristics for TACF-4E Maintenance Organization[R].Air Force Institute of Technology,Wright-Patterson Air Force Base,Ohio,1976.
    [70]吕学志,于永利.面向任务的装备作战单元维修决策[M].北京:国防工业出版社,2014.
    [71]任帆,吕学志,王宪文,等.巡回修理中的维修任务调度策略[J].火力与指挥控制,2013,38(12):171-175.
    [72]Mishra S,Batta R,Szczerba R J.A rule based approach for aircraft dispatching to emerging targets[J].Military Operations Research,2004,9(3):17-30.
    [73]Love A,Tormos P.Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling[J].Annals of Operations Research,2001,102(2):263-286.
    [74]吴兵.柔性资源受限的多模式项目调度问题研究[D].武汉:武汉理工大学,2008.
    [75]吕学志,王宪文,范保新,等.定点修理中维修任务调度策略的仿真评估[J].火力与指挥控制,2015,40(1):70-76.
    [76]Lee I.H,Chew E P,Teng S,et al.Multi-objective simulation based evolutionary algorithm for an aircraft spare parts allocation problem[J]Eurojzvun Journal of Operational Reaserach,2008,189(21):476-491.
    [77]Hsu J,Yang S J,Yang D I.Due-date assignment and optional maintenance activity scheduling problem with linear deteriorating jobs[J].Journal of Marine Science and Technology,2011,19(1):97-100.
    [78]朱昱,宋建社,王正元.基于最大保障时间的战时装备维修任务调度模型[J].火力与指挥控制,2009,34(1):11-14.
    [79]朱昱,宋建社,王正元.一种基于最大保障时间的战时装备维修任务调度[J].系统工程与电子技术,2007,29(11):1900-1903.
    [80]吕学志,陈乐,尹健,等.考虑休息的维修任务调度模型及其求解算法[J].兵工学报,2014,35(12):2117-2123.
    [81]王正元,严小琴,朱昱,等.一种考虑专业的动态维修任务调度的优化方法[J].兵工学报,2009,30(2):252-256.1900-1903.
    [82]朱昱,宋建社,曹继平,等.一种考虑装备维修流程的多维修任务调度[J].系统工程与电子技术,2008,30(7):1366-1369.
    [83]万明,张凤鸣,樊晓光.战时装备维修任务调度的两种新算法[J].系统工程与电子技术,2012,34(1):107-110.
    [84]孙志刚,朱小东,李锋.一种考虑权重的多专业流水式批量维修任务调度模型[J].装甲兵工程学院,2012,26(2):24-28.