LU Hui and NIU Ruiyao, “Constraint-Guided Methods with Evolutionary Algorithm for the Automatic Test Task Scheduling Problem,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 616-620, 2014,
Citation: LU Hui and NIU Ruiyao, “Constraint-Guided Methods with Evolutionary Algorithm for the Automatic Test Task Scheduling Problem,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 616-620, 2014,

Constraint-Guided Methods with Evolutionary Algorithm for the Automatic Test Task Scheduling Problem

Funds:  This work is supported by the National Natural Science Foundation of China (No. 61101153).
  • Received Date: 2013-03-01
  • Rev Recd Date: 2013-04-01
  • Publish Date: 2014-07-05
  • The automatic test task scheduling problem is a key challenge for automatic test system to improve throughput and reduce test time. The constrained Test task scheduling problem (TTSP) contains network precedence constraint relationships between tasks. Constrained optimization and topological sorting are applied to handle the constraints. A chaotic non-dominated sorting genetic algorithm is used to stress exploitation ability and obtain high quality solutions. For two commonly applied realworld instances, comparisons show that topological sorting performs much better than constrained optimization and some existing algorithms. Simulation results demonstrate the effectiveness of CNSGA combined with topological sorting for solving constrained TTSP with multiobjectives.
  • loading
  • Xia R., Xiao M. Q., Cheng J. J., "Parallel TPS design and application based on software architecture components and patterns", IEEE Autotestcon Proceedings, pp.234-240, 2007.
    Lu H., Chen X., Liu J., "Parallel test task scheduling with constraints based on hybrid particle swarm optimization and taboo search", Chinese Journal of Electronics, Vol.21, No.4, pp.615-618, 2012.
    Wang L., Chen F., "A hybrid estimation of distribution agorithm for solving the resource-constrained project scheduling problem", Expert Systems with Applications, Vol.39, No.3, pp.2451-2460, 2012.
    Wang L., Chen F., "An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem", Computers and Operations Research, Vol.39, No.2, pp.449-460, 2012.
    Hu Y., "Colored Petri net based modeling of parallel automatic test systems", Ph.D. Thesis, University of Electrical Science and Technology of China, Cheng du, China, 2003. [in Chinese]
    Xia R., Xiao M. Q., Cheng J. J., Fu X. H., "Optimizing the multi-UUT parallel test task scheduling based on multiobjective GASA", The 8th International Conference on Electronic Measurement and Instruments, Xi'an, China, pp.4839-4844, 2007.
    Lu H., Chen X., Liu X., Deng X. L., "A graph tabu algorithm for parallel test task scheduling", Chinese Journal of Aeronautics, Vol.32, No.9, pp.1669-1677, 2011. [in Chinese]
    Lu H., Niu R. Y., Liu J., Zhu Z., "A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem", Applied Soft Computing, Vol.13, No.5, pp.2790-2802, 2013.
    Wang Y., Cai Z. X., Guo G. Q., Zhou Y. R., "Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems", IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol.37, No.3, pp.560-575, 2007.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (514) PDF downloads(1020) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return