An Optimization Solution to Armament Parallel Test Task Scheduling

被引：0
|
作者：
Wang Z.-Y. [1 ]
Liu W.-D. [1 ]
Jing H.-L. [1 ]
Qu N. [1 ]
机构：
[1] Xi'an High Technology Institute, Xi'an, 710025, Shaanxi
来源：
Binggong Xuebao/Acta Armamentarii | 2018年 / 39卷 / 02期
关键词：
Armament test; Combinatorial optimization; Heuristic; Parallel task scheduling;
D O I：
10.3969/j.issn.1000-1093.2018.02.024
中图分类号：
学科分类号：
摘要：
Armament parallel test task scheduling is a complicated combinatorial optimization problem which is difficult to solve efficiently. An optimization model is proposed for a parallel task scheduling problem of armament test. Parallel task scheduling problem of armament is decomposed into the armament test task allocation on assembly lines and the task scheduling problem of armament test on single assembly line on the basis of the problem's characteristics. It has reduced the difficulty in solving the original problem. The solutions to these sub-problems are proposed, respectively. A lower bound to the task scheduling problem of armament test on single assembly line is constructed, which results in great decrease in computation of two sub-problems. Experimental results show that the solution to parallel task scheduling problem of armament test proposed here is valid. © 2018, Editorial Board of Acta Armamentarii. All right reserved.
引用
收藏
页码：399 / 404
页数：5
相关论文
共 16 条
  • [1] Bi Y.-M., Yang B.-Z., Yang P., Et al., Simulation study on missile batch testing problem, Fire Control & Command Control, 28, 5, pp. 98-100, (2003)
  • [2] Zhao X., Xiao M.-Q., Xia R., Parallel test scheduling algorithm based on integrated priority and its implementation, Computer Measurement & Control, 15, 4, pp. 423-425, (2007)
  • [3] Ding C., Tang L.-W., Deng S.-J., Test task preemptive scheduling algorithm based on dynamic priority, System Engineering and Electronics, 38, 9, pp. 2080-2085, (2016)
  • [4] Zhou Q., Si F.-W., Xiu Y.-B., Research on the parallel test task scheduling method with Petri nets and Dijkstra algorithm, Journal of Electronic Measurement and Instrumentation, 6, pp. 920-927, (2015)
  • [5] Hu H.-S., Zhang D., Li M.-Y., Study of missile batch testing process simulation based on PERT, Journal of Projectiles, Rockets, Missiles and Guidance, 28, 1, pp. 39-42, (2008)
  • [6] Lu H., Li X., A kind of scheduling algorithm for serial test tasks based on branch and bound algorithm, Acta Aeronautica et Astronautica Sinica, 29, 1, pp. 131-135, (2008)
  • [7] Li X., Shen S.-T., Lu H., Algorithm of tasks scheduling in parallel test based on graph coloring theory, Journal of Beijing University of Aeronautics and Astronautics, 33, 9, pp. 1068-1071, (2007)
  • [8] Qin Y., Liang X., Research on hybrid genetic algorithm for parallel test task scheduling, Foreign Electronic Measurement Technology, 35, 9, pp. 72-75, (2016)
  • [9] Chen L.-A., Xiao M.-Q., Gao F., Et al., Artificial bee colony algorithm for parallel test tasks scheduling, Computer Measurement & Control, 20, 6, pp. 1470-1472, (2012)
  • [10] Fu X.-H., Xiao M.-Q., Liu W.-J., Et al., A novel algorithm for parallel test task scheduling, Acta Aeronautica et Astronautica Sinica, 30, 12, pp. 2363-2370, (2009)
12