期刊文献+

优先规则的启发式军事任务计划求解算法 被引量:2

A Priority Rule-Based Algorithm for Military Mission Planning
下载PDF
导出
摘要 首先对军事任务计划问题进行分析,基于合理假设建立了军事任务计划问题描述模型;随后针对问题模型特点设计了一种基于非支配排序思想的任务优先规则和以任务完成时间最短为目标的任务执行模式优先规则,提出了一种基于优先规则的启发式求解算法;最后,通过仿真算例对该模型和算法的可行性和有效性进行验证,实验结果证明该方法能够快速、有效求得军事任务计划问题的可行解。 According to the analysis of the military mission planning problem,a military mission planning model is proposed based on reasonable hypotheses. A priority rule-based heuristic is designed according to the special features and particularity of the model. In the heuristic,a task priority rule based on the idea of non-dominated sorting,and a mode priority rule with the object of minimizing the task finishing time are adopted. Finally, the simulation results demonstrate the feasibility and validity of the proposed approach for solving the military mission planning problem.
出处 《火力与指挥控制》 CSCD 北大核心 2013年第11期23-27,共5页 Fire Control & Command Control
基金 国家自然科学基金(71101149 71201169 71001105 71031007) 湖南省自然科学基金资助项目(11JJ4065)
关键词 军事任务计划 基于优先规则的启发式算法 任务-资源分配 military mission planning,priority rule-based algorithm,task-resource allocation
  • 相关文献

参考文献12

  • 1刘忠等..作战计划系统技术[M].北京:国防工业出版社,2007:197.
  • 2Levchuk G M,Levchuk Y N,Luo J,et al. Normative Design of Organizations. I. Mission Planning [ J ]. Systems, Man and Cybernetics,Part A: Systems and Humans,IEEE Transac- tions on, 2002,32(3 ):346-359. 被引量:1
  • 3阳东升,张维明,刘忠,鲁音隆.战役任务计划的数学描述与求解算法研究[J].系统工程理论与实践,2006,26(1):26-34. 被引量:32
  • 4Yu F, Tu F, Pattipati K R. Integration of a Holonic Organiza- tional Control Architecture and Multiob Jective Evolutionary Algorithm for Flexible Distributed Scheduling [J]. Systems, Man and Cybernetics,Part A: Systems and Humans,IEEE Transactions on, 2008,38(5 ): 1001-1017. 被引量:1
  • 5Lambrechts O,Demeulemeester E,Herroelen,W. A Tabu Search Procedure for Developing Robust Predictive Project Schedules [J]. International Journal of Production Eco- nomics, 2008,111 (2):493-508. 被引量:1
  • 6Kelley. The Critical Path Method: Resources Planning and Scheduling [J]. New Jersey Industrial Scheduling USA: Prentice Hall, 1963 : 347-365. 被引量:1
  • 7寿涌涛.资源受限多项目调度的模型与方法[M].杭州:浙江大学出版社,2010. 被引量:1
  • 8张维明等著..体系工程理论与方法[M].北京:科学出版社,2010:310.
  • 9Kolish, R. Serial and Parellel Scheduling Methods Revisited: Theroy and Computation [ J ] European Journal of Operational Research, 1996,90 (2) 320-333. 被引量:1
  • 10Sprecher A,Kolisch R,Dxl Non-delay Schedules for the A. Semi-Active,Active,and Pro- ject Scheduling Problem [J]. European Journal of Opera- tional Research, 1995,80( 1 ):94-102. 被引量:1

二级参考文献10

  • 1Ramamritham K J,Stankovic A,Shiah P-F.Efficient scheduling algorithms for real-time multiprocessor systems[J].IEEE Transactions on Parallel and Distributed Systems,1990,1(2):184-194. 被引量:1
  • 2Manimaran G,Murthy C S R.An efficient dynamic scheduling algorithm for multiprocessor real-time systems[J].IEEE Transactions on Parallel and Distributed Systems,1998,9 (3):312-319. 被引量:1
  • 3Shirazi B,et al.Analysis and evaluation of Heuristic methods for static task scheduling[J].J.of Parallel and Distributed Computing,1990,10:222-232. 被引量:1
  • 4Muthucumaru Maheswaran and Howard Jay Siegel.A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems[M].HCW'98,pages 57-69,Orlando,USA,March 1998.IEEE Computer Society Press. 被引量:1
  • 5Hyunok Oh and Soonhoi Ha.A Static Scheduling Heuristic for Heterogeneous Processors.Proceedings of Europar' 96[M].Volume 1124 of Lecture Notes in Computer Science,pages 573-577,Lyon,France,August 1996.Springer-Verlag. 被引量:1
  • 6Volker Strassen.Gaussian elimination is not optimal[J].Numerische Mathematik,1969,14(3):354-356. 被引量:1
  • 7Gilbert Sih and Edward Lee.A compile-time scheduling heuristic for interconnection constrained heterogeneous processor architectures[J].IEEE Transactions on Parallel and Distributed Systems,1993,4(2):175-187. 被引量:1
  • 8Levchuk Georgiy M,et al.Normative design of organizations-part Ⅰ:Mission planning[J].IEEE Transactions on Systems,man,and Cybernetics-part A:Systems and Humans,2002,32(3):346-359. 被引量:1
  • 9Levchuk G M,Levchuk Y N,Luo J,et al.Pattipati,A library of optimization algorithms for organizational design[A].Proceedings of the 2000 Command and Control Research and Technology Symposium[C].Monterey,CA:NPS,June 2000. 被引量:1
  • 10Kleinman D L,Young P,Higgins G S.The DDD-Ⅲ:A tool for empirical research in adaptive organizations[A].Proc.Command and Control Research and Technology Symp[C],Monterey,CA,June 1996. 被引量:1

共引文献31

同被引文献12

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部